A*-Verfahren
Hi Leute, es wäre schön, wenn mir jemand bei dem A*Verfahren auf die Sprünge helfen könnte.
Mir ist klar, dass die erste Ebene geöffnet wird und anhand der günstigsten Bewertung ein Pfad gebildet wird. Ein Knoten der untersucht wurde (also von dem aus weitere geöffnet wurden) wird geschlossen. In dem Beispiel in KE857 S.31f ist mir alles soweit klar, bis zur ersten Sackgasse. Knoten 12 ist eine Sackgasse (= untersucht) also auf die Closed-Liste.
Aber wie geht es dann weiter? Ich kann die Logik ab dann nicht nachvollziehen.
LG!
Hi Leute, es wäre schön, wenn mir jemand bei dem A*Verfahren auf die Sprünge helfen könnte.
Mir ist klar, dass die erste Ebene geöffnet wird und anhand der günstigsten Bewertung ein Pfad gebildet wird. Ein Knoten der untersucht wurde (also von dem aus weitere geöffnet wurden) wird geschlossen. In dem Beispiel in KE857 S.31f ist mir alles soweit klar, bis zur ersten Sackgasse. Knoten 12 ist eine Sackgasse (= untersucht) also auf die Closed-Liste.
Aber wie geht es dann weiter? Ich kann die Logik ab dann nicht nachvollziehen.
LG!
