Oh yeah, the Sudoku solver
News ·Wednesday September 20, 2006 @ 00:14 EDT (link)
Honey and her family, mainly due to her father, are into Sudoku, because it keeps the mind agile and an active mind is a healthy mind etc. While I was in WV I had my laptop along and I thought, as any computer scientist would, "Why solve one, when you can solve an entire class of problems?" So, I wrote a little perl script to solve Sudoku puzzles; it takes the given information, figures out what possibilities remain, and then guesses, backtracking as necessary. One "fiendish" level puzzle I tried it on needed, if I recall, 9 correct guesses (i.e. 9 levels of branching), and 72 backtracks.
I made another fruit cobbler tonight; it's in the oven now. This time I used blackberries I'd picked down the road and a few honey crisp apples from the farmer's market in Moscow, ID, rather than the mix of fruit I used before.
