shithub: puzzles

Download patch

ref: b8313181a6104624000e9cc008e8e26b67aeb655
parent: 61e711178455dbd0ec8f78d15791b7e25fbf7156
author: Simon Tatham <anakin@pobox.com>
date: Sat Sep 23 15:17:36 EDT 2017

Pattern: missing special case in the solver.

We were filling in a row immediately as all-white if it had no clues
at all, but weren't filling in a row as all-black if it had a single
clue covering the entire row. Now we do both.

In particular, this caused the Pattern solver to be unable to take
advantage of one of the two kinds of totally obvious clue across the
_easy_ dimension of a trivial 1xN puzzle - and a special case of
_that_, as a user pointed out, is that the game generator hangs trying
to create a 1x1 puzzle, which ought to be the easiest thing in the
world!

--- a/pattern.c
+++ b/pattern.c
@@ -446,6 +446,8 @@
 
     if (rowlen == 0) {
         memset(deduced, DOT, len);
+    } else if (rowlen == 1 && data[0] == len) {
+        memset(deduced, BLOCK, len);
     } else {
         do_recurse(known, deduced, row, minpos_done, maxpos_done, minpos_ok,
                    maxpos_ok, data, len, freespace, 0, 0);