Wege aus einem Irrgarten mit der Linken-Hand-Methode

Bei all meiner Begeisterung für Processing im Allgemeinen und Processing.py, dem Python-Mode von Processing, im Besonderen, sollte ich Pythons Schildkröte nicht vernachlässigen. Daran erinnerte mich obiges Video, das mir YouTube als Ergänzung zu Daniel Shiffmans letztem Beitrag vorschlug. Es erklärt, wie man einen Weg durch einen Irrgarten mithilfe der Linken-Hand-Methode findet (in Deutschland wird dieser Algorithmus meist gespiegelt als Rechte-Hand-Methode angewandt, aber es ist dasselbe in grün). Und der Clou ist: Die Regel ist in Python und dem Turtle-Modul implementiert (Quellcode auf GitHub)!

Seit einigen Monaten liegt ja schon das Buch Mazes for Programmers von Jamis Buck auf meinem Schreibtisch und harrt der Implementierung der darin vorgestellten Algorithmen. Warum nicht Pythons Turtle dafür nutzen? Vor allem, da Tony P. Davis, der Schöpfer dieses Videos noch zwei andere Videos zur Lösung von Labyrinthen auf seinem Kanal veröffentlicht hat:

• Python maze generator with path solution (mit Python und Pygame, Quellcode)
• Python Breath First Search Maze solving program, hier kommt wieder die Schildkröte zum Einsatz (Quellcode)

Weitere Videos sollen folgen. Ich habe den Kanal jedenfalls erst einmal abonniert und harre der Dinge, die da noch kommen werden. Still digging!

(Kommentieren)