Prim BSP

Don't want a grid? Prim's algorithm isn't constrained. Here's another implementation using arbitrary rectangles. BSP 2D divides the area, Prim connects those rectangles into a maze and Multiple Association List stores those connections. (Apologies to anyone who found the frequent updates to Multiple Association List annoying.)

In the demo, I went with a wall and floor display where the borders of each node are turned into walls or used as paths. However, the structure is completely abstract.


As with Prim Grid, Prim BSP allows dead ends to be both identified and isolated.


Prim Grid and Prim BSP were what I was aiming for with this spurt of libraries. I had a need with some of my game projects. Hopefully, I can stop now and use those projects to test them out. =)