Wo gehts hier raus?
Labyrinthe lösen mit Python und NetworkX
Ob rutschende Pinguine in c’t-Rätseln oder verzweifelte Familien im Maisfeld – mit Python und NetworkX finden sie aus jedem noch so komplizierten Labyrinth schnell heraus.
Ariadne-Faden war gestern – heute würde sich Theseus seinen Weg durch das Labyrinth zum Minotaurus und wieder hinaus mit Computerhilfe bahnen. Er muss dafür nur ein bisschen die Programmiersprache Python sprechen können, den Rest übernimmt das Python-Modul NetworkX (zu installieren mit pip install networkx).
Mit NetworkX findet man nicht nur den Ausweg aus dem Labyrinth, sondern kann auch Routen planen, Netzwerkstrukturen erforschen und vieles mehr. Im Folgenden geht es der Einfachheit halber um klassische Labyrinthe in 2D, also auf einer Ebene.