I first though about using the standard 9x9 Sudoku but there are a couple of Sudokus that are extremely hard for computers to solve, at least in the context of a KiXgolf. Take a look at the following 17-hint Sudokus and see whether your algorithm can solve them: http://people.csse.uwa.edu.au/gordon/sudokumin.php
Most of the online Sudodu solvers fail on these thus indicating that their described algorithms are incomplete.
_________________________
There are two types of vessels, submarines and targets.
