Dominoes and Chessboards
(c) 2005 by Jkb and JkbWorld
Reprinted from 01/20/2005
Introduction:
I was reading my Essentials of Artificial Intelligence book by Ginsberg and he mentioned a problem about placing 32 dominoes neatly on a chessboard. Then, after the dominoes were placed, two opposite corner spaces were cut off the chessboard and one of the dominoes was removed. The question was now, “Can you place 31 dominoes on an 8×8 chessboard with the corners cut off?”. He didn’t answer the question, leaving it as a task for the curious.
I knew I could simply look up the answer, but I wanted to write a program that could answer it for me. I also found a new Java library called POI that allows you to write to Excel files, so I wanted to use that at some point, too.
(more…)