Press the green flag to generate a new maze. This is a random maze generator made using a recursive backtracking algorithm. It only generates, you can't "play" it. This algorithm is very simple (after a few hundred optimizations - it was a huge inefficient hunk of code at first), but I plan to make a generator with Eller's algorithm in the future. I've heard that Eller's algorithm is mind-blowingly efficient, but also somewhat mind-blowingly complicated to implement. And I'm sure it won't be much easier in scratch of all things. To-do: • Add buttons to change maze size • Implement Eller's algorithm Jamis Buck's blog was very helpful in understanding and coding this. You can find a recap of all the maze generation algorithms he's written about here: https://weblog.jamisbuck.org/2011/2/7/maze-generation-algorithm-recap.html #maze #generation #random #recursive
