Can a Chessboard be Tiled with No Overlaps or Half Tiles?

  • Context: Undergrad 
  • Thread starter Thread starter DaveC426913
  • Start date Start date
  • Tags Tags
    Board Chess Puzzle
Click For Summary
SUMMARY

The discussion centers on the mathematical puzzle of whether a domino can tile a standard chessboard without overlaps, overhangs, or half tiles. The consensus among participants is that it is indeed possible to tile the chessboard using dominoes. Participants also emphasize the importance of providing a proof for this assertion, highlighting the logical reasoning required in mathematical problem-solving.

PREREQUISITES
  • Understanding of basic combinatorial mathematics
  • Familiarity with tiling problems in geometry
  • Knowledge of logical proof techniques
  • Experience with mathematical puzzles and problem-solving strategies
NEXT STEPS
  • Research combinatorial tiling theory
  • Study logical proof methods in mathematics
  • Explore similar puzzles involving geometric tiling
  • Learn about morphogenetic fields in mathematical contexts
USEFUL FOR

Mathematicians, computer scientists, puzzle enthusiasts, and educators looking to enhance their understanding of combinatorial problems and logical reasoning.

DaveC426913
Gold Member
2025 Award
Messages
24,247
Reaction score
8,366
Saw this puzzle during an interview for programmers. Thought it was kind of clever.

Can the domino tile the chessboard with no overlaps, no overhangs and no half tiles?

If so, how can you prove it? If not, how can you prove it?

No, this is not a trick question (or trick answer).
 

Attachments

  • chessboard.gif
    chessboard.gif
    5.7 KB · Views: 628
Mathematics news on Phys.org
DaveC426913 said:
Saw this puzzle during an interview for programmers. Thought it was kind of clever.

Can the domino tile the chessboard with no overlaps, no overhangs and no half tiles?

If so, how can you prove it? If not, how can you prove it?

No, this is not a trick question (or trick answer).

Oh crap, Dave, I have homework due tomorrow, but then you go and put this in front of me...
 
Hint: each domino covers one blank and one white square.
 
Removed the answer.
 
AlephZero said:
Hint: each domino covers one blank and one white square.

Lol. We both were solving it at the same time, and ended at the same conclusion. So there is something to morphogenetic fields after all.
 

Similar threads

Need help with a variation of the domino tiling problem
  • · Replies 1 ·
Replies
1
Views
1K
High School Got these image puzzles at university and couldn't solve half of them
  • · Replies 14 ·
Replies
14
Views
3K
How Do Players Cheat in Chess?
  • · Replies 42 ·
2
Replies
42
Views
5K
High School The eight-queens chess puzzle and variations of it
  • · Replies 20 ·
Replies
20
Views
7K
Undergrad Is it Possible to Solve Any Sliding Tile Puzzle with a Single Empty Space?
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad How many distinct tiles can be formed in the game of Tsuro?
  • · Replies 18 ·
Replies
18
Views
5K
Graduate Mary Tiles confused about infinite ordinals and cardinality?
  • · Replies 7 ·
Replies
7
Views
2K
Can you tile an equilateral triangular tile with a triple N set of triominos
  • · Replies 6 ·
Replies
6
Views
4K
MHB Can L-Shaped Tiles Fit Perfectly on a 2xn Board If n Is Not Divisible by 3?
  • · Replies 3 ·
Replies
3
Views
2K
Graduate What are your insights on The Hardest Logic Puzzle Ever?
  • · Replies 2 ·
Replies
2
Views
3K