Maze Generator (Recursive Backtracking Algorithm)
Game Introduction
Learn to program games with this free online Scratch course: https://inventwithscratch.com/class The algorithm is pretty simple: 1) Randomly move around to cells you haven't visited before. 2) When you reach a dead end, backtrack until you get next to a cell you haven't visited before. Keep moving in that direction. 3) If you've backtracked all the way to the start, you're done.
How To Play
This program uses the "recursive backtracking algorithm" for generating a maze. A description of this algorithm can be found here: http://weblog.jamisbuck.org/2010/12/27/maze-generation-recursive-backtracking After the maze is done, use the arrow keys to move the cat to the cheesy puffs. To make maze generation faster, shift-click the green flag to enable turbo mode. After the maze is done, shift-click the green flag again to turn off turbo mode so you can walk around the maze. (You can also set the BACKTRACK DELAY variable in the code to 0 to make the maze-making faster.)
Author
AlSweigart
Category
Game Information
Game Popularity
11.6k views
Collection Count
207 favorites
