Improvements to filled-grid generation. Introduced a cunning idea
authorsimon <simon@cda61777-01e9-0310-a592-d414129be87e>
Tue, 8 Apr 2008 09:36:33 +0000 (09:36 +0000)
committersimon <simon@cda61777-01e9-0310-a592-d414129be87e>
Tue, 8 Apr 2008 09:36:33 +0000 (09:36 +0000)
commit47f2338e3f647eb2e3d8048e5ccb7f847a5b9ba3
treebb30d9587d6e4992e4627150199f194cdb7d4bc3
parentb0ad2ded8b7445a97642c1b10adf4ac79e8eeec3
Improvements to filled-grid generation. Introduced a cunning idea
suggested by IWJ last night: grid generation can immediately choose
an entire grid row randomly, since all that's doing is nailing down
the names of the numbers, and that gets the whole thing started more
efficiently. But the main difference is that now grid generation is
given only area^2 steps to come up with a filled grid, and then cut
off unceremoniously, causing grid generation to fail and be retried
from scratch. This seems to prevent hangups on jigsaw layouts that
admit few useful solutions, by changing layout constantly. 9j
puzzles now generate at a sensible rate, and as an added bonus so do
5x5 normal puzzles, which they never used to.

git-svn-id: svn://svn.tartarus.org/sgt/puzzles@7978 cda61777-01e9-0310-a592-d414129be87e
solo.c