Kakuro and the Butterfly Effect

For fans of Kakuro

Kakuro and the Butterfly Effect

Postby Mathimagics » Fri Oct 16, 2015 4:08 pm

I've been investigating what limits there are on the number of blank cells (ie: cells which contain numbers), for grids of various sizes, on which a well-formed puzzle can be set, ie a puzzle with one unique solution.

Consider this example:

KP15b_NH45.jpg
Nearly symmetric grid, size 15, unique solution
KP15b_NH45.jpg (113.17 KiB) Viewed 267 times


This represents an attempt to create a unique solution on a 15x15 grid (ie. 14x14 working area) with dual symmetry, having 152 blank cells, and 44 hint cells (excluding the zero/top row and zero/left column).

But as you can see, it is in fact one blank cell short of the target (the cell at row 6, col 8, is a hint cell with value "0\15").

Now I'd like to change that cell to a blank. The original solution allows two values to be set in this position, so I adjust the two hints that changing this cell affects, ie at (0,8) and (6,4), to reflect the chosen value, and hey, presto ... the puzzle not only loses uniqueness of solution, it just gets completely blown away.

The first value chosen led to 1.9 million solutions, and the second has 4 million solutions (and in fact is still running)! :?
Last edited by Mathimagics on Fri Oct 16, 2015 4:16 pm, edited 1 time in total.
User avatar
Mathimagics
2017 Supporter
 
Posts: 335
Joined: 27 May 2015

Kakuro and the Butterfly Effect

Postby Mathimagics » Fri Oct 16, 2015 4:16 pm

Here is the solution to that puzzle:

KP15b_NH45_Soln 24.jpg
KP15b_NH45_Soln 24.jpg (199.3 KiB) Viewed 265 times


As you can see, I can place a 5 or a 9 at cell (6, 8) so the adjusted sums become (0, 8) = 21 or 25, and (6, 4) = 26 or 30.

The problem I think stems from the horizontal word at (6,4). By merging it with the word at (6,9), the sum created allows many more possible settings, each of which ripples through the rest of the puzzle, creating more and more ambiguity.

BTW, the second setting (6,8) = 9 came in at 12.7 million solutions
User avatar
Mathimagics
2017 Supporter
 
Posts: 335
Joined: 27 May 2015


Return to Kakuro