Solution to the Easter Monster Puzzle: Formal Logic and Number Pair ChainsBy Bob Hanson and Dave Marans, March 12, 2008. Shown below is the puzzle known as the Easter Monster. This page shows an interesting solution (we think) involving straightforward Medusa strong chain analysis with a twist involving a new way to define a strong chain (based on formal logic) and the synchronizing of strong chain parities to extend the chain and provide further key elimination opportunities. | ||
The Easter Monster puzzle | ||
---|---|---|
The inherent symmetry of this puzzle, particularly in the lower left four blocks (Blocks 4, 5, 7, and 8) suggests a number-pair analysis. We see, for example, 37 both in Blocks 4 and 8, and we see 46 both in blocks 5 and 7. Our solution will depend strongly upon this relationship.
Note, too, that the 3 and 7 in Block 4 are aligned vertically with the 6 and 4 in Block 7. Similarly, the 6 and 4 in Block 5 are aligned vertically with the 3 and 7 in Block 7. Also, the 3 and 7 in Block 4 are aligned horizontally with the 4 and 6 Block 5, and the same goes for the 3, 4, 6, and 7 in Blocks 7 and 8. This is a key observation. |
(In all cases, click on the image to load that configuration into a new page.) | |
The marks associated with this puzzle are shown on the right.
The symmetry of the puzzle leads to four runs of cells with the interesting characteristic that each run contains only 3-value cells for which two of the possible values in each cell are the same:
| ||
A Medusa Strong Chain Analysis of this puzzle reveals just 12 short strong chains:
Chain 1: r2c1#4(a) r4c1#4(A)There is certainly not much to work with here! | ||
Initial Considerations: Number Pair Chains | ||
Simple techniques involving naked/hidden cells, locked cells, X-wings, X-chains, Y-chains, XY-chains all provide no advance in solving this puzzle. Instead, we have to consider chains of number pairs.
Consider just Block 7, shown on the left: There are two short X-chains in this block, involving 3s and 7s (Chains 9 and 11). There are just two ways these two chains can be coupled:
These are the only two possibilities for the Medusa strong chains involving 3 and 7 in Block 7. We use the following logic, which dub Frege Logic (pronounced FRE-guh, after Friedrich Ludwig Gottlob Frege, ): Not both (not-P and not-Q) Not-P Therefore QIn this case P="r9c1=7" and Q="r7c1=3". So the work is to first show that "r9c1<>7 and r7c1<>3" is invalid, then show that r9c1<>7, thus proving that r7c1=3. | ||
First consider the effect of 3 and 7 in the same row in Block 7:
If you consider what is going on here, basically we are following chains of number pairs. The same analysis for the effect of having 3 and 7 in the first column of Block 7 proves equally impossible. You can follow the number pair chain yourself; it reveals a 29 naked pair in the center row of Block 7, which forces 4 and 6 into that row, leading up to a 46 naked pair in the third column of Block 2. Continued following of the naked pairs resulting from that leads to (in one analysis) three 18 naked pairs in Row 6. The logical result is that if 3 and 7 cannot both not be in the first column of Block 7 and, in addition, that 3 and 7 cannot both be in that column, then one of each of the 3 and 7 must be in the first column of that block. The result is that we have now synchronized the two strong chains in Block 7. Or, to put it another way, we have one 4-element strong chain (instead of two 2-element strong chains) in that block. | ||
Initial Eliminations | ||
The same analysis in the other three blocks in this four-block set proves valuable. We find the same result -- 4 and 6 cannot be in the same row or column in Block 4; 3 and 7 cannot both be in the same row or column in Block 5, and 4 and 6 cannot be in the same row or column in Block 8.
Note that this finding -- that exactly one of two possibilities must be X and the other must be Y -- is precisely the definition of a strong edge. (In a strong edge there are two mutually exclusive possibilities, one of which must be true. For example, a cell with only two possible values, or a row with only two occurrances of a given value.) What this analysis shows is that it is possible to create a strong Medusa chain that is itself not simply a collection of two-element strong edges. As far as we know, this is an unprecedented finding. It results in several important eliminations. Basically, we have four strong Medusa chains, one in each of the four blocks. When a Medusa chain has two nodes of the same value in the same block, then all other possibilities for that value can be discarded. In this case we get to eliminate r4c2#4. r5c3#6, r4c5#3, r5c4#7. OK, so that's progress! | ||
But there's more! If you consider Row 8, our number chain pair analysis leads to the conclusion that both Blocks 7 and Blocks 8 contain a 29 pair in the second row. That amounts to a 29 naked pair in Row 8, and allows elmination of r8c7#2 and r8c7#9.
The same reasoning allows elimination of all of the following:
And, best of all, this reveals a 367 naked triple in Column 7. We can set r2c7=1. Now we are getting somewhere. | ||
Medusa Strong Chain Pairing Analysis | ||
With this first known value we get more simple eliminations and additional naked triples, leading finally to the configuration shown on the right.
The steps that break this puzzle include:
| ||
Proving (1) is not difficult. What we are doing is determining whether the two 37 chains in Blocks 5 and 7 are in fact synchronized the way they are shown on the right (with r9c1=7 when r5c6<>7) or not. The proof is very simple.
Consider the effect of r9c1=7 and r5c6=7:
OK, now consider the alternative for this chain syncing: r8c2=7 and r6c4=7. The analysis is identical! Once again, the two 7s conspire to force 4 into r6c2, and the two 3s conspire to force 4 into r4c1. This proves that the two Medusa chains in Blocks 5 and 7 are synced as shown. A similar though more complex analysis involving almost-locked sets concludes that blocks 4 and 8 are also linked as shown. | ||
End Game | ||
At this point we have two main chains. It is a relatively simple matter to determine which polarity of the red chain is correct. We simply select red or yellow polarity and see what happens. Relatively straightforward checking, including almost-locked pair analysis proves that the correct polarity of this chain is the one marked in yellow. From this point on, the solution is straightforward, giving the solution to this puzzle. |