Rook Jumping Maze Evaluation II

Rook Jumping Maze Instructions: Starting at the circled cell in the upper-left corner, find a path to the goal cell marked G.  From each numbered cell, one may move that exact number of cells horizontally or vertically in a straight line.  How many moves does the shortest path have?

Solution (select to reveal): [19 moves: RDLRUDRLRLUDLDRRUDD]

Problem:  Define a better maze evaluation function and argue why it leads to improved maze quality.  Compare and contrast the results obtained with your new evaluation function versus the previous evaluation function using the same stochastic local search technique for each.

There are many features of a good Rook Jumping Maze (RJM).  Previously, we evaluated RJMs according to solvability and the shortest distance to the goal.  However, there are many other features that may be considered as well.  Here, we describe a few:

Select one or more of the features above that you consider most important, compute measures for maze evaluation, and seek to improve upon the previous RJM evaluation function.  Generate sets of puzzles using the old and new evaluation functions, compare and contrast the puzzles, and argue why your new evaluation function improves the average quality of your mazes.

*The descriptive maze terms "black hole" and "white hole" were coined by maze designer Adrian Fisher.

Possible background readings include:



Todd Neller