Maze Generation: Recursive Division (2011)

Remarkably simple with great results. I recommend checking out the author’s book Mazes for Programmers: one of the best programming books I’ve ever read. Incredibly clearly explained, and very interesting, which is an excellent combination.

I was about to comment the same. Very good book, reading it and implementing its mazes with my own features on top has been my long term casual project for a while.

I posted some examples on Mastodon. I added several features, one being running the algorithms “by step” so that not only can it be easier to debug but it can be animated too.

https://mastodon.social/@lloydjatkinson/media

Very nice! Running by step is a fantastic idea, I might steal that for my own implementations :)

I also liked the idea of finding the two furthest-apart points within the maze to use as start and end points. My app just picks two opposite corners. Completely arbitrary. I was never satisfied with it. Yours is much better.