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?