Themen ▵

Labyrinth

Algorithmus zum finden eines Weges und Ausgangs in einem Labyrinth bzw. Irrgarten

Ausgang (bzw. Weg durch ein Labyrinth bzw. Irrgarten finden) mittels Backtracking in Modula-2
Einfacher Backtracking-Algorithmus zum Finden des Ausgangs aus einem Labyrinth. Textmodus DOS. Wurde leider auf einem 12MHz-Rechner geschrieben und die Pausenzeit in Millisekunden (damals jeweils einfach eine Warteschleife um die einzelnen Schritte des Programms sehen zu können...) ist fürchte ich auf einem modernen Rechner ein wenig zu kurz um etwas Konkretes sehen zu können

. Plus und Minus verlängern/verkürzen die Pausenzeiten, h/H beendet das Programm (auch das festhalten einer Taste)...

Das Programm löst so lange Labyrinthe (die zufällig erzeugt werden), bis man es beendet.

download Archiv / Source Modula-2 und EXE (DOS)
nur den Modula-2 Source ansehen

29.09.2024 ↸