Por @Alvy — 24 de Enero de 2012

Sudoku17Pistas

Los sudokus buenos, buenos, de pata negra fetén, tienen una solución única sergún la definición más estricta de este pasatiempo matemático. Desde hace tiempo se especulaba con cuál sería el sudoku mínimo, es decir, cuántos «números-pista» iniciales debía tener como mínimo un sudoku para que su solución fuera única.

Unos matemáticos publicaron recientemente un trabajo donde analizaban el problema. Puede leerse al completo en There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem. La conclusión es que, como se suponía y ellos han podido demostrar, hacen falta como mínimo 17 números iniciales para componer un sudoku de solución única.

Para llegar a la solución examinaron mediante software y fuerza bruta unos 5.500 sudokus seleccionados a partir de ciertas premisas, demostrando básicamente que no había sudokus de 16 números con soluciones únicas. Así que como con 17 números iniciales sí que se conocen muchos, ese es el valor buscado.

Hay algo más de información sobre el tema en Gaussianos: Demostrado: un Sudoku debe comenzar con 17 números dados para que pueda tener solución única.

Compartir en Flipboard Compartir en Facebook Tuitear

PUBLICIDAD




PUBLICIDAD


Microsiervos Selección


Robot BB-8, Edición especial (Star Wars)

EUR 169,95

EUR 67,93 (Reseña en Microsiervos)

Comprar


Wonderland: How Play Made the Modern World

EUR 7,16 (Reseña en Microsiervos)

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección