Play against Scratch The Cat and see if you can beat his best time to find the hidden treasure! The mazes get larger and harder with each level. Scratch is a slow cat but has been well trained to seek out treasure! You can run faster than him but can you solve the mystery of the maze faster? You get a different maze every time you play.
The playing part is based on a demo by AISweigart; I've added a maze generator so that every game is different. The non-recursive maze generating algorithm comes from https://tromp.github.io/maze.html (was http://homepages.cwi.nl/~tromp/maze.html ) - it is probably the fastest maze generating algorithm on this site that generates single-path mazes. I think it might be a reinvention of Eller's Algorithm. As well as drawing the maze, this project builds a data structure containing the information about which walls surround every square. This data structure makes it easy to add extra features such as a maze solver (see inside for my version) or perhaps a 3D raycaster display. See 'The A-MAZ-ING Algorithms' studio below for other maze generators and solvers.
