Rook Jumping Maze Design Considerations


Munyaradzi T. Choga: Class of 2012

Samir M. Lalvani: Class of 2013

Kyle D. McCarty: Class of 2011

Document Type

Conference Material

Publication Date


Department 1

Computer Science


We define the Rook Jumping Maze, provide historical perspective, and describe a generation method for such mazes. When applying stochastic local search algorithms to maze design, most creative effort concerns the definition of an objective function that rates maze quality. We define and discuss several maze features to consider in such a function definition. Finally, we share our preferred design choices, make design process observations, and note the applicability of these techniques to variations of the Rook Jumping Maze.