Hi,

ich versuche gerade aus Neugier den A*-Algorythmus zu implementieren. Dazu bin ich dem Pseudocode im zugehörigen Wikipedia-Artikel gefolgt. Es kompiliert alles fein und stürzt auch nicht ab, und genau das ist das Problem: Reine Logikfehler sind die schlimmsten

Nun, meine Funktion BerechneWeg sollte das Zielfeld (zu dem der Weg gesucht wurde) zurückgeben, damit man über den Vorgängerzeiger den Weg zurückverfolgen kann. Das Problem ist nun, er gibt immer nil zurück, was er eigentlich nur machen sollte wenn kein Weg existiert, er also abbricht, weil die OpenQueue leer ist. Ich stehe auf dem Schlauch, vllt. habe ich auch einfach nur zu lang auf den Code geschaut um den Fehler noch zu sehen

Im Anhang die entsprechnden Units.

Danke schonmal,
Roman

Edit: URL-BBcode kaputt?