simon-svn: puzzles: simon

Tue Apr 8 10:36:33 BST 2008

SVN root:       svn://svn.tartarus.org/sgt
Changes by:     simon
Revision:       7978
Date:           2008-04-08 10:36:33 +0100 (Tue, 08 Apr 2008)

Log message (11 lines):
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.

Modified files:
U   puzzles/solo.c

Links:
http://svn.tartarus.org/?rev=7978&view=rev
http://svn.tartarus.org/puzzles/solo.c?rev=7978&r1=7977&r2=7978