Pasar al contenido principal

No hay puzzles de Sudoku con 16 pistas

Fecha de inicio
Fecha de fin

Resumen: Durante años se conjeturó que la cantidad mínima de pistas para que un sudoku tenga solución es 17. En 2012, Gary McGuire, Bastian Tugemann y Gilles Civario probaron que la conjetura es cierta mediante una búsqueda exhaustiva por computadora: no existe ningún sudoku de 16 pistas con solución única.

Una búsqueda ingenua es inviable, así que la demostración depende de reducir el problema con matemática. En la charla presentaremos el problema y veremos cómo las simetrías del sudoku permiten reducir el trabajo y cómo los conjuntos inevitables de una grilla convierten la búsqueda de puzzles en un problema de hitting set.


Martes 17/11 a las 15:30
Salón de seminarios CMAT, piso 14 FCIEN.

Contacto: Diego Joaquín Anselmo , Martín Kunin - joaquinanselmo21 [at] gmail.com, martinkunin [at] gmail.com