Pathfinding

Ciao,
kennt jemand einen algorithmus der schnell
von einem Punkt zu einem anderen um Wälder,Flüsse und Berge
den annähernd kürzesten Weg findet?Am besten mit erklärung!
Danke,warte auf Antworten!

Hi!
Ich erinnere mich an den A*-Algorithmus, dre war ganz brauchbar. Schau vielleicht mal, was die Unis an Skripten anbieten. Schau mal im Archiv, ich glaúbe unterm Brett Informtik.

In der künstlichen Intelligenz wird nach Deinem Problem geforscht. Falls das Gelände nicht komplett bekannt ist, sondern nur mit einer gewissen „Sehreichweite“, dann wirds schwierig.
Ciao, Chris