Open Survo Puzzles
A Survo puzzle is called open, if merely marginal sums are given. Two open m × n puzzles are considered essentially different if one of them cannot converted to another by interchanging rows and columns or by transposing when m = n. In these puzzles the row and column sums are distinct. The number of essentially different and uniquely solvable m × n Survo puzzles is denoted by S(m,n).
Reijo Sund was the first to pay attention to enumeration of open Survo puzzles. He calculated S(3,3)=38 by studying all 9! = 362880 possible 3 × 3 tables by the standard combinatorial and data handling program modules of Survo. Thereafter Mustonen found S(3,4)=583 by starting from all possible partitions of marginal sums and by using the first solver program. Petteri Kaski computed S(4,4)=5327 by converting the task into an exact cover problem.
Mustonen made in Summer 2007 a new solver program which confirms the previous results. The following S(m,n) values have been determined by this new program:
| m/n | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 2 | 1 | 18 | 62 | 278 | 1146 | 5706 | 28707 | 154587 | 843476 |
| 3 | 18 | 38 | 583 | 5337 | 55815 | 617658 | |||
| 4 | 62 | 583 | 5327 | 257773 | |||||
| 5 | 278 | 5337 | 257773 | ||||||
| 6 | 1146 | 55815 | |||||||
| 7 | 5706 | 617658 | |||||||
| 8 | 28707 | ||||||||
| 9 | 154587 | ||||||||
| 10 | 843476 |
Already computation of S(5,5) seems to be a very hard task on the basis of present knowledge.
Read more about this topic: Survo Puzzle
Famous quotes containing the words open and/or puzzles:
“I would not unduly praise the virtue of restraint. It is often merely temperamental. But it is not always a sign of coldness. It may be pride. There can be nothing more humiliating than to see the shaft of one’s emotion miss the mark of either laughter or tears. Nothing more humiliating! And this for the reason that should the mark be missed, should the open display of emotion fail to move, then it must perish unavoidably in disgust or contempt.”
—Joseph Conrad (1857–1924)
“Nothing puzzles me more than time and space; and yet nothing troubles me less, as I never think about them.”
—Charles Lamb (1775–1834)