A*-Demo

[Luckie]

Da es ja immer wieder gefragt wird und es wohl keine gescheiten Beispiel Quellcodes in Delphi gibt, habe ich mich mal hingesetzt und ein Delpi-Demo zum A* (A Star) Pathfinding Algorithmus geschrieben. Mein Dank geht dabei an Klaus Neumann, der mir sehr geholfen hat, in dem er meine Denkfehler freundlicherweise ausgebügelt hat, so wohl im eigentlichen Algorithmus, als auch im Algorithmus für das Labyrinth.

Im Archiv befinden sich noch zwei PDFs zur Theorie zum A*-Algorithmus und zur Theorie für den Labyrinth-Algorithmus.

Ergänzung: Im Archiv AStar_Demo jetzt eine reine Demo mit den Zwischenwerten zum Debuggen.

[Luckie]

Geil.

Ich habe mich darauf konzentriert den Algotithmus möglichst einfach, verständlich und nachvollziehbar darzustellen. Die Version von Amateurprofi hingegen ist ziemlich obtimiert. Das sollte man noch mal erwähnen um den Unterschied zwischen den Versionen deutlich zu machen.