====== Tiefensuche ====== 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: {{lehrkraefte:blc:informatik:glf25:labyrinthe:tiefensuche.py}} ====== Breitensuche ====== 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. ====== Zufällige Suche ====== Wir entfernen ein zufälliges Element der Todo-Liste, z.B. mit from random import randrange aktuell = todo.pop(randrange(len(todo)))