Implemented a couple more reasoning modes for Extreme difficulty
authorsimon <simon@cda61777-01e9-0310-a592-d414129be87e>
Tue, 30 Aug 2005 17:44:18 +0000 (17:44 +0000)
committersimon <simon@cda61777-01e9-0310-a592-d414129be87e>
Tue, 30 Aug 2005 17:44:18 +0000 (17:44 +0000)
commit44bf5f6fb23fec37056c36580bb4e02fdf610915
tree764e301c420a2826f757c7d506c6993517c95c07
parent0eb4d76e8f053158cd4578c7b3ff678a92ba96ae
Implemented a couple more reasoning modes for Extreme difficulty
level: positional set elimination (which is so obvious I really
should have thought of it myself, though it's tricky to spot) and
forcing chains (which are a type of one-level proof by
contradiction, findable through a simple breadth-first search
without requiring recursion, but so ludicrously powerful that they
are able to solve _two thirds_ of grids that the pre-Extreme Solo
generated and rated as Unreasonable).

Of course this makes Unreasonable mode harder still...

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