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

  • Level: Undergrad 
  • Thread starter Thread starter DaveC426913
  • Start date Start date
  • Tags Tags
    Board Chess Puzzle
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
4 replies · 6K views
DaveC426913
Gold Member
2025 Award
Messages
24,690
Reaction score
9,083
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: 652
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.
 
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.