Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Werbeanzeige

moritz31

Treue Seele

  • »moritz31« ist der Autor dieses Themas

Beiträge: 259

Wohnort: Hessen

Beruf: Student

  • Private Nachricht senden

1

23.09.2016, 11:07

Tilemap und Pathfinding sinnvolle Aufteilung der Klassen finden

Moin,

ich war mir nicht ganz sicher in welches Forum das hier soll, hoffe es ist richtig :D

Also zu meiner Frage:
ich hab mich jetzt unabhängig von einander mit Pathfinding(A*) und Tilemaps in Unity3D beschäftig.
Nun würde ich das ganze allerdings gerne zusammenführen und bin mir nicht ganz schlüssig wie ich es am besten machen soll.
Um euch einen besseren Überblick zu geben erstmal eine kleine Aufführung aller Programmteile.

TDMap: Tilemap Datenklasse, welche Informationen über die einzelnen Tiles beinhaltet, repräsentiert die Karte
Tilemap: Graphisches Frontend der TDMap, welche sich aus TDMap die Informationen holt und daraus dann Mesh und Texturen generiert.

Das wars auch schon für Tilemap
Bei Pathfinding ist es etwas mehr:

Node: Einzelne Node des Pathfinding Algorithmus, Informationen wie walkable,worldPosition,GridPosition sind hier hinterlegt
Grid: Grid aus einzelnen Nodes
Pathfinding: Script welches mithilfe von Grid und dem A* Algorithmus einen Pfad findet
PathRequest: Klasse die von Einheiten Requests nach einem Pfad annimmt und dann mithilfe von Pathfinding einen Pfad an die Einheit zurückliefert

So erstmal die Übersicht, was meiner Meinung nach direkt auffällt ist das TDMap und Node/Grid sehr ähnlich sind. Sprich man könnte also theoretisch versuchen das ganze zusammenzuführen, würde dann eine Klasse TDTile geben welche mehr oder weniger die Informationen aus Node hat und TDMap ist ja im Prinzip nichts anderes als TDMap.
Der Unterschied liegt eigentlich darin, das die TileData Klassen komplett unabhängig von Unity sind, sprich auch erstmal nichts über die Geschehnisse in Unity wissen sondern einfach nur die Daten beinhalten. Die Gridklasse hingegen wird einem Objekt hinzugefügt und hat dann auch Zugriff auf Attribute wie transform und ähnliches.

Daher war meine Überlegung erst, einfach 2 Layer zu machen einmal einen Tilemaplayer und einmal einen A_starLayer, allerdings sind dann halt doch sehr viele Informationen doppelt vorhanden.
Eventuell wäre es auch besser nur die Klasse Tilemap als graphischen Layer dem Objekt zu assignen und dann alle wichtigen Informationen an TDMap/Grid weiterzugeben welche ja prinzipiell nichts mit Unity zutun haben sollten.

Bin mir allerdings wirklich nicht ganz schlüssig wo die Vor- und Nachteile davon sind, beziehungsweise ob es überhaupt einen großen Unterschied macht.

Was wäre eure Meinung.

Gruß
Moritz

PS: Hoffe mit der etwas ausführlicheren Beschreibung wird klar was ich meine.

Gruß
Moritz

Schorsch

Supermoderator

Beiträge: 5 145

Wohnort: Wickede

Beruf: Softwareentwickler

  • Private Nachricht senden

2

23.09.2016, 13:13

Können die Nodeinformationen nicht vielleicht sogar aus der Tilemap generiert werden? Als Beispiel. Ein Tile weiß ob es blockierend ist oder nicht. Somit sind in der Map die Informationen für Kollision vorhanden und diese kannst du bei deiner Wegfindung nutze. Dann würdest du die Extraklasse nicht benötigen. Weiterhin könntest du darauf dann deinen Pfad suchen und sobald der gefunden ist könntest du für dessen Knoten die passenden Positionsdaten holen und hast deinen Weg.
„Es ist doch so. Zwei und zwei macht irgendwas, und vier und vier macht irgendwas. Leider nicht dasselbe, dann wär's leicht.
Das ist aber auch schon höhere Mathematik.“

LInsoDeTeh

Treue Seele

Beiträge: 372

Wohnort: Essen, Deutschland

Beruf: Team Lead Inhouse-Entwicklung

  • Private Nachricht senden

3

23.09.2016, 13:56

Ein Node im Sinne des Wegfindungsalgorithmus beinhaltet ja lediglich die Information, wer seine Nachbarn sind. Dafür brauchst du eigentlich keine separate Klasse, denn dein Tile wird ja Koordinaten haben und du weißt, alles +/-1 in X- bzw. Y-Richtung sind seine Nachbarn. Du kannst also im Expand-Schritt des Wegfindungsalgorithmus einfach die vier (oder acht, wenn du diagonal laufen erlauben willst) Nachbar-Tiles über die Koordinaten ermitteln (und die, die nicht passierbar sind, direkt auf die closed list setzen). Ob ein Tile im Algorithmus schon besucht wurde, hältst du einfach in einer separaten Liste/Array fest, statt am Tile selbst. Du brauchst da also keine dedizierte Klasse für.

moritz31

Treue Seele

  • »moritz31« ist der Autor dieses Themas

Beiträge: 259

Wohnort: Hessen

Beruf: Student

  • Private Nachricht senden

4

23.09.2016, 14:09

Danke für die Antworten, also finde die Idee auch ganz gut die Node/TDTile zusammenzufügen.
Ebenso bin ich am überlegen ob man nicht auch Grid und TDMap zusammenfügen kann, das Tile weiß ja anhand seiner GridX und GridY Koordinate und die Größe die es hat welche WorldPosition es hat(die Annahme das die Tilemap bei 0,0 anfängt), dass ist eigentlich auch die einzige Information die Grid mehr hat als TDMap. Damit würde sich das Dilemma auch beseitigen, dass Grid und TDMap beide eine Höhe und Breite besitzen, die zwischen den beiden Klassen aktuell noch synchronisiert werden muss (völliger Quatsch).

Schorsch

Supermoderator

Beiträge: 5 145

Wohnort: Wickede

Beruf: Softwareentwickler

  • Private Nachricht senden

5

23.09.2016, 14:17

Eben genau das. An sich kannst du alle Informationen die du für deine Wegfindung brauchst aus dieser Klasse holen. KISS
„Es ist doch so. Zwei und zwei macht irgendwas, und vier und vier macht irgendwas. Leider nicht dasselbe, dann wär's leicht.
Das ist aber auch schon höhere Mathematik.“

Werbeanzeige