prev -----------------------
contents -----------------------
page047 -----------------------
next
Measures of Difficulty
Books advertise puzzles of varying levels of difficulty
but provide no objective measures.
Here are three measures for a deducing program:
Iteration count 1: number of times through
the major loop in the program.
Iteration count 2: number of times the user
is called on to assist the program.
The number of guesses required to solve a puzzle.
Here is one measure for a searching program:
With a search and backtrack program a reasonable measure
of difficulty is the number of branches on the search tree.
prev -----------------------
contents -----------------------
page047 -----------------------
next