Nächste Seite: Strategien Aufwärts: Nichtdeterministische endliche Automaten Vorherige Seite: Erklärung
Jede Möglichkeit wird gleichzeitig verfolgt.
Man schaut ein wenig in die `Zukunft' um herauszufinden welchem Pfad man folgen soll.
Man merkt sich die Kreuzung, folgt dann einem Pfad und falls dieser nicht zum Erfolg führt, geht man zurück zur gemerkten Kreuzung und nimmt einen anderen Pfad. Gibt es keinen Pfad mehr den man noch nicht versucht hat, geht man zur vorherigen gemerkten Kreuzung. Gibt es keine, wird abgebrochen.