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 Material
Publication Date
2010
Department 1
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.
Recommended Citation
Neller, Todd, et al. "Rook Jumping Maze Design Considerations," in van den Herik, H. Jaap, Iida, Hiroyuki, and Plaat, Aske, eds., LNCS 6515: Computers and Games, 7th International Conference, CG 2010, Kanazawa, Japan, September 24-26, 2010, Revised Selected Papers, Springer, 2011, pp. 188-198.