Pathfinding
-
Hallo zusammen,
ich versuche für einen Kurs ein kleines Projekt zum Thema "Pathfinding" zu machen.
Hatte mir überlegt SDL zu benutzen, eine 2D-Karte zu erstellen mit ein paar Hindernissen und
eine Figur, den (schnellsten) Weg zum Ziel finden zu lassen.
Wobei Startposition der Figur und des Ziels zufällig sein sollten.Beim Nachforschen hab' ich jetzt viel vom A*-Algorithmus gehört, allerdings hab' ich noch ein großes
Startproblem...=> Wie unterteile ich die Karte?
Ich weiß wie ich auf das Koordinatennetz zugreife... damit hab' ich dann aber nur einen Punkt.
Wie kann ich denn ein Quadrat einteilen?Kann da jemand helfen?
Danke schon einmal!
-
naja, die coordinaten sind quasi das zentrum der quadrate. beim pathfinding suchst du nur anhand der zentren dann meistens den weg.
ein nettes tutorial ist http://www.gamasutra.com/view/feature/3317/smart_move_intelligent_.php
da findest du auf der ersten seite gleich was zum ausprobieren.
-
Das hier ist ziemlich cool.
Hatten wir mal in er Schule als Projekt in dem wir unsere eingene Pfadfindung programmieren mussten.