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

Suchalgorithmen

Welche Eigenschaften hat die Tiefensuche?

  • unvollständig
  • nicht optimal
  • Laufzeit
    • im schlechtesten Fall müssen alle Knoten expandiert werden, also O(bm)
  • Speicherverbrauch bm + 1
 
Anzahl der Nachfolgerknoten b
Tiefe des Baums m

Diskussion