Maze Algorithm Explorer

DqwertyC

Meer oor hierdie app

Hierdie toepassing genereer eenvoudige doolhowe deur 'n verskeidenheid verskillende doolhofgenerasiealgoritmes te gebruik.

Kan gebruik word om doolhowe vir legkaarte of RPG kerkers te genereer! Of skakel outomatiese herbeginmodus aan vir 'n voortdurend veranderende agtergrond.

Elke doolhof is 'n *spanningsboom* van 'n tweedimensionele rooster van selle. Dit beteken dat daar tussen enige twee selle in die doolhof presies een pad is wat hulle verbind. Dit beteken ook dat daar geen lusse in die doolhof is nie.
Benewens die generering van doolhowe, kan die pad van die onderste linkerhoek na die boonste regterhoek gevind en gewys word.

Algoritmes ingesluit:
• Diepte eerste soektog
• Rekursiewe Afdeling
• Sidewinder
• Prim se Algoritme
• Modulêre Prim se Algoritme
• Kruskal se Algoritme
• Wilson se Algoritme
• Aldous/Broder-algoritme
• Aldous/Broder/Wilson Hibrid