chiark / gitweb /
Special case in dead-end checking which prevents the solver falling
authorSimon Tatham <anakin@pobox.com>
Sun, 22 May 2005 11:45:20 +0000 (11:45 +0000)
committerSimon Tatham <anakin@pobox.com>
Sun, 22 May 2005 11:45:20 +0000 (11:45 +0000)
commit0066cdd62aea5bde96903682e7fbdadfd5fd08d9
tree3a6d785af913cb363f33c6b5f2cc1c66c8752908
parentfc3f16b364e64ad01c3c1d19e99051b922e2a4f8
Special case in dead-end checking which prevents the solver falling
over on a grid containing a 0 (completely blank) tile. This can't
happen in self-generated grids, but can happen if you type in a grid
from another Net implementation. Previously, the solver would notice
(technically correctly!) that a completely blank tile connects to no
other tiles and thus forms an isolated subgraph, and would therefore
complain that no orientation of that tile could possibly yield a
valid solution...

[originally from svn r5828]
net.c