Hijos de Eva

19/8/2005

Contando sudokus

Filed under: — Quintanar @ 11:34 pm

Les propongo un reto difícil. Calcular el número de sudokus lícitos.

Como supongo que sabrán, un sudoku es un cuadrado de 9×9 casillas (puede ser de otro tamaño, pero consideraremos este, por ser el más habitual. Las casillas están agrupadas en nueve subcuadrados de 3×3. Pues bien; se deben rellenar las casillas con números del 1 al 9 de manera que no se repitan ni en las filas, ni en las columnas ni en los subcuadrados de 3×3.

(Seguir leyendo…)

Powered by WordPress