Saturday, December 31, 2005

Sudoku and Wikipedia

Watching Dara struggling with a difficult Sudoku, I was speculating that it would probably only take a few hours for a decent programmer to write a program to solve the damned thing. She did not seem to see the same appeal in this approach as I did. To me it seemed like one of those "teach a man to fish" kind of things. See why we get along so well?

As a result of this conversation, I looked around for computer programs to solve Sudoku puzzles. You will be happy to know that I am not going to bore you with any of that stuff, though. Instead, I thought I would point you at the absolutely fascinating Wikipedia entry on Sudoku. Aside from puzzle solving techniques (and computer programs for solving them!), it covers the history of the puzzle, the mathematics of it, and the ways puzzles are put together by various vendors. Check it out! Skip past the parts you're not interested in, because there is a lot there. And always remember: 字は独身に限る. If you read far enough, you will find out what that means.

1 comment:

dara said...

Don't look at me as high competition Emily. Although I'm getting better Kyla is faster, does harder puzzles and makes less notations. For the harder ones I have to transfer them to large graph paper and make notes. But they are addictive.