MathePrisma Logo

Backtracking

Backtracking

Labyrinth

Unser Held - ein roter Punkt - muss aus dem Labyrinth entkommen.
Der Held ist nicht schlau, aber ausdauernd. An jeder Kreuzung entscheidet er einfach per Zufall, wie er weitergeht.

der Zufall-Held

Klicke auf 'start' und beobachte.
Aber nicht zu lange ...

Ob das zum Ziel ( = Ausgang ) führt? Überlasse den Zufall-Helden seinem Schicksal. Du kannst ja nochmals nach ihm sehen, wenn du diese Seite durchgearbeitet hast.

mach's besser

Hier kannst du per Klick den Helden immer bis zur nächsten Kurve oder Kreuzung fortbewegen. Sicher bist du schneller am Ausgang als der Zufall-Held.

Hand aufs Herz: Warum warst du besser als der Zufall-Held?

Kreuze an, was für dich zutrifft: 
Ich wusste, wo der Ausgang liegt.
Ich konnte mir immer merken, wo ich schon war.
Ich habe weiter als bis zur nächsten Kreuzung geplant.

ein eher dünnes Brett

Du hattest entscheidende Informationen: du kanntest den Plan des Labyrinths und wusstest zu jedem Zeitpunkt, wo auf dem Plan du dich befindest. Das ist doch eher untypisch.

merke

Der wahre Held hat keinen Plan.

das Labyrinth ist kleiner

Führe den Helden wieder aus dem Labyrinth. Deine Sicht ist diesmal auf Fackel-Leuchtweite eingeschränkt.

Das war jetzt nicht mehr ganz so einfach. Auf der nächsten Seite wollen wir eine Systematik für den wahren Helden finden.

Willst du zuvor noch kurz nach dem Zufall-Held sehen (diese Seite ganz oben)?
Überrascht? Dann lies hier nach.