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.