Zuerst wird in die Tiefe gesucht, d.h. immer so weit wie irgendmöglich.

Dabei wird in der Todo-Liste das jeweils zuletzt hinzugefügte Element (das hinterste) bearbeitet.

Code, das ein Labyrinth mit farbigen Markierungen in der Reihenfolge des Besuchs markiert: tiefensuche.py

Es wird jenes Element aus der Todo-Liste bearbeitet, das schon am längsten in der Todo-Liste ist (d.h. das Element ganz am Anfang der Liste).

Die wir dadurch erreicht, dass todo.pop() durch todo.pop(0) ersetzt wird.

Wir entfernen ein zufälliges Element der Todo-Liste, z.B. mit

from random import randrange
 
aktuell = todo.pop(randrange(len(todo)))