Páginas: [1]
« anterior próximo »
  Imprimir  
Autor Tema: Varias soluciones posibles  (Leído 3115 veces)
matisolorza
Aprendiz
*
Mensajes: 1
« : Febrero 04, 2008, 12:20:20 »
Me tope con este sudoku y creo q puede llegar a tener 3 soluciones posibles... Aplicando los metodos q conozco llego hasta una posicion la cual me da las opcioes entre un 7 o 9 en la zona del medio. Lo que hice fue elegir al azar uno de estos y continuo resolviendo, en un caso llego a una solucion pero si elijo el otro caso llego a 2 SOLUCIONES posibles... esto quiere decir q el sudoku tiene 3 soluciones posibles??? o no tiene solucion?

En Azul son los numeros de inicio
En Rojo son los numeros q fui encontrando

* Posicion.JPG (27.43 KB, 465x303 - visto 446 veces.)
« Última modificación: Febrero 04, 2008, 08:59:40 por matisolorza » En línea
tomas
Aprendiz
*
Mensajes: 7
« Respuesta #1 : Abril 10, 2008, 08:31:04 »

Efectivamente este es un sudoku inválido ya que tiene más de una solución.
Es inválido ya que un sudoku debe tener solución única. Hay que pensarlo así: un tablero vacío de 9x9 (sin ningún número inicial) sería un sudoku, pero al tener millones de soluciones no es válido.
En línea
No olvides tu historia ni tu destino.
Páginas: [1]
  Imprimir  
« anterior próximo »
 
Ir a: