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

Suchalgorithmen

Was ist die Bidirektionale Suche und was sind ihre Eigenschaften?

Gleichzeitiges Suchen von zwei Positionen aus (Start + Ziel) führt schneller zu einer Lösung weil
bd/2 + bd/2 << bd
 
Eigenschaften
  • vollständig
  • optimal (für Breitensuche)
  • Laufzeit O(bd/2)
  • Speicherverbrauch bd/2
 
Anzahl der Nachfolgeknoten b
Tiefen des Zielknotens d
 

Diskussion