Labyrinth-Generator: Raute

Erstelle ein Labyrinth mit genau einem Weg hindurch. Wähle Form, Algorithmus und Schwierigkeit und drucke es mit der Lösung auf einer eigenen Seite.

Beginne am gefüllten Punkt und finde den Weg zum Ring.

Labyrinth wird erstellt …

LabyrinthFormAlgorithmus

Lange, gewundene Gänge mit wenigen Abzweigungen.

SchwierigkeitWandstärke

Zellen in der Breite

Startwert

Dieser Browser merkt sich deinen Startwert. Links zum Teilen enthalten deine Einstellungen, aber nicht den Startwert: Gib ihn ein, um anderswo dasselbe Labyrinth zu zeichnen.

Farben

HintergrundWändeStart, Ausgang und Lösung

Weitere Paletten

Poster und große DateienPostergröße

Labyrinth wird erstellt …

Ein Bogen mit dem Labyrinth und einer mit der Lösung, für einen Großformatdrucker oder eine Druckerei. Drucken Sie mit 100 %.

PNG-Größe, längste Seite

Die PNG-Schaltfläche oben verwendet diese Größe. Die größten Formate brauchen einen Desktop-Browser und viel Arbeitsspeicher.

Quellen

R. C. Prim, Shortest Connection Networks and Some Generalizations, Bell System Technical Journal 36, 1957. Der Prim-Algorithmus im Labyrinth-Werkzeug ist nach dieser Arbeit benannt.
Joseph B. Kruskal, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem, Proceedings of the American Mathematical Society 7, 1956. Der Kruskal-Algorithmus im Labyrinth-Werkzeug ist nach dieser Arbeit benannt.
David Bruce Wilson, Generating Random Spanning Trees More Quickly than the Cover Time, Proceedings of the 28th ACM Symposium on Theory of Computing, 1996. Der Wilson-Algorithmus im Labyrinth-Werkzeug ist nach dieser Arbeit benannt.

Danksagung