chiark / gitweb /
Implemented a couple more reasoning modes for Extreme difficulty
authorSimon Tatham <anakin@pobox.com>
Tue, 30 Aug 2005 17:44:18 +0000 (17:44 +0000)
committerSimon Tatham <anakin@pobox.com>
Tue, 30 Aug 2005 17:44:18 +0000 (17:44 +0000)
commite7a02ae3330d9d7f6d81d35985efee47e26f57be
tree764e301c420a2826f757c7d506c6993517c95c07
parent948c33c5a9d2bdfd3adfe816a7d4697e3b7d79e8
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...

[originally from svn r6239]
solo.c