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 Publicar / Tuitear Publicar