chiark / gitweb /
Brand new difficulty level in Solo. The other day Gareth and I
authorSimon Tatham <anakin@pobox.com>
Wed, 24 Aug 2005 17:32:39 +0000 (17:32 +0000)
committerSimon Tatham <anakin@pobox.com>
Wed, 24 Aug 2005 17:32:39 +0000 (17:32 +0000)
commit99f8178aabe1f19b0a6ada42e20d58edc8f2ea5b
treec4b073056c767ebe06b9082f02819c234372f73d
parentd558bb240a07bae9799edcf0583b8fa2a0496d53
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.

[originally from svn r6209]
solo.c