So Erzeugen Sie eine Karte, die in Java?

Ich versucht, um ein RPG-Spiel für ein Projekt, haben aber keine Ahnung, wie das Spiel anzeigen.
Es muss nicht grafisch, aber der code für die gesamte Karte, und jede Fliese muss korrekt sein.

So weit, dass ich dachte darum, eine nicht-Matrix-anzeigen (als Anfrage durch den professor), indem Sie eine ArrayList, die enthalten alle der verlinkten Fliesen.

public abstract class Casella {
/** 
 * @uml.property name="tabellone"
 * @uml.associationEnd multiplicity="(1 1)" inverse="casella:Tabellone"
 * @uml.association name="contains"
 */

private int id;
private boolean free = true;
private List adjacent;
private List items;
private Tabellone tabellone = null;

public void in(){
    free = false;
}

public void out(){
    free = true;
}

}

Dies war der code für eine einzelne Kachel (die hat 3 Klassen, das reicht). Ich habe immer noch keine Ahnung, wie die zusammen und generieren Sie eine Karte.

Vielen Dank für Ihre Zeit.

  • Können Sie uns mehr details, was dieses Spiel ist und welche Art von Karte, die Sie sprechen? Eine Welt Karte mit interessanten Orten?
  • Die Karte generiert wird, jedes Spiel. Es ist nur eine Ebene, und jede Zelle kann eine von 3 verschiedenen Art (Stadt, Hügel, Ebene). Jede Zelle kann auch enthalten ein Element (Klasse Item), die auch einen von 4 verschiedenen freundlichen. Charakter bewegt sich für 1 Plättchen pro Zug.
InformationsquelleAutor Gurzo | 2009-06-22
  1. 9

    Beginnen Sie nicht mit der Umsetzung, beginnen mit, wie Sie möchten, um die Karte zu benutzen. Geben Sie einige Einschränkungen, wie es zu implementieren. Zum Beispiel:

    Beim zeichnen der Karte, wie Sie auf Sie zugreifen? Durch koordinieren? Oder von "go west von tile X"?

    [EDIT] ich schlage vor, zu starten mit der main-Schleife von dem RPG Spiel. Sie müssen die Zeichen/token irgendwo (d.h. es muss irgendeine Art von Beziehung zu einer Kachel).

    Dann brauchen Sie, um das Zeichen zu verschieben. Ein Charakter muss in der Lage sein, zu prüfen, die aktuelle Kachel (Gegner, items, Typ). Es muss ein Weg, zu wissen, wie es sich bewegen kann (z.B. gibt es eine Wand auf der rechten Seite?)

    Dadurch erhalten Sie eine Oberfläche für Ihre Karte: Dienstleistungen, die er erbringt für andere Objekte im Spiel. Wenn Sie eine Idee haben, was das interface muss zu geben, das sollte Ihnen eine Idee geben, wie die Umsetzung der Karte (die Datenstruktur).

    Als für die Erstellung einer Karte, verwenden einen Zufallszahlengenerator, sowie einige "common sense". Haben Sie einen Blick auf die angrenzenden Fliesen: Wenn Sie alle Stadt, diese Fliese ist wahrscheinlich die Stadt, zu. Selbe für Ebenen. Die Hügel sind einzigartige Elemente, und Sie sind am wenigsten Häufig.

    Diesen code ausführen, drucken Sie die Karte als ASCII - ("C"E","P" gelegen, "H"ill), um zu sehen, ob es funktioniert.

    • Ich habe keine Ahnung, die. Ich glaube, ich Tat es nicht erforderlich, coords, weil jede Fliese hat eine eindeutige id. Aber vielleicht ist es besser mit Koordinaten, ich weiß es wirklich nicht... =/ Ihren Vorschlag?
    • Dies ist der Grund, warum Sie nicht wissen, wie zu beginnen. Sie müssen wirklich sitzen und Ihre Klasse auch wenn es nicht existiert, noch nicht.
    • Sie müssen Koordinaten unabhängig, sonst wirst du nur noch einen Haufen Spiel Fliesen, die nicht im Zusammenhang zu einander in keiner Weise. Denken Sie an ein Schachbrett: Jedes Feld (Quadrat) hat eine bestimmte Koordinate, und die Beziehungen zwischen Ihnen sind gut bekannt und behoben.
    • Nicht wahr. Alte adventure-Spiele einfach immer eine Liste von Richtungen, in denen Sie sich bewegen könnte: Noth, Ost, Süd, west, up, etc. Der Spieler hätte einen Zeiger auf die aktuelle Kachel-und bewegen sich die Zeiger. Koordinaten sind nur nützlich für die Anzeige der Karte, aber auch für das, könnten Sie die Verwendung eines cyclic-graph-renderer.
    InformationsquelleAutor Aaron Digulla
  2. 3

    Generieren einer Karte, wie dies ohne die Verwendung einer matrix, empfehle ich, beginnend mit einem center-Fliesen und füllen Sie die Karte nach außen durch die Verwendung modifizierter breadth first search-Algorithmus. Zuerst von allen, müssen wir etwas ein wenig besser als eine Liste der angrenzenden Fliesen. Man könnte einfach vier Variablen, eine für jede Richtung, in der der nächste Fliese, die als solche:

    private Tabellone up = null;
private Tabellone down = null;
private Tabellone left = null;
private Tabellone right = null;

    Sagen, wir beginnen mit der Mitte-die meisten Ziegel. Alles, was Sie jetzt tun müssen, ist herauszufinden, wie viele der Richtungen null sind, und erstellen Sie eine neue Tablellone Objekt für jede Richtung, machen Sie sicher, dass Sie die einzelnen Variablen in das aktuelle Objekt, und legen Sie die entsprechenden gegenüberliegenden variable in der das Objekt erstellt.

    Tabellone adj = new Tabellone();
up = adj;
adj.setDown(this);

    Sobald Sie gefüllt haben aus allen Richtungen auf dieses Plättchen, dann wählst du eine der anderen Kacheln aus, die Sie erstellt haben, und führen Sie den gleichen Vorgang. Dies ist, wo die Breite-zuerst-Suche-Algorithmus kommt. Sie können eine Warteschlange zu gehen, durch jede Fliese, die Sie erstellt haben, und füllen Sie die weiteren Anweisungen. Um den Algorithmus zu stoppen, setzt man einfach ein limit auf die Anzahl der Fliesen, die Sie erstellen möchten, und verwenden Sie einen Zähler, um zu verfolgen, wie viele erstellt wurden.

    int count = 0;
ArrayList<Tabellone> queue = new ArrayList<Tabellone>()
queue.add(/*center tile*/);
while (count < 100) { //if we want 100 tiles
  //take out the center tile from the beginning of the array list, create a tile for each direction and add those tiles to the array list, then increment count by 1.
}

    Hinweis: Dieser Algorithmus, wie es steht, erstellen Sie eine rautenförmige Karte, wenn Sie wollen, ein Quadrat, würden Sie brauchen, um eine variable für jede Diagonale Richtung als gut.

    Natürlich, wenn das scheint ein wenig komplizierter, als Sie möchten, würde ich empfehlen, sich ein Koordinatensystem.

    • Oh, das könnte es sein! Ich werde jetzt überprüfen, ob ich kann, damit es funktioniert!
    • Ich hab das versucht, aber ich habe noch eine Frage. Was mache ich in der Erzeugung Zyklus? Ich habe auch schon drüber nachgedacht, aber kann nicht kommen mit der richtigen code. Dann, habe ich Methoden für die Einstellung der angrenzenden Fliesen wie diese: public void setUp(Casella Kachel){ up = Kachel; Fliese.setDown(this); } So wird die Verbindung zwischen beiden Fliesen auf einmal, ohne eine. Also, jede Hilfe mit der Karte erstellen-Zyklus?
    • Wo auch immer Sie Anruf-setUp, müssen Sie auch legen Sie die Fliese, die Sie in die ArrayList. Dann müssen Sie nur entfernen Sie die erste Fliese in der ArrayList und die gleichen Operationen ausführen.
    • Ich verstehe nicht, warum ich die ArrayList jetzt, dass ich getrennte Variablen für jedes angrenzende Plättchen. Und warum muss ich zum entfernen der ersten Kachel in der Liste? Ich denke, ich habe nicht wirklich diese... Sorry für die Mühe, könntest du das mal erklären?
    • Dieser Algorithmus ist für die Generierung der Karte. Ohne diese, die Sie manuell erstellen müssen, die jeder und jede Fliese. Dies wird als eine erweiterte Algorithmus, so kann ich nicht Tauchen Sie ein in es im detail. Hier ist ein link zum Wiki: en.wikipedia.org/wiki/Breadth-first_search . Sie können natürlich immer noch nur eine für-Schleife ein und erstellen Sie die Fliesen, aber Sie möchten, das ist nur ein bequemer Weg, dies zu tun.
    InformationsquelleAutor AlbertoPL
  3. 2

    Den Wänden, baggs und-Gebiete sind spezielle Container, die halten alle Wände, baggs und Bereichen des Spiels. 

    private String level =
          "    ######\n"
        + "    ##   #\n"
        + "    ##$  #\n"
        + "  ####  $##\n"
        + "  ##  $ $ #\n"
        + "#### # ## #   ######\n"
        + "##   # ## #####  ..#\n"
        + "## $  $          ..#\n"
        + "###### ### #@##  ..#\n"
        + "    ##     #########\n"
        + "    ########\n";

    Dies ist die Ebene des Spiels. Außer für den Raum, es sind fünf Zeichen. Die Raute (#) steht für eine Wand. Der dollar ($) repräsentiert das Feld zu bewegen. Der Punkt (.) Charakter repräsentiert den Ort, wo müssen wir das Feld verschieben. Das at-Zeichen (@) ist das sokoban. Und schließlich das neue-Zeile-Zeichen (\n) startet eine neue Reihe der Welt.

    InformationsquelleAutor Bucket
  4. 1

    Ist-Geschwindigkeit oder Speicher-eine große Sorge für dieses Projekt? Wenn nicht, warum gehst du nicht mit einem 2d array?

    Etwas wie

    Casella map [][] = new Casella[xSize][ySize];

    Von hier aus ist es einfach zu konzipieren, gerade vorzustellen, wie eine excel-Tabelle, wo jede Zelle eine Kachel auf der Karte.

    Den Weg, den Sie gehen, ist gut, obwohl, nur ein wenig schwer zu konzeptualisieren manchmal. Sie haben eine Liste von benachbarten Fliesen. Also, wenn Sie erstellen Ihre anzeigen Sie beginnen irgendwo, vielleicht oben Links, und gehen von dort aus.

    Könnten Sie verschachtelte for-Schleifen verwenden, um die Karte, und um zu bestimmen, die edge-Elemente.

    for(int i = 0; i < XSIZE ; ++i)
    for(int j = 0; j < YSIZE ; ++j)
        if(j==0) //found left edge (i.e. no adjacent ones to the left)
        if(j==(YSIZE)) //found right edge (you get the picture)

    Den Punkt für die Verwendung der Schlaufen und überprüfen Sie die Kanten, ist, dass Sie gehen zu müssen, zu verknüpfen, rückwärts und vorwärts, oben und unten für jede Kachel, außer an den Rändern, wo Sie entweder 2 oder 3 links statt 4.

    • Bemerkung: Du wirst nie j==YSIZE wahr. Sie meinte j == YSIZE - 1?
    • Geschwindigkeit oder Speicher ist kein Problem, da es nur ein Labor-Projekt. Ein array verwenden, ist sicher die ideale und einfachste Weg, aber mein professor will nicht, dass ein Rechteckiger (basierend auf einer matrix) gekennzeichnet. Jedenfalls, wenn ich nicht bekommen, eine andere Möglichkeit, die ich wahrscheinlich mit dem stick diese und hoffen, dass er nicht viel aus.
    • Naja, ein array verwenden, bedeutet nicht, es muss rechteckig sein, können Sie 'Lücken' in der matrix vertreten, dass 'kein Gelände'.
    InformationsquelleAutor amischiefr
  5. 1

    Den code muss korrekt sein, ist wirklich nicht eine funktionale Anforderung, so ist es schwer genau zu sagen, was richtig ist, ohne zu wissen, mehr über Ihr Spiel/map.

    Vorausgesetzt, Sie haben eine Karte, X-Fliesen und keine geordnete Nachbarschaft eine nicht-Matrix-Lösung ist am besten, eine gemeinsame Lösung zu einfach-Modell ist es wie ein graph mit entweder Nähe-Liste für nicht-symmetrische Nachbarschaft oder Inzidenz Liste für die symmetrische Nähe. Wenn youre mit einer Inzidenz Liste, die Sie müssen ein edge-Objekt, das die Ecken enthalten, die Kante verbindet, wenn Sie über angrenzens Liste ein multimap "cool" sein könnte, zu verwenden.

    Wenn Sie möchten, eine nicht-Matrix-Lösung mit bestellten Nähe AlbertoPL hat die Lösung dafür.

    Vorausgesetzt, Sie haben eine Karte, das ist X Fliesen breit und Y Kacheln groß und die Fliesen, die neben einander benachbart sind, so dass jede Fliese ist bei max 4 min 2 benachbarte Kacheln, Sie könnte verwenden Sie eine matrix, um den Zugriff auf die Fliesen und stellen auch angrenzens von Matrix-Nähe. Die Idee ist, dass map[Y][X] neben anzeigen[Y+1][X] und map[Y][X+1] und Umgekehrt.
    Diese Lösung könnte auch passen max 6 und min 3 Kachel Nähe, wenn Kachel [Y+1][X+1] benachbart zur Kachel - [Y][X].
    Vorteil dieser ist, dass Sie können leicht analysieren die Karte, und da hat es 2 Dimensionen seiner natürlichen Modell, wie diese.
    Nachteil ist, dass sobald ein Stein gesetzt, Sie können nicht ändern seine Nähe ohne Veränderung der matrix. Wie das ist nicht, was Sie professor vorgeschlagen, die Sie vielleicht nicht wollen, es zu tun, aber wenn Sie haben die (statische) bestellt Nachbarschaft das könnte einfachste Weg, es zu tun.

    • Der Anfang der Idee war der Einsatz eines angrenzens Liste. Im Moment bin ich versucht zu machen, Alberto Art und Weise arbeiten. Ich Verstand Ihre Methode btw, vielen Dank!!! ^_^
    InformationsquelleAutor Tore
  6. 1

    Ich es geschafft, dies durch den Einsatz des angrenzens Listen.
    Jeder Zelle wird eine ArrayList mit den Indizes der benachbarten Zellen. Diese Indizes sind diejenigen, die die besagte Zelle in der Karte ArrayList Zellen.

    http://en.wikipedia.org/wiki/Adjacency_list

    InformationsquelleAutor Gurzo
  7. 0

    Wenn es ein Kachel-basierte Karte, dann jedes Zimmer hat eine Feste Beziehung mit dem angrenzenden Zimmer. Sie dürfen nicht brauchen, um über co-Ordinaten (obwohl es vielleicht einfacher sein, wenn die Kacheln quadratisch sind), aber Sie brauchen, um über Richtungen.

    Wenn die Fliesen sind quadratisch, Himmelsrichtungen (n, s, e, w) kann alles, was Sie brauchen, zu kümmern. Wenn Sie hex-Fliesen, können Sie die Anzahl Ihrer Ausgänge 1-6 (vielleicht mit static final-Konstanten). Dann jedes benachbarte Fliesen verbunden sein können, um dieses zusammen mit dessen verlassen.

    • Die hex-Plättchen Idee könnte sein, was ich gesucht habe. So wird es nicht erzeugen eine rechteckige Karte (da der professor nicht will, dass eine wie dass). Wie erstelle ich so etwas?
    InformationsquelleAutor Jeremy Smyth
  8. 0

    Wie gesagt von Aaron, müssen Sie zunächst entscheiden, wie das maping koordiniert werden.

    Aber Sie sind nicht beschränkt durch eine X-Y-Z-Koordinatensystem. Zum Beispiel, jede Kachel könnte mit jedem anderen Fliese auf Ihrer Karte. Es hängt alles davon ab, wie Sie es bauen wollen.

    Ihnen sagen, dass Sie ' re Gebäude ein RPG-Spiel, dann müssen Sie einen guten Blick auf das Gelände umgeben Sie Ihren Charakter. Ist es multi-level? Wie wirkt sich der Charakter bewegt sich von einer Kachel in die andere? Ist die Bewegung eine Möglichkeit?

    Gibt es buchstäblich Dutzende von Frage, bei der Gestaltung einer Karte für ein Spiel.

    Müssen Sie planen, es sehr gut, den ersten, bevor Sie Programmieren.

    • Es ist ein sehr einfaches RPG. Eine Karte, tötet alle Gegner auf der Karte und Sie gewinnen. Kein level-up, aber Sie können erhalten neue Elemente auf dem Weg. Bewegung 1 Plättchen pro Zug.
    InformationsquelleAutor Paulo Santos
Schreibe einen Kommentar