By Oscar Frias - August 2016 www.oscarfrias.com
This is my Processing implementation for a depth-first recursive backtracker algorithm. It paints a grid of specific size and then carves a maze in it. The app finishes up by saving the image of the maze in a PDF file for you to print and play. The program then saves the maze as a JSON file to be called by the solver algorithm (Still on the works).
Based on:
And many thanks to Daniel Shiffman for his super clear explanation of the algorithm.
Dan's code in JavaScript where the language does a high level interpretation of the variable types. I had to figure out how to play with ArrayLists, indices, functions and booleans to get a similar result in Processing (Java).
I guess next steps are to put this applet in a website and make it public (Maybe generate a random maze every day?), and then write a maze solving algorithm.
Frix