Spielbrett programmieren: Datenstruktur

[iTobi97]

Hallo liebe Community, ich bin auf der Suche nach alternativen Lösungswegen, ein Spielbrett in Java zu modellieren. Die naheliegende Antwort wäre ja ein mehrdimensionales Array, in welchem ich Feld-Objekte speichere; Problem dabei: zwischen den einzelnen Feldern können sich Mauern befinden.

2 Möglichkeiten, die mir eingefallen sind:

1. Ein Array mit einer Größe von der doppelten Feldanzahl, in den "Zwischenräumen" kann ich eine Mauer platzieren. Allerdings wird das Spielbrett so relativ groß und unübersichtlich.
2. Ein Array mit den selben Größen wie das Original verwenden, und in jedem Feldobjekt vier boolean-Platzhalter für eine Mauer (links, rechts, oben, unten) vorbereiten. Problem hierbei ist, dass ich bei der Initialisierung des Spielbretts und der Feld-Objekte darin, besonders aufpassen muss, da eine Mauer dann nicht nur in einem Feld ist, sondern auch in dem Feld daneben/darunter/darüber. Das wird vermutlich das Spielbrett auch nicht übersichtlicher machen, insbesondere, da ich bei der Initialisierung der Spielfelder nochmal 4 Übergabeparameter mehr habe.

Ihr seht schon, keine der beiden Lösungen ist optimal, und mir ist bisher noch keine wirklich sinnvolle Lösung eingefallen. Eine mögliche Variation der zweiten Variante wäre noch, eine eigene Datenstruktur zu erstellen, die automatisch beim Einfügen eines Feldes mit Wand, das nachfolgende/darunterliegende,... Feld auch mit einer Wand in seinen Variablen ausstattet.

Allerdings hoffe ich natürlich, dass mir jemand eine schönere Lösung empfehlen kann, wie man mit solchen Problemen am besten umgeht bzw. welche Datenstruktur man am besten verwendet.

Vielen Dank schon einmal im Voraus

 

[MoxxiManagarm]

Die "richtige" Lösung hängt ganz von deiner Implementierung ab. Ich erweitere deine Liste um 2 weitere Möglichkeiten.
3. boolean Platzhalter nur für rechts und unten. Jedes rechts ist auch das links eines anderen Feldes. Es reicht wenn ein Feld hier dominant ist. Allerdings musst du dann bei der Interaktion mit der Mauer mehr Logik einbauen, beispielsweiste müsste dann ein Move nach oben überprüfen, ob das Nachbarfeld oben die Mauer unten hat.
4. Mauer nicht als boolean im Feld, sondern als Objekt. Das Mauerobjekt könnte dann eine register-Logik haben die ohne größere Vorsicht im restlichen Programm beide relevanten Felder behandelt. Oder ggf. sogar nur ein Feld, sofern es eine Randmauer ist.

 

[mrBrown]

Ihr seht schon, keine der beiden Lösungen ist optimal, und mir ist bisher noch keine wirklich sinnvolle Lösung eingefallen. Eine mögliche Variation der zweiten Variante wäre noch, eine eigene Datenstruktur zu erstellen, die automatisch beim Einfügen eines Feldes mit Wand, das nachfolgende/darunterliegende,... Feld auch mit einer Wand in seinen Variablen ausstattet.

Das ist btw bei allen möglichen Lösungen sinnvoll und deutlich besser, als im Rest des Programms direkt mit dem Array zu arbeiten

 

[iTobi97]

@mrBrown Vielen Dank noch für die Ermutigung.
Letztendlich versuche ich mich nun an einer Art Graphen, allerdings speichere ich dessen Knoten/Vertices (Felder) in ein zwei-dimensionales Array, um sowohl den Zugriff per Index als auch Zugriff über die Kanten auf die Knoten/Felder zu haben. Ist zwar keine konventionelle Implementierung eines Graphen in einem Array/Matrix, allerdings stelle ich mir eine zweidimensionale Datenstruktur in diesem Fall vorteilhaft vor. Die einzelnen Kanten speichere ich nicht wie üblich in einer Liste ab, sondern in einer EnumMap, welche nur die vier final Werte meiner Enum UP, DOWN, LEFT und RIGHT als Key ermöglicht und somit die vier möglichen Kantenrichtungen symbolisiert.
Ich sehe darin einen Vorteil, um später intelligente Algorithmen auf das Spielbrett zu implementieren, um z.B. den besten/schnellsten Weg zu finden (anhand von Kantengewichten, die ich später noch hinzufügen kann).

Eine hard-gecodete Initialisierung ist damit zwar umständlicher, wenn ich allerdings die Karte in das Spiel aus einer Datei lade, ist das ja nicht weiter relevant.

Siehst du irgendwelche Nachteile in meiner Idee bzw. hast du Verbesserungsvorschläge?