puzzles: August 2006 Archives

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.

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.