Backstory

See my previous post.

Progress

I have completed Chapter 6 in this book Mazes for Programmers by Jamis Buck. Between that progress and Jamis’ blog post here, my maze generator is creating PNGs based on the Growing tree algorithm. The method used for selecting next nodes from it results in mazes that look like recursive backtracking mazes. It does this by selecting, as the next node to visit, the most recently appended node in the list of nodes.

As an added bonus based on the book’s instruction, I also made it avoid particular areas. More to come in this area, no pun intended.

Proof

I generated the following image:

Next steps

1. Use image masks to determine the blocked off areas like shown in Chapter 6.
2. Work on generating circular and hexagonal mazes using this image library like shown in Chapter 7+.
3. Implement Djikstra’s algorithm to select the start and ending positions within the maze.