Welcome to the staging ground for new communities! Each proposal has a description in the "Descriptions" category and a body of questions and answers in "Incubator Q&A". You can ask questions (and get answers, we hope!) right away, and start new proposals.
Are you here to participate in a specific proposal? Click on the proposal tag (with the dark outline) to see only posts about that proposal and not all of the others that are in progress. Tags are at the bottom of each post.
Comments on Draw the boundaries of the eight dominoes
Parent
Draw the boundaries of the eight dominoes Question
Eight different dominoes lie on a plane. No boundaries between the dominoes are shown in the figure. Draw these boundaries.
Clarifications:
A domino is made up two square halves joined at a common edge.
In the figure above you see 16 domino halves. A domino consists of two horizontally or vertically adjacent halves.
Each domino half has zero or more dots on it. These dots are called pips.
For the purposes of this question, there is no restriction on the number of pips on the halves of one domino. For each domino, the number of pips on its two halves might be the same or different.
The question states that all domino are different. This means that if one of the dominos contains $M$ pips in one half and $N$ pips in the other half, there can’t be another domino with $M$ pips AND $N$ pips on its two halves.
The boundaries to be drawn are the outlines of each domino.
Attribution:
Quantum Magazine, November/December 1999
Art by Pavel Chernusky
Post
+---+---+---+---+
| |
| 0 0 1 3 |
+ +
| |
| 1 1 0 3 |
+ +
| |
| 2 3 3 2 |
+ +
| |
| 3 2 2 1 |
+---+---+---+---+
Step 1
The 3 in the bottom-left must be with one of the 2s next to it, so we can separate every other 2-3 boundary:
+---+---+---+---+
| |
| 0 0 1 3 |
+ +
| |
| 1 1 0 3 |
+ +---+
| | |
| 2 3 3 | 2 |
+ +---+ +
| |
| 3 2 2 1 |
+---+---+---+---+
Step 2
Then starting from the 2 on the right edge we have three forced dominos due to cells with only one available neighbour:
+---+---+---+---+
| |
| 0 0 1 3 |
+ +
| |
| 1 1 0 3 |
+---+ +---+
| | | |
| 2 | 3 3 | 2 |
+ +---+---+ +
| | | |
| 3 | 2 2 | 1 |
+---+---+---+---+
Step 3
If there's a 3-3 at the top-right then we force the other 3-3 to split up:
+---+---+---+---+
| | |
| 0 0 1 | 3 |
+ +---+---+ +
| | | | |
| 1 | 1 | 0 | 3 |
+---+ + +---+
| | | | |
| 2 | 3 | 3 | 2 |
+ +---+---+ +
| | | |
| 3 | 2 2 | 1 |
+---+---+---+---+
and we end up with two 0-1s in the top-left. Therefore we split the 3-3 in the top-right:
+---+---+---+---+
| | |
| 0 0 | 1 3 |
+ +---+---+
| | |
| 1 1 | 0 3 |
+---+ +---+---+
| | | |
| 2 | 3 3 | 2 |
+ +---+---+ +
| | | |
| 3 | 2 2 | 1 |
+---+---+---+---+
Step 4
This forces the other 3-3 and the top-left square can only form distinct dominos in one way:
+---+---+---+---+
| | |
| 0 0 | 1 3 |
+---+---+---+---+
| | |
| 1 1 | 0 3 |
+---+---+---+---+
| | | |
| 2 | 3 3 | 2 |
+ +---+---+ +
| | | |
| 3 | 2 2 | 1 |
+---+---+---+---+
Alternatively,
Step 3 alternate
If we split the 0-0 in the top-left then the leftmost one forms a 0-1 and the rightmost one would also form a 0-1 whichever remaining neighbour it takes:
+---+---+---+---+
| | |
| 0 | 0 1 3 |
+ + +
| | |
| 1 | 1 0 3 |
+---+ +---+
| | | |
| 2 | 3 3 | 2 |
+ +---+---+ +
| | | |
| 3 | 2 2 | 1 |
+---+---+---+---+
Therefore the 0-0 is forced:
+---+---+---+---+
| | |
| 0 0 | 1 3 |
+---+---+ +
| |
| 1 1 0 3 |
+---+ +---+
| | | |
| 2 | 3 3 | 2 |
+ +---+---+ +
| | | |
| 3 | 2 2 | 1 |
+---+---+---+---+
Step 4 alternate
This forces a chain of two more dominos through cells with only one available neighbour:
+---+---+---+---+
| | |
| 0 0 | 1 3 |
+---+---+ +
| | |
| 1 1 | 0 3 |
+---+---+---+---+
| | | |
| 2 | 3 3 | 2 |
+ +---+---+ +
| | | |
| 3 | 2 2 | 1 |
+---+---+---+---+
Step 5 alternate
Since we now have a 3-3 we must split the 3-3 in the top-right, completing the solution:
+---+---+---+---+
| | |
| 0 0 | 1 3 |
+---+---+---+---+
| | |
| 1 1 | 0 3 |
+---+---+---+---+
| | | |
| 2 | 3 3 | 2 |
+ +---+---+ +
| | | |
| 3 | 2 2 | 1 |
+---+---+---+---+
2 comment threads