Por @Alvy — 2 de Agosto de 2006

Minimum Sudoku examina el problema matemático, todavía sin resolver, de cuál es el número mínimo de casillas que deben contener números en un Sudoku para que tenga una solución única. Se cree que es 17, pero no hay una demostración formal todavía. Quien la encuentre logrará sin duda fama y reconocimiento universal entre los fans (y entre los matemáticos). El autor está recolectando sudokus con 17 números iniciales (lleva unos 36.000) para ver si analizándolos se puede llegar a alguna conclusión, o encontrar uno con sólo 16 números o menos que tenga solución única.

En la misma anotación de MeFi en que encontré esto hay también una referencia a Determining the difficulty of a Sudoku problem un artículo sobre cómo asignar matemáticamente el grado de dificultad de los sudokus y al artículo de la Wikipedia sobre las Matemáticas del Sudoku (en inglés), con bastantes datos interesantes.

(Vía MetaFilter.)

Compartir en Flipboard Compartir en Facebook Tuitear

PUBLICIDAD




PUBLICIDAD


Microsiervos Selección


Exploding Kittens

EUR 24,99 (Reseña en Microsiervos)

Comprar


The Big, Big, Big Book of Brainteasers

EUR 10,00 (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