Pathfinding mit A* usw

Hallo an Alle,

ich beschäftige mich seit Kurzem mit Pathfinding in 2D Matrizen.
Leider habe ich bisher noch keine leicht verständliche Dokumentation über A* und Co. gefunden.
Kann mir einer evtl. möglichst simpel erklären wie z.B. A* im Einzelnen arbeitet oder mir eine gute Informationsquelle nennen?
Ich würde mich auch über gut kommentierten Quelltext in C++ oder VB freuen.

Danke im Voraus!

Gruß
Robert

Hi,

vielleicht hilft das:
http://www-cs-students.stanford.edu/~amitp/gameprog…

Gruss,

Herb

Danke Herb!

Das hilft auf jeden Fall erstmal weiter.

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

Hallo!
Auch noch’n Vorschlag, zwar nicht in C++ oder VB, sondern in C#, aber sehr gut erklärt + gemacht:
http://www.codeproject.com/csharp/graphs_astar.asp

Martin Müller

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

Hallo!
Auch noch’n Vorschlag, zwar nicht in C++ oder VB, sondern in
C#, aber sehr gut erklärt + gemacht:
http://www.codeproject.com/csharp/graphs_astar.asp

Martin Müller

Danke!

Ich werde mal versuchen mich reinzudenken.