Assessing Degree of Difficulty
Measuring the degree of difficulty is based on the number of 'mutations' needed by the first solver program made by Mustonen in April 2006. This program works by using a partially randomized algorithm.
The program starts by inserting the missing numbers randomly in the table and tries then to get the computed sums of rows and columns as close to the true ones as possible by exchanging elements in the table systematically. This trial leads either to a correct solution or (as in most cases) to dead end where the discrepancy between computed and true sums cannot be diminished systematically. In the latter case a 'mutation' is made by exchanging two or more numbers randomly. Thereafter the systematic procedure plus mutation is repeated until a true solution is found. In most cases, the mean number of mutations works as a crude measure for the level of difficulty of solving a Survo puzzle. This measure (MD) is computed as the mean number of mutations when the puzzle is solved 1000 times by starting from a randomized table. The distribution of the number of mutations comes close to a geometric distribution.
These numeric values are often converted to a 5-star scale as follows:
MD
0 - 30 | * |
31 - 150 | ** |
151 - 600 | *** |
601 - 1500 | **** |
1500 - | ***** |
The degree of difficulty given as an MD value is rather inaccurate and it may be even misleading when the solution is found by clever deductions or by creative guesswork. This measure works better when it is required that the solver also proves that the solution is unique.
Read more about this topic: Survo Puzzle
Famous quotes containing the words degree and/or difficulty:
“I still lack to a considerable degree that naturally superior kind of manner that I would dearly like to possess.”
—Heinrich Himmler (19001945)
“... the only way in which Mr. Brooke could be coerced into thinking of the right arguments at the right time was to be well plied with them till they took up all the room in his brain. But here there was the difficulty of finding room, so many things having been taken in beforehand. Mr. Brooke himself observed that his ideas stood rather in his way when he was speaking.”
—George Eliot [Mary Ann (or Marian)