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).