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

Suchalgorithmen

Wie funktioniert der Algorithmus der Breitensuche?

Breitensuche(knotenliste, goal) {
  knoten := pop(knotenliste);
  if(knoten == goal)
    return goal;
  if(isEmtpy(knotenliste))
    return false;
 
  // add successors at end of list
  knotenliste' := knotenliste + expand(knoten);
  Breitensuche(knotenliste', goal);
}

Diskussion