24.9.2005
Días atrás preguntábamos por el sudoku mínimo, es decir, por aquel que mostrara la menos cantidad de datos. (Por supuesto, es necesario que pueda ser resuelto, y que la solución sea única.) Francesc Freixa nos envía el que mostramos aquí, que tiene 20 datos y fue publicado en la revista española Sudoku. ¿Habrá alguno con menos de 20 datos? ¿Cuál es la menor cantidad posible?
15 comentarios Hacer un comentario
1. Alvy | Sep 24 2005, 6:09 am
Mmmm… veamos. Un número mínimo de datos bastante obvio sería ocho números. Porque si hay siete faltarían dos números sin los cuales el Sudoku tendría dos soluciones posibles (intercambiando todos los números que faltan unos por otros), lo cual no es posible porque como sabemos los Sudokus deben tener soluciones únicas. De modo que 7 ya sería un mínimo. Pero 7 parecen demasiado pocos como para que pueda resolver un Sudoku de forma única en cualquier caso, así que sirve como límite mínimo pero el real debe estar entre 15 y 20 me da la impresión.
2. Alvy | Sep 24 2005, 6:11 am
Perdón donde dije 7 al final quería decir 8.
3. CAPSLOCK | Sep 24 2005, 8:41 pm
LOCO
SEGURO QUE AHORA APARECE ALGUNO Y HACE UN PROGRAMEJO QUE LO RESUELVA
ASI NO VA SEÑORES
SALUDOS
CAPSLOCK
4. Jorge | Sep 25 2005, 5:10 am
Hola Iván,
¿No es lo mismo decir que el sudoku tenga solución única y que el sudoku pueda ser resuelto?
Se a lo que te refieres, pero basta conque el sudoku tenga solución única para que pueda ser resuelto. Al menos una de las peores formas de afrontar el problema con éxito sería probar con todas las combonaciones de loa números del 1 al 9 en cada fila y encontrar la única que cumpla los requisitos de las reglas del sudoku, que cómo tiene solución única será encontrada solo una.
Por lo tanto solución única implica que encontrar la socluión es posible. No obstante nada dice que el tiempo para resolverlo sea menor que el de todo una vida :-)
Saludos,
Jorge Gómez
5. Ivan | Sep 27 2005, 7:48 am
Por supuesto, que exista una única solución implica que existe una solución. La frase del post, quizás algo oscura, equivale a decir que se busca un problema con una y sólo una solución, lo que sigue siendo redundante, pero al menos está más visto.
6. lautaro | Oct 1 2005, 10:56 pm
ESE JUEGO ES RE FACIL
JAJA
7. dani | Oct 2 2005, 9:00 am
No sé si realmente se refieren a esto, o si lo dan por supuesto, pero yo he encontrado más de un sudoku (de 23-24 numeros) que NO tiene solucion unica. ¿No sería acaso un sudoku?
8. victor | Oct 4 2005, 11:52 am
Por ahi he leido que el minimo sudoku conocido de solucion unica tiene 17 posiciones iniciales. Pero no hay nada demostrado.
Tengo un programita que genera e identifica rappidamente sudokus de solucion unica, podria ponerlo a trabajar toda la noche.
Por si a alguien le interesa:
http://freesudoku.sourceforge.net/
9. Arnaud | Dec 5 2005, 9:38 pm
Por si a alguien le interesa : http://www.e-sudoku.fr
10. eric | Feb 18 2006, 4:47 pm
Sudoku para jugar online o para imprimir:
http://www.sudoku.free.fr
11. Sebastian | Mar 16 2006, 8:14 pm
Si usted desea jugar otros tamaños : sudoku
12. Sudoku | Jul 15 2006, 5:49 pm
El URL del sitio cambió : Le Sudoku
13. Sudoku | Sep 12 2006, 12:24 pm
Sudoku de calidad para jugar “online” o para imprimir : http://www.123sudoku.net/ .
Gracias.
14. luis martin perez benitez | Mar 15 2007, 8:18 pm
ayudenme a resolver este.
gracias
5 3 4 2
5 1 7
4 2 3
9 4 2
7 5
6 1 7
9 5 1
7 5 6
1 3 4 7
15. martin rivas | Sep 2 2008, 1:32 pm
ese juego si que es re facil
Hacer un comentario
Es posible que su comentario deba ser aprobado antes de la publicación. Sea paciente. Si lo desea puede usar un poco de HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong> , pero si todo esto no tiene sentido actúe normalmente. Evite escribir todo con mayúsculas. Sea amable.