Heuristiken

Eine zulässige Heuristik ist eine Funktion, die in Suchalgorithmen verwendet wird und die Kosten, ein Ziel zu erreichen, niemals überschätzt.

Eine konsistente Heuristik stellt sicher, dass die geschätzten Kosten, um ein Ziel zu erreichen, niemals die tatsächlichen Kosten von einem beliebigen Punkt übersteigen.

Informierte Suche nutzt Wissen über das Problem, um Lösungen effizienter zu finden als uninformierte Methoden.