Generating a dungeon system using Prim's Algorithm

For each point on a grid covering the entire canvas, a node is placed at each point randomly. A minimum spanning tree is found and rooms are placed on each node based on an inverse exponential probability distribution.

Press the button to make a dungeon, or click on the canvas to manually place a node.




Made by Zac Garby

Options

Road width:

Room radius: ±

Grid spacing:

Node chance:

Room probability coefficient: