« Last month for puzzle.jp | Main | Google Puzzle Challenge 7/14/2206 »

Google Puzzle Challenge 7/7/2206

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

TrackBack

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

Post a comment

(If you haven't left a comment here before, you may need to be approved by the site owner before your comment will appear. Until then, it won't appear on the entry. Thanks for waiting.)