4 votos

Sudoku: ¿Cuál es la relación entre el número mínimo de pistas y orden n?

Un rompecabezas de Sudoku con el fin de $n$ $n^2 \times n^2$ plazas y $n^2$ regiones.

Por ejemplo, un rompecabezas de Sudoku de orden $n = 3$ $9 \times 9$ plazas y $9$ regiones.

Un mínimo de Sudoku es uno con el menor número de partida de pistas.

Para 1x1 Sudoku de orden n=1, el número mínimo de pistas de partida es 1.

Para 4x4 Sudoku de orden n=2, el número mínimo de pistas de partida es 4.

Para 9x9 Sudoku de orden n=3, el número mínimo de pistas de partida es 17.

¿Cuál es el número mínimo de pistas de partida para 16x16 Sudoku de orden n=4?

Además, si es posible, ¿cuál es la expresión para la relación entre el número mínimo de pistas de partida y de orden n?

6voto

David G. Stork Puntos 2614

Dado que la solución del sudoku de $9 \times 9$ mínimo tomó el equivalente a 7,1 millones horas de núcleo en un superordenador más de 11 meses de calendario, sospecho que el número mínimo para un sudoku de $16 \times 16$ no se resolverá en las próximas décadas, incluso teniendo en cuenta Ley de Moore. Olvidar $25 \times 25$.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X