Der wahre Held braucht eine gute Systematik, die wir jetzt entwickeln.

Dazu statten wir den Helden erst einmal mit Kreide aus. Damit malt er jedes begangene Feld im Labyrinth an.

Mit den Markierungen weiß man, wo man überall schon war. Um zu vermeiden, dass man im Kreis geht, versucht man immer, auf noch nicht markierte Felder zu gehen.

Es kann vorkommen, dass man gar keine Wahl hat und ein markiertes Feld nochmals begehen muss.

(Sollte dies bei dir nicht der Fall gewesen sein, so hast du sehr großes Glück gehabt. Wiederhole das Experiment mit einem anderen Labyrinth.)

Das bisherige Vorgehen können wir algorithmisch so beschreiben:

Wenn man nur noch markierte Felder um sich hat, ist man auf dem Holzweg. Man will umkehren. Das ist im obigen Algorithmus allerdings so noch nicht präzisiert.
Man möchte also bis zur nächsten Kreuzung zurückgehen. Wenn dort auch schon alle Felder markiert sind, möchte man noch weiter zurück usw.

Um 'zurück' zu gehen, muss man immer wissen, wo man her kam.

In der griechischen Sage hat eine kluge Frau (Ariadne) einem wahren Helden (Theseus) erklärt, wie das geht: Man spult einfach einen Faden, den Ariadne-Faden ab.

Theseus im Labyrinth, J. W. Waterhouse (1862)