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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Loyd, S.: Sam Loyd’s Cyclopedia of 5000 Puzzles, Tricks, and Conundrums with Answers (1914)
Fisher, A.: The Amazing Book of Mazes. Harry N. Abrams, Inc., New York (2006)
Abbott, R.: Mad Mazes: Intriguing Mind Twisters for Puzzle Buffs, Game Nuts and Other Smart People. Adams Media Corporation (1990)
Abbott, R.: Supermazes: Mind Twisters for Puzzle Buffs, Game Nuts, and Other Smart People. Prima Publishing, Rocklin (1997)
Hoos, H.H., Stützle, T.: Stochastic Local Search: foundations and applications. Morgan Kaufmann, San Francisco (2005)
Neller, T.W.: Teaching stochastic local search. In: Proceedings of the 18th International FLAIRS Conference (FLAIRS 2005), Clearwater Beach, Florida, May 15-17. AAAI Press, Menlo Park (2005)
Fisher, A., Gerster, G.: The Art of the Maze. Weidenfeld & Nicolson, London (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Neller, T.W., Fisher, A., Choga, M.T., Lalvani, S.M., McCarty, K.D. (2011). Rook Jumping Maze Design Considerations. In: van den Herik, H.J., Iida, H., Plaat, A. (eds) Computers and Games. CG 2010. Lecture Notes in Computer Science, vol 6515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17928-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-17928-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17927-3
Online ISBN: 978-3-642-17928-0
eBook Packages: Computer ScienceComputer Science (R0)