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.
EinfĂĽhrung in die Programmiersprache Rust
MacBook Pro mit M4 Max im Test: Top-Leistung auch fĂĽr unterwegs
Im Test: Sieben schnelle USB-SSDs und -Sticks mit 1 und 2 TByte Speicherplatz
Einsteiger-Guide: Wegweiser durch Git, GitHub und GitLab
M4 im MacBook Pro im Test: Das können Apples neue Profi-Notebooks