Pac-Man Maze Generator

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.

History

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.