Puzzle: tiling a chess board
View Single Post
Mar8-12, 07:04 PM
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....