Rook jumping maze design considerations

  • Authors:

  • Todd W. Neller;Adrian Fisher;Munyaradzi T. Choga;Samir M. Lalvani;Kyle D. McCarty

  • Affiliations:

  • Gettysburg College, Dept. of Computer Science, Gettysburg, Pennsylvania;Adrian Fisher Design Ltd., Dorset, England;Gettysburg College, Dept. of Computer Science, Gettysburg, Pennsylvania;Gettysburg College, Dept. of Computer Science, Gettysburg, Pennsylvania;Gettysburg College, Dept. of Computer Science, Gettysburg, Pennsylvania

  • Venue:
  • CG'10 Proceedings of the 7th international conference on Computers and games
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.