Here's a program to solve the latest Google puzzle (archive will be here).
You can use the applet below to view the solution. I've also included an optimal solution from a more difficult starting position.
August 2006 Archives
It's a good thing that Wei Hwa decided to take the week off (sort of), because I'm getting behind on solving his puzzles.
This week's puzzle was a set of Kakro puzzles using only numbers one through six and limiting the number of individual digits that could appear in each puzzle.
I originally started writing a solver that used some human solving techniques for this puzzle, but then I gave up and wrote a brute force program. As usual, here's the code and the output.
