Entwicklung [Delphi/Pathfinding allgemein] Rösselsprung / Heuristik?

[derula]

Zitat von Bananen-Joe

Zum A*-Algo kann ich leider nicht viel sagen, da ich ihn mir bisher nicht angeschaut habe. ^^
Aber sowie das erledigt ist, kann ich da vielleicht auch meinen Senf hinzugeben.

Ist wie gesagt nicht viel anders als deiner, außer, dass er nicht immer vom aktuellen Knoten aus die nähesten sucht, sondern immer von dem Knoten aus, der gerade der kürzeste Weg zu sein scheint (wobei (Luftlinien-)Abstand zum Ziel sowie bisheriger gegangener Weg betrachtet werden). Und dann sammelt er nicht alle Wege bis zum Ende, denn wenn er einen Weg zum Ziel gefunden hat, weiß er schon, dass es automatisch ein kürzester ist (weil er ja immer nur den besten Knoten bearbeitet).

[Bananen-Joe]

Zitat von derula

Ist wie gesagt nicht viel anders als deiner, außer, dass er nicht immer vom aktuellen Knoten aus die nähesten sucht, sondern immer von dem Knoten aus, der gerade der kürzeste Weg zu sein scheint (wobei (Luftlinien-)Abstand zum Ziel sowie bisheriger gegangener Weg betrachtet werden). Und dann sammelt er nicht alle Wege bis zum Ende, denn wenn er einen Weg zum Ziel gefunden hat, weiß er schon, dass es automatisch ein kürzester ist (weil er ja immer nur den besten Knoten bearbeitet).

Und da mache ich mir dann die Mühe und erfinde das Rad erneut...

Aber hätte mich eh nicht davon abgehalten es selbst zu probieren.

MfG Bananen-Joe

[derula]

Zitat von Bananen-Joe

Und da mache ich mir dann die Mühe und erfinde das Rad erneut...

*räusper* Portable Netzwerkgrafiken *räusper*

[anti-freak]

Zitat von anti-freak

ich versteh das problem nicht... oder ich bin zu unwissend xD
ich mein, der A* algorythmus sucht doch den weg nach einer gewissen vorgabe.
gibst du ihm vor, das er jedes feld untersuchen soll, macht er das, gibste ihm vor, das er alle 2 felder untersuchen soll, macht er das doch auch o.O
zu mindest denke ich mir das so.
bei total danebener aussage (xD xD xD) bitte ich um berichtigung und dazugehöriger erklärung xD

mfg

*hust**hust* xD
ich bitte un eine tracht prügel xD