Hallo liebe Mitprogrammierer~
Ich bin zwar neu hier im Forum, aber ich hoffe, dass das Thema hier nicht fehl am Platze ist.

Also, wie der Titel schon verrät versuche ich ein Brettspiel nachzubauen. Das Problem was ich grade habe ist allerdings logischer Art.

Das Feld besteht, im Gegensatz zu den meisten anderen Brettspielen, aus einigen verzweigten Wegen, die vor- und rückwärts abgegangen werden können.

D.h. ich habe nach sagen wir 10 Feldern einen verzweigten Weg, der sich nach links und rechts aufteilt.

Normalerweise könnte ich ja einfach alle Felder durchnummerieren und der 'Spielfigur' eine entsprechende Positionsvariable zuweisen, die dem Feld entspricht, auf dem sie sich grad befindet. Nun habe ich aber zwei Felder, die (der Reihenfolge nach gesehen) beide die Nummer 11 tragen würden. Mir fällt grade partout keine andere Art ein, ein Spielfeld über Zahlen in einem Programm zu definieren, Ich muss ja mittels dem Würfelergebnis (2W6) in der Lage sein, jedes Feld 'ausrechnen' zu können.

Hat da zufällig jemand Erfahrung mit, bzw. einen spontanen Einfall, wie man ein solches Spielfeld definieren und abfragen kann?

Danke im Voraus schonmal an alle, die sich Gedanken machen.

Myrrh~

Hallo Myrrh und

Du kannst am "linken" Weg einfach 100 dazuzählen und am "rechten" Weg z.B. 200.
Dann hast Du für jeden Weg weitere 90 Felder zur Verfügung.

Oder:

Du kannst in der Tag-Eigenschaft des Controls eine Kennung setzen, die Dir den Weg weist.

Da gibt es sicherlich viele Möglichkeiten.

Du kannst auch jedem Feld eine eindeutige Nummer zuordnen (Reihenfolge ist erstmal egal, du kannst auch X und Y Koordinaten hernehmen).

Jetzt ist es interessant, ob jedes Feld nur in einer Richtung begehbar ist. Falls das so ist, kannst du in jedes Feld zwei Listen einbauen: Vorgänger und Nachfolger. Wenn du jetzt auf einem Feld stehst, und eine 8 würfelst kannst du relativ schnell ausrechnen, welche Felder genau 8 Züge entfernt sind.

Falls die Felder in beiden Richtungen begehbar sind, wird die Suche ein kleines bisschen aufwändiger: Du musst darauf achten, dass ein Feld in dem Weg nicht zweimal vorkommen darf. (Man darf nicht einfach "umdrehen" und wieder zurück zum Start gehen)

Falls du in diese Geschichte tiefer einsteigen willst: Dieses Ansatz nennt sich Graph ( de.wikipedia.org/wik...aph_(Graphentheorie) ) und ist ein sehr mächtiges Werkzeug. (Mit anderen Worten: Am Anfang schwer zu verstehen, aber damit lässt sich das Problem auf jeden Fall lösen...)

Und das rekursive Durchlaufen eines Graphes nach der Versuch-und-Irrtum-Methode nennt sich Backtracking.

Naja, wenn man hier mit Graphen anfängt, dann wird aber noch kein Backtracking gebraucht. Alle Felder (Knoten), die x Schritte entfernt sind, bekommt man über eine normale Breiten- oder Tiefensuche. Das geht auch ohne Rekursion und Trial&Error.

Wenn das Spielfeld beliebig aussehen kann, würde ich auch einen Graph-Ansatz empfehlen. Ein "Feld" hätte dann z.B. für jedes Nachbarfeld einen Eintrag. Das kann in Form einer Liste passieren, wenn es beliebig viele geben kann, oder einfacher vier einzelne Variablen "NachbarOben", "NachbarUnten", usw. Das wäre dann eine einfache Graphstruktur.

Zum Ausrechnen der erlaubten Felder dann eine Breitensuche, in der du dir die Entfernung vom Startknoten merkst, und so die "erlaubten Felder" ermittelst.

Das mit dem Ansatz von X-Y-Koordinaten für die Felder ist schon ganz gut. Kann auch bei 3D-Spielen dann auf X-Y-Z erweitert werden. Dann sollte jedes Feld einen Nachfolger bzw. Vorgänger bekommen. Dann kannst Du rekursiv von Feld zu Feld wandern. Sowohl vor, als auch zurück.

Da wäre es sinnvoll, das Feld als Objekt zu definieren. Dann kannst Du den Nachfolger/Vorgänger dort einbinden, mit dem jeweiligen Sprungkriterium (z.B. Feld(1,1) mit 6 nach Feld(2,2), ansonsten nach Feld(2,1) ....) Dazu benötigst Du eine Sprungroutine im Objekt Feld.

Beim Sprung von Feld zu Feld reduzierst Du dann jeweils die Würfelzahl um einen Punkt, und arbeitest die Sprungroutine des Nachfolgerfeldes ab bis der Wert der Würfelzahl 0 ist. Das sollte dann funktionieren.