jueves, 18 de mayo de 2006
Uno de los últimos problemas que les presenté antes de la debacle fue un Sudoku que se resolviera con la menor cantidad posible de pistas.
Utilizando regiones irregulares, les mostré uno que necesitaba solo 16.
¿Se podría con menos?
Ramtia, inmediatamente me mandó uno con solo 12 pistas.
¿Y se podrá con menos?
Para mi sorpresa, si se puede... y con bastante menos.
Otto Janko me envió por mail un link a una página con otros Sudokus irregulares ¡con solo 8 y 9 pistas!
Según se afirma, los de 8 pistas no son fáciles de resolver sin la ayuda de una computadora.
La página Du-Sum-Oh, tiene también otros problemas interesantes.
Suscribirse a:
Enviar comentarios (Atom)
1 comentarios:
3 comentarios originalmente en “Sudoku mÃnimo II”
Elessar Dijo:
mayo 18, 2006 a 4:44 pm e
Sudokus… ¬¬ Lo haría, pero como los odio, no soy muy bueno. Pero pude sacar que el 8 tiene que ir allá arriba a la izquierda ^^.
alejo Dijo:
mayo 19, 2006 a 9:24 am e
Mas lineal imposible. Creo que lo hice hasta la mitad y el resto lo puse siguiendo el orden establecido.
Muy ingenioso. Felicitaciones Ramtia.
Hey Dijo:
mayo 27, 2006 a 2:49 pm e
La cuestion es:
Cuál es el número mínimo de entradas tal que LA SOLUCION SEA UNICA?
Este es un problema no resuelto y hasta la fecha se conocen Sudokus de 17 entradas como mínimo.
Publicar un comentario