jueves, febrero 09, 2006

Sudoku con la menor cantidad de pistas

Minimum Sudoku (en inglés) es una página dedicada a averiguar cuál es la menor cantidad de números dados —o pistas— para que un rompecabezas Sudoku (o Su Doku) cuente con una única solución.

Por el momento, el mínimo de pistas parece ser diecisiete. A pesar de los esfuerzos realizados, no se conocen ejemplos con dieciséis o menos pistas. No obstante, Gordon Royle, el autor de la página, está coleccionando todos los ejemplos de diecisiete pistas con la esperanza de que su análisis ayude a resolver la cuestión. La colección actual asciende a 36628 configuraciones distintas. Puedes descargar el archivo (2,9MB) o enviar un ejemplo no incluído.

La página también propone cincuenta ejemplos tomados de la lista mencionada para resolver online. Pero no se crean que son difíciles a causa de los pocos números iniciales —probé con el primero y lo resolví por el método de eliminación, es decir, sin recurrir al método de las conjeturas o reducción por el absurdo (será cosa mía, pero utilizar el último método es algo casi inaceptable). Más bien, la dificultad reside en la relevancia y la posición de las pistas.

Vía HotLinks (en inglés).

1 Sofismas:

El mar jul 18, 05:18:00 a.m. 2006, Anonymous Anónimo escribió...

No es cierto que los Sudokus recogidos en la lista de Gordon tengan todos una solucion unica, de hecho elegido uno al azar; el numero 40 de su pagina a resolver, (000000015000900080300000000704000300000100400000800000500040200000070060010000000), se puede comprobar que tiene varias soluciones, no se si habra muchos en estas condiciones pero este tira por tierra esos 36628 propuestos.

 

Publicar un comentario

<< Home