Generating random mazes aesthetically similar to those found in Pac-Man and Ms. Pac-Man. The tetris solution yielded best results:
Click here for an explanation.
Research conducted summer 2012.
- The randomfill folder contains a Python solution that uses a special heuristic for progressively placing random valid walls.
- The answerset folder contains a Clingo solution that specifies declarative constraints. This blog post is a good introduction to map generation using Clingo.
- The spanningtree folder is a lead to apply a modified version of conventional maze generation algorithms.
- The tetris folder contains a solution for stacking pieces in a tetris like manner.