Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Puzzle: tiling a chess board

  1. Mar 8, 2012 #1


    User Avatar
    Gold Member

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

    Attached Files:

  2. jcsd
  3. Mar 8, 2012 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Oh crap, Dave, I have homework due tomorrow, but then you go and put this in front of me....
  4. Mar 8, 2012 #3


    User Avatar
    Science Advisor
    Homework Helper

    Hint: each domino covers one blank and one white square.
  5. Mar 8, 2012 #4
    Removed the answer.
  6. Mar 8, 2012 #5
    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook