Google Puzzle Challenge 7/7/2206

| | Comments (0) | TrackBacks (0)

This is a very clever jigsaw sudoku puzzle. The regions of the puzzles are shaped like US states, and the given letters are the state abbreviations. I wrote a quick program to solve the puzzle. My program isn't that smart. It only uses "single candidate", "single position" and "guessing" techniques to solve the puzzle. A smarter problem would use some other techniques.

Solving it manually, I was able to use some other techniques (naked triple, candidate line, forcing chains, etc.) to solve it. I'd be interested to see if anyone can come up with a solution that doesn't use forcing chains or nishio. I consider both of these a form of guessing and not very elegant.

Here's the program: Download file

Here's the output of the program: Download file

0 TrackBacks

Listed below are links to blogs that reference this entry: Google Puzzle Challenge 7/7/2206.

TrackBack URL for this entry: http://www.puzzlingaddiction.com/mt/mt-tb.cgi/43

Leave a comment


Type the characters you see in the picture above.

About this Entry

This page contains a single entry by David Barr published on July 12, 2006 11:48 AM.

Last month for puzzle.jp was the previous entry in this blog.

Google Puzzle Challenge 7/14/2206 is the next entry in this blog.

Find recent content on the main index or look in the archives to find all content.