¿Cómo resolver un sudoku?

Un sudoku es un pasatiempo que se popularizó en Japón.

Es una cuadrícula de 9 x 9 celdas dividida en subcuadrículas de 3 × 3.   

Algunas de la celdas ya tienen números. El sudoku se resuelve rellenando todas las celdas con números del 1 al 9 en el que los números no se pueden repetir ni en la columnas ni en las lineas ni en los bloques de 9 celdas.