Minimal spanning trees are used to create randomized labyrinths.
Outpupt:
- Default is SVG
- To create gnuplot script output use the
edges_to_gpfunction. Gnuplot output is optimized for square format.
Programm uses two integer parameters for the dimensions, see here to create a 26 by 26 squares labyrinth.
./labyrinth square 26 26
You can also make it round:
./labyrinth circle 26 26
Do this:
git clone [email protected]:niccokunzmann/tree_labyrinth.git
cd tree_labyrinth/
g++ -std=c++14 -o labyrinth labyrinth.cpp
You will need to have g++ installed.
Based on this algorithm, we created a 3d labyrinth on top of the 3d terrain of Potsdam.