simon-git: puzzles (master): Simon Tatham

[Commits to Tartarus CVS repository.]

TL;DR:
  90af15b Enhance Filling's solver to handle large ghost regions.

Repository:     git://git.tartarus.org/simon/puzzles.git
On the web:     http://tartarus.org/~simon-git/gitweb/?p=puzzles.git
Branch updated: master
Committer:      Simon Tatham <anakin at pobox.com>
Date:           2015-10-20 20:46:15

commit 90af15b43ed57a6835091bb1c98227052590b3ea
web diff http://tartarus.org/~simon-git/gitweb/?p=puzzles.git;a=commitdiff;h=90af15b43ed57a6835091bb1c98227052590b3ea;hp=3c0b01114ccf6aaead7aede33b4eaa26d325454b
Author: Simon Tatham <anakin at pobox.com>
Date:   Tue Oct 20 20:33:53 2015 +0100

    Enhance Filling's solver to handle large ghost regions.
    
    The previous solver could cope with inferring a '1' in an empty
    square, but had no deductions that would enable it to infer the
    existence of a '4'-sized region in 5x3:52d5b1a5b3. The new solver can
    handle that, and I've made a companion change to the clue-stripping
    code so that it aims to erase whole regions where possible so as to
    actually present this situation to the player.
    
    Current testing suggests that at the smallest preset a nontrivial
    ghost region comes up in about 1/3 of games, and at the largest, more
    like 1/2 of games. I may yet decide to introduce a difficulty level at
    which it's skewed to happen more often still and one at which it
    doesn't happen at all; but for the moment, this at least gets the
    basic functionality into the code.

 filling.c |  349 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++--
 1 file changed, 341 insertions(+), 8 deletions(-)