Los problemas de sudoku se crean borrando números de un «tablero completo» que es la solución. Entonces, ¿cuántos tableros completos que cumplan las reglas existen en total?
El tablero 4×4 tiene 288 soluciones
Pensemos en el más pequeño, el 4×4 (cajas de 2×2, números del 1 al 4). Un ejemplo es este tablero.
En cada columna, fila y caja hay un 1, un 2, un 3 y un 4. Al contar con un ordenador todos los tableros de este tipo uno por uno, salieron 288.
Fijar la primera fila facilita el recuento
Sin contarlos todos, hay una forma ingeniosa de reducir el trabajo.
Si en un tablero completo cambias los nombres de los números, por ejemplo intercambiando el 1 y el 2, sigue siendo un tablero completo. Un tablero con la primera fila «2 1 3 4» se convierte en uno con la primera fila «1 2 3 4» al intercambiar el 1 y el 2. Es decir, basta con:
- contar solo los tableros cuya primera fila es «1 2 3 4», y
- multiplicar por el número de ordenaciones de la primera fila (4×3×2×1 = 24).
Con eso se sabe el total. En el 4×4, hay 12 tableros con la primera fila «1 2 3 4», y 12 × 24 = 288.
El tablero 6×6 tiene 28.200.960 soluciones
Es el tablero de cajas de 2 filas × 3 columnas, igual que el 6×6 Mini de NumberPlace. Con el mismo método, fijando la primera fila en «1 2 3 4 5 6» y contando, salen 39.168. Las ordenaciones de la primera fila son 6×5×4×3×2×1 = 720, así que:
39.168 × 720 = 28.200.960
son 28.200.960 tableros. Es unas 100.000 veces más que en el 4×4.
El tablero 9×9 tiene unos 6,67 × 10²¹ soluciones
Los tableros 9×9 completos son
6.670.903.752.021.072.936.960
es decir, unos 6,67 × 10²¹ (unos 6670 trillones). Se calculó a mediados de la década de 2000, dividiendo el tablero en bandas y cajas, separando casos y contando con ordenador. Aunque contaras cien millones por segundo, tardarías más de dos millones de años.
Entre ellos hay muchísimos que parecen el mismo tablero girado, volteado o con los números renombrados. Si se consideran iguales los que solo difieren en esa apariencia, quedan unos 5.500 millones.
Hay aún más problemas
De un mismo tablero completo se pueden sacar muchos problemas distintos cambiando qué números se borran. NumberPlace crea cada vez un tablero completo nuevo y borra números para hacer el problema (cómo se crea un sudoku). Es muy raro encontrarse dos veces el mismo problema.
Cuántos números hay que dejar para que la solución sea única lo cuento en ¿Cuál es el mínimo de pistas?.
