## 413_chessboard

Gomory’s Theorem If you move two cells of a $8 \times 8$ chessboard of opposite colors, the remaining cells can be fully domino tiled. Proof Draw a closed path that passes through every square exactly once. (Draw a big C and then draw back and forth horizontally) Choose the two cells to be removed, and the closed path we have will be sperated into two paths. If we lable the close path we chose in the beginning from 1 to 64 in the order we drew it, white cells have odd numbers, and black cells have even numbers (or reversed)....