Posted February 08, 2025 by Introscopia
#linux #algorithms
I finally dipped back into this project to add the thing I wanted the most: Different Maze generation algorithms!
I added "Origin Shift", as seen here: [youtube] Thought about adding Prim's as well, but it seems the output is very similar to origin shift. If anyone is interested, I'm running origin Shift for 20*Area iterations, twice as many as he suggests in the video. I found I still occasionally got remnants of the comb protomaze. I'm actually running it from each corner for 5*Area iterations, because when I saw those remnants, they were always on the side opposite the walker's starting corner, so that seemed like a necessary step.
While I was there I made some improvements to the code, and made a Linux build as well!
cheers.