Maze Algorithm Explorer

DqwertyC

Apie šią programą

Ši programa generuoja paprastus labirintus naudodama įvairius labirintų generavimo algoritmus.

Galima naudoti galvosūkių ar RPG požemių labirintų generavimui! Arba įjunkite automatinio paleidimo iš naujo režimą, kad pamatytumėte nuolat besikeičiantį foną.

Kiekvienas labirintas yra dvimačio langelių tinklelio *apimantis medis. Tai reiškia, kad tarp bet kurių dviejų labirinto ląstelių yra tiksliai vienas kelias, kuris jas jungia. Tai taip pat reiškia, kad labirinte nėra kilpų.
Be labirintų generavimo, galima rasti ir parodyti kelią nuo apatinio kairiojo iki viršutinio dešiniojo kampo.

Įtraukti algoritmai:
• Pirmoji paieška pagal gylį
• Rekursinis skyrius
• Šoninis suktuvas
• Primo algoritmas
• Modular Prim algoritmas
• Kruskal algoritmas
• Wilsono algoritmas
• Aldouso/Broderio algoritmas
• Aldous/Broder/Wilson Hybrid