Im A-Star-Algorithmus haben wir den Knoten in der Grenze ersetzt, wenn ein besserer Pfad zu einem Knoten gefunden wird, der sich derzeit an der Grenze befindet (offene Liste)?Über A-Stern-Algorithmus
Zum Beispiel: Grenze hat Knoten B mit Bewertungsfunktionswert f (x) = 25 und während der Erkundung der Kinder von Knoten C haben wir einen Pfad von C nach B mit f (x) = 15 ersetzen wir diesen Wert in Grenze?
A-Star Datenstrukturen:
Öffnen Liste: Enthält Knoten, die nicht erweitert haben. Sortiert nach Bewertungsfunktion f (n) = g (n) + h (n). Enthält zunächst die Wurzel. Um einen Knoten zu erweitern, erhalten Sie den ersten aus der Liste. Außerdem fügen Sie der Liste die Nachfolger hinzu.
Geschlossene Liste: Enthält Knoten, die erweitert wurden. Wenn Sie einen Knoten erweitern, prüfen Sie, ob er nicht in der geschlossenen Liste enthalten ist. Wenn du es bist, wirf es weg.
Beachten Sie, dass die offene Liste nach Bewertungsfunktion sortiert ist, so dass der Knoten mit der besten Bewertungsfunktion an der Spitze der Liste steht.
Hoffe, das hilft.
Ist A * wirklich als künstliche Intelligenz qualifiziert? –