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

Suchalgorithmen

Was ist eine Tiefenbeschränkte Suche (+Eigenschaften)?

Tiefenbeschränkte suche ist eine Tiefensuche welche unendliche Pfade beseitigt, sie hat folgende Eigenschaften:
  • unvollständig für den Fall l < d
  • nicht optimal für den Fall l > d
  • Laufzeit O(bl)
  • Speicherverbrauch bl
 
Anzahl Nachfolgeknoten b
Tiefenbeschränkung l
Tiefe des Zielknotens d

Diskussion