1
Warum ist A * optimal, wenn die heuristische Funktion zulässig ist?
Eine Heuristik ist zulässig, wenn sie die tatsächlichen Kosten für das Erreichen des Zielknotens niemals überschätztnnn. Wenn eine Heuristik konsistent ist , dann ist der heuristische Wert vonnnn ist nie höher als die Kosten seines Nachfolgers, n′n′n'plus den heuristischen Wert des Nachfolgers. Warum ist A * mit Baum- oder Diagrammsuche …