Verbesserung des *-Algorithmus

[Rouven]

Hello,

violetten breich aus .... weil diese auf grund der heuistik bevorzugr werden..

könntest du vielleicht etwas an der Heuristik drehen, frei nach dem Motto "Wasser kostet unendlich viel" oder überproportional viel oder sowas, irgendetwas was den Weg über das Wasserhindernis auf jeden Fall schlecht werden lässt? Wobei ich nicht sage, dass es dein Problem löst, im Gegenteil, es mag sogar andere Karten geben in denen das Problem dann anders ist, lass mich was kurz mit "W" für Wasser und "L" für Land aufmalen
 LLWLLL
ALLWLWB
 LLWLWL
 LLLLWL
 LLWWWL
 LLLLLL
Wenn du jetzt den Zickzack-Weg durch das Wasser per Heuristik zu teuer machst, läuft der Algorithmus am Ende noch unten herum...

MfG
Rouven