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.
Can you make all the dominoes horizontal? Question
A 6x6 checkerboard is tiled arbitrarily with eighteen 1x2 dominoes. A new square is added to the right-hand side of the board, making the top row length 7.
At any time you may move a domino from its current position to a new one, provided that after the domino is lifted, there are two adjacent empty squares to receive it.
Can you retile the augmented checkerboard so that all the dominoes are horizontal no matter how the checkerboard was initially tiled?
If you wish, you can experiment with moving dominoes here.
Attribution:
This puzzle is a slight variant of a puzzle from:
Mathematical Puzzles by Peter Winkler
1 comment thread