Brand new difficulty level in Solo. The other day Gareth and I
authorsimon <simon@cda61777-01e9-0310-a592-d414129be87e>
Wed, 24 Aug 2005 17:32:39 +0000 (17:32 +0000)
committersimon <simon@cda61777-01e9-0310-a592-d414129be87e>
Wed, 24 Aug 2005 17:32:39 +0000 (17:32 +0000)
commit13c4d60d66018a828361293c9f71e5cda1d16c11
treec4b073056c767ebe06b9082f02819c234372f73d
parent9354872162d7a3fbfba456a8f94b594483e7630c
Brand new difficulty level in Solo. The other day Gareth and I
independently discovered an advanced reasoning technique in Map, and
then it occurred to me that since Solo can also be considered as a
graph-colouring game the same technique ought to be applicable. And
it is; so here's a new difficulty level, `Extreme', which sits just
above Advanced. Grids graded `Extreme' by new-Solo will of course
fall into old-Solo's `Unreasonable' category (since they're not
soluble using the old set of non-recursive methods). A brief and
unscientific experiment suggests that about one in six Unreasonable
grids generated by old-Solo are classified Extreme by the new
solver; so the remaining Unreasonable mode (now containing a subset
of the grids it used to) hasn't actually become much harder.

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