Dread

1
…
- 2
- 3
4
5
6
7

Werbeanzeige

Schorsch

Supermoderator

Beiträge: 5 145

Wohnort: Wickede

Beruf: Softwareentwickler

22.10.2011, 21:03

A* ist eine Erweiterung vom Dijkstra-Algorithmus. Hier steht du bist Student. Ich weiß nicht was du studiert, aber wenns was mit Informatik zu tun hat dann wirst du diesen in der Uni schon mal gesehen haben, oder demnächst dann halt. Dijkstras Algorithmus arbeitet erst mal mit Graphen. Bei Tile Maps ist jedes Tile ein Knoten und die Kanten sind dann die Übergänge zu den Nachbartiles. Ich weiß nicht wie deine Welt intern abgehandelt wird. Du könntest jetzt zum Beispiel einfach Knoten über deine Welt verteilen. Von Hand oder über den Flood Fill Algorithmus. Gibt mit Sicherheit noch andere Ansätze. Anstatt diesen vielen Knoten könntest du auch Navigationmeshes benutzen. Dann wäre jeder Teil davon halt einfach ein Knoten. Da gibts noch unendlich viele andere Möglichkeiten. Mach dir erst mal bewusst was deine Zombies so können sollen. Dann kannst du den Wegfindungsansatz vielleicht danach wählen.

„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.“