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

Suchalgorithmen

Welche Eigenschaften hat die iterativ vertiefte Tiefensuche?

  • vollständig
  • optimal (für uniforme Kosten)
  • Laufzeit O(bd)
  • Speicherverbrauch bd
  • trotz redundanter Berechnungen ausreichend effizient
 
Anzahl der Nachfolgeknoten b
Tiefe des Zielknotens d

Diskussion