Need help with pacman-mazegen?
Click the “chat” button below for chat support from the developer who created it, or find similar developers for support.

About the developer

148 Stars 18 Forks 78 Commits 0 Opened issues


researching solutions for generating Pac-Man mazes

Services available


Need anything else?

Contributors list

# 118,355
78 commits

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.


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.

We use cookies. If you continue to browse the site, you agree to the use of cookies. For more information on our use of cookies please see our Privacy Policy.