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.
Lesezeit:
8 Min.
Von
- Andreas Welzien
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.
Das war die Leseprobe unseres heise-Plus-Artikels "Labyrinthe lösen mit Python und NetworkX". Mit einem heise-Plus-Abo können sie den ganzen Artikel lesen und anhören.Immer mehr Wissen. Das digitale Abo für IT und Technik.
Bauvorschlag: Leistungsfähiger High-End-PC für Gaming und Computing
UpdateWas 100 Kilometer mit dem Elektroauto wirklich kosten
Hybrid-SUV Renault Symbioz E-Tech im Test: Gewöhnungsbedürftig, aber sparsam
Sportuhr Garmin Enduro 3 im Test: Der noble Dauerläufer
Bundes-Office-Suite: Was openDesk kann