Solo existen doce sudokus 4x4, y un truco para hallar subconjuntos mínimos

There are only twelve 4x4 sudokus (and a cool trick for finding minimal subsets)

Un análisis de cuántas soluciones únicas tiene un sudoku 4x4 revela que hay 288 soluciones posibles, pero solo 12 estructuras distintas si se consideran los dígitos como símbolos intercambiables. El autor explica cómo contar estas estructuras fijando la primera fila como 1 2 3 4 y usando un código Python sencillo, y menciona un truco para encontrar subconjuntos mínimos de pistas.

Solo hay 288 posibles soluciones. Una cifra minúscula comparada con las 6.670.903.752.021.072.936.960 soluciones posibles del sudoku estándar 9x9.

Más de este día

2026-09-15