Sudoku

Buenas noches,
A parte de mi trabajo como programador, al que adoro, ultimamente tengo
otra afición: el sudoku.
Hace un rato, haciendo unas partidas, se me ha pasado por la cabeza
hacerme
uno. Pero más que nada para practicar y, por que no decirlo, dejar un rato
de lado las bases de datos.
Cómo diseñarlo. Qué clases crear. Como interactuan entre ellas estas
calses
(algunas posibles, serian "Fila", "Columna", "Celda", "Quadrado", ...),
qué
interfaces implementan,, qué algoritmos resultan más rápidos para
encontrar
la solución,
No sé. Se me ha ocurrido plantearlo aqui, porque creo que puede ser un
"ejercicio" interesante.

Ahí lo dejo. Si hay ganas y tiempo, vamos a ello!

Miquel