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.
Immer mehr Wissen. Das digitale Abo für IT und Technik.
Nur bis zum 31. Mai: heise+ 1 Jahr für nur 1,90 pro Woche lesen. Unbegrenzter Zugriff auf alle heise+ Artikel inklusive allen Digital-Magazinen.Länger lesen, mehr sparen: heise+ 1 Jahr lang für nur 1,90 € pro Woche lesen und brandaktuelles IT- und Tech-Wissen sichern. Zugriff auf alle heise+ Artikel inklusive der Digital-Magazine. Nur bis zum 31. Mai!