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:
“In this world, only those people who have fallen to the lowest degree of humiliation, far below beggary, who are not just without any social consideration but are regarded by all as being deprived of that foremost human dignity, reason itself—only those people, in fact, are capable of telling the truth. All the others lie.”
—Simone Weil (1909–1943)
“When you take a light perspective, it’s easier to step back and relax when your child doesn’t walk until fifteen months, . . . is not interested in playing ball, wants to be a cheerleader, doesn’t want to be a cheerleader, has clothes strewn in the bedroom, has difficulty making friends, hates piano lessons, is awkward and shy, reads books while you are driving through the Grand Canyon, gets caught shoplifting, flunks Spanish, has orange and purple hair, or is lesbian or gay.”
—Charlotte Davis Kasl (20th century)