AI - Einführung, Suche & Exploration, Steering & Control, Path Finding  

Suchalgorithmen

Was ist die iterativ vertiefte Tiefensuche?

Bei der iterativ vertieften Tiefensuche wird die Tiefenbegrenzung schrittweise erhöht und eine Tiefenbeschränkte Suche durchgeführt.
Dadurch werden die Vorteile von Tiefen- und Breitensuche kombiniert:
  • flachster Lösungsknoten wird zuerst gefunden
  • Speicherverbrauch ist moderat

Diskussion