My father received a fascinating puzzle for Christmas, in 2004. Made by b.dazzle inc, it is the North American Birds version of their "Scramble Squares" type of puzzle (note: the one shown on their website is different from the one they sell, and the one seen on their website is also unsolvable). The puzzle consists of 9 square tiles, each tile having 4 half-birds, with one half-bird on each of the 4 edges. The object is to fit the tiles together in a 3x3 arrangement so that all touching half-birds form whole birds. The puzzle is simple enough for a young child to comprehend, but completing it isn't exactly child's play. After playing with it for an hour or so, I came to realize that at least an oldster like me would need to keep methodical notes to keep track of which things had been ruled out. At that point I thought it might be more fun to write a computer program to do these methodical tasks than to actually do them.
For the benefit of those who still want the fun of solving it, I am offering a gradated series of hints, and a computer program that takes all the fun out of it. But you can click on just one hint, and you will not be shown any further hints, until you want them.
For those who enjoy computer programming, writing a program that solves such a puzzle is an interesting challenge in itself. A wee bit of analysis reveals that the simple-minded approach of trying every tile in every position in each orientation, will take years to run to completion (there are 9 factorial times 4 to the ninth, or many billions, of configurations to be tested), so one needs to find a somewhat "smarter" method if one wants an answer today.
Here are the hints - please start with the first one, if you still want some puzzling pleasure.
Other webpages on the subject:
Brandt, Burger, Kilzer, Downing of Rockhurst University
Mark Van Dine
Running the program:
Click to download the ICON-translator from University of Arizona.