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

Suchalgorithmen

Wie funktioniert der Algorithmus der Tiefensuche?

Tiefensuche(knoten, goal) {
    if (knoten == goal)
        return knoten;
  
      // push all successors to top of stack
      stack := expand(knoten);
      while (stack not empty) {
          knoten' := pop(stack);
          Tiefensuche(knoten', goal);
      }
}

Diskussion