Labyrinthe lösen mit Python und NetworkX

Mit Python und NetworkX finden sie aus jedem noch so komplizierten Labyrinth schnell heraus. Wir zeigen Ihnen wie.

Artikel verschenken
In Pocket speichern vorlesen Druckansicht 3 Kommentare lesen
Lesezeit: 8 Min.
Von
  • Andreas Welzien
Inhaltsverzeichnis
Mehr zum Programmieren mit Python

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.






Immer mehr Wissen. Das digitale Abo für IT und Technik.