Randomized Pacman maze generation algorithm

Abstract

Pacman, a cultural icon since its debut in 1980, is celebrated for its captivating static maze design. This research explores innovative algorithms, including an improved version of Sidewinder, in the context of dynamic maze generation for Pacman. Traditional algorithms, constituting the initial focus, serve as counterexamples to highlight their unsuitability in creating Pacman mazes due to their generic design unrelated to the game's unique gameplay. By showcasing these limitations, the study emphasizes the necessity for tailored solutions that align with Pacman's dynamic environment. Subsequently, attention shifts to an innovative algorithm exhibiting promise for Pacman maze generation. An in-depth analysis, using the same rigorous criteria applied to traditional algorithms provides essential insights into its potential for enhancing the Pacman gaming experience.