Rook Jumping Maze Design Considerations
Munyaradzi T. Choga: Class of 2012
Samir M. Lalvani: Class of 2013
Kyle D. McCarty: Class of 2011
We deﬁne 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 deﬁnition of an objective function that rates maze quality. We deﬁne and discuss several maze features to consider in such a function deﬁnition. 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.
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.