Generating random Pac-Man mazes is a deceptively difficult problem that I spent some months working on. - Pac-Man Maze Generation / shaunlebron/pacman-mazegen