Title

Rook Jumping Maze Design Considerations

Roles

Munyaradzi T. Choga: Class of 2012

Samir M. Lalvani: Class of 2013

Kyle D. McCarty: Class of 2011

Document Type

Conference Proceeding

Publication Date

2010

Department

Computer Science

Abstract

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.