Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Greedy
Hallo,
eine Frage zu Greedy Search. Wenn sich Greedy festfrisst, bedeutet das,
a) dass Greedy länger braucht, um den Ziel-state zu finden.
b) dass Greedy den Ziel-state gar nicht finden kann.
(Ein passendes Beispiel wäre auf Folie 177.)
a) - greedy macht ja trotzdem “backtracking”; der algorithmus terminiert erst wenn der zielknoten erreicht ist oder kein knoten mehr expandiert werden kann