Skip to content
This repository has been archived by the owner on Dec 18, 2018. It is now read-only.
/ pacman-mazegen Public archive

researching solutions for generating Pac-Man mazes

Notifications You must be signed in to change notification settings

shaunlebron/pacman-mazegen

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

78 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

researching solutions for generating Pac-Man mazes

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published