kai: Verbesserung des *-Algorithmus

Beitrag lesen

hallo zusammen,

ich abe es nun dank eurer hilfe geschafft in meim game den
A*-Algorithmus einzbauen ...
nun ergibt sich aber ein weitees 'problem':
meine spielwelt besteht aus 1Mio feldern und hat viele flüsse und meerarme,
das führt dazu da das script mit dealgorithmus für grosse wege lange suchen muss ...
hier maein sat-bild von der spielwelt.
[img]http://www.mounchain.com/satpic.jpg[/img]

ich will vn A nach B aber das cript probiert natürlich erst ale felder im dem transparent
violetten breich aus .... weil diese auf grund der heuistik bevorzugr werden..
und da werden ca. 200.000 felder üerprüft ... was natürlich nen bissel lang dauert ....

kann ich das irgendwie verbessern ??

danke schonmal
kai