13 votos

Número mínimo de pistas diferentes en un Sudoku

Me pregunto si existe una $9\times9$ Sudokus que tienen $7$ o menos pistas diferentes. Sé que $17$ es el número mínimo de pistas. En la mayoría de los Sudokus hay $1$ a $4$ pistas de cada número. A veces he encontrado un Sudoku con sólo $8$ diferentes pistas.

En este ejemplo, el número $9$ falta, pero el sudoku se podía resolver muy bien. ¿Es posible tener un $9\times9$ Sudoku con menos de $8$ ¿diferentes pistas?

34voto

runeh Puntos 1304

Si le he entendido bien, la respuesta es no. Si los únicos números de la parrilla inicial son $1,2,3,4,5,6,7$ entonces en cualquier solución podrá intercambiar $8$ y $9$ y seguirás teniendo una solución válida.

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