SlideShare una empresa de Scribd logo
1 de 9
INSTRUCCIONES PARA RESOLVER UN
                 SUDOKU
Primeros consejos para resolver un Sudoku:

Rellena la matriz de modo que: cada fila,
cada columna
y cada caja de 3x3
contenga los números del 1 al 9.

Utiliza lápiz y goma de borrar – Algunas veces te equivocarás y cuando
eso suceda tendrás que «retroceder movimientos» o, normalmente, borrar
el puzzle entero y empezar de nuevo. El bolígrafo no es buen amigo, aunque
hay quien prefiere usar bolígrafo para marcar los números de los que está
absolutamente seguro que están bien y lápiz para los «no tan seguros».


 Un Sudoku tiene una única solución - Teniendo esto en cuenta parece
claro que cada número que descubras para cada casilla deberá ser uno y
solamente uno entre todos los posibles. Cada paso puede deducirse por pura
lógica, y todos esos pasos llevan a una única solución. Sólo debes marcar
como buenos los números que sean los únicos posibles en cada casilla: si en
alguna casilla pueden ir dos o tres números, examina las demás y vuelve a
esa más adelante.


 Empieza por los números más frecuentes – Suele ser más fácil adivinar
los números que faltan cuantos más números iguales de un mismo valor haya.
Si lo piensas, cuando haya ocho números iguales repartidos por el tablero, la
posición del noveno será casi trivial: la casilla intersección de la fila y
columna en las que no está ese número.
 Empieza utilizando un método de eliminación - Puedes eliminar números
de las casillas o casillas para un número. Por ejemplo, examina las casillas
eliminando para ella los números del 1 al 9 que ya están en esa fila y columna
y por tanto «no pueden ir ahí», hasta quedarte sólo con uno. Ese será el
correcto. El otro sistema que usa mucha gente es eliminar las casillas de
cada región, fijándose en las cifras que hay por toda la matriz y haciendo un
«barrido» que «oscurece» o pone «cruces» a las casillas en donde no puede
cierta cifra. Entonces, cuando hay un hueco libre en una sola casilla de una
región, ahí es donde debe ir esa cifra.
Al eliminar números, recuerda usar también las regiones cuadradas - No
te fijes sólo en las filas y columnas que cruzan cada casilla. Tampoco puede
haber en una casilla ningún número que ya esté repetido en el mismo
cuadrado (región). De hecho, fijarse primero en las regiones suele ayudar a
eliminar números más rápidamente incluso: un número «elimina» hasta tres
posibles huecos en la misma región (de una fila o una columna).

Escribe números «pequeñitos» para ayudarte – Hay gente que resuelve los
Sodokus escribiendo los «números posibles» de cada casilla en pequeñito, en
una esquina (y en grande en el centro los correctos). A medida que se
pueden descartar esos «números pequeñitos», los van borrando. Cuando sólo
queda uno, ese es el correcto. Esto a veces ayuda a descubrir números que
habías pasado por alto o a ver otras pautas que ayudan a encontrar la
solución.

 Empieza por los Sodokus de nivel muy fácil o fácil – Si empiezas por los
difíciles o diabólicos puede resultar muy frustrante, y hacer los Sodokus
tiene que ser divertido. Practica con los fáciles que ya aprenderás para los
más complicados.




Una vez que hayas terminado, haz un repaso rápido para comprobar que
todo está bien – Haz una revisión contando números por orden en filas,
columnas y regiones. A veces se cuela un pequeño error y el Sudoku parece
resuelto pero en realidad está mal.

ELIMINACIÓN POR FILAS Y COLUMNAS:

La forma más sencilla de comenzar a resolver un Sudoku es la de
eliminación. Se van eliminando casillas, o números, hasta quedarse con una
única opción (número) para una casilla. Esa será la solución correcta para esa
casilla, dado que el Sudoku sólo tiene una posible solución.

 Este diagrama muestra en la primera región un montón de huecos para
muchos números posibles, excepto el 3 y el 4 que ya están colocados. Los
dos números 1 que hay en las otras dos regiones permiten deducir dónde
debe ir el 1 que corresponde a la primera región (en cada región deben ir
todos los números posibles).
El truco es eliminar mentalmente el número 1 de las dos filas en las que ya
están los otros números 1. Hay gente que lo imagina «oscureciendo» las
casillas o poniendo pequeñas cruces.

Ahora se puede ver fácilmente que sólo hay una posición para el número 1 en
la primera región.

Esta técnica se puede utilizar por filas o por columnas, y es una de las
primeras que hay que probar en cuanto hay suficientes números iguales en
regiones que están juntas.

 También se pueden combinar filas y columnas para eliminar más casillas y
localizar huecos para números posibles, como en este otro diagrama:

 Los diversos 2 que hay en varias regiones (marcados con el círculo)
«eliminan» otros posibles 2 de sus mismas filas y columnas. Tras esa
eliminación en la primera región solo queda una casilla, que indica donde va
por lógica el número 2 de esa región.

  Una forma habitual de comenzar a resolver el Sudoku es utilizar esta
técnica de eliminación. Se suele empezar por los números más frecuentes o
que más aparecen, aunque también se puede hacer por orden: primero los 1,
luego los 2, etc. Se comienza a revisar uno por uno desde la posición de cada
uno de los números ya resueltos (llamados «pistas»). Se van trazando en
vertical y horizontal los sombreados de eliminación («aquí no puede ir»)
mientras se hace lo mismo con los otros números iguales al que se está
examinando. Las casillas únicas que queden libres en cada región son los
sitios donde va ese número. Hay que tener únicamente cuidado para no
poner un número en una región en la que ya exista ese mismo número.
Importante: una vez añadido un número, eso abre nuevas posibilidades para
deducir ese mismo número en otras regiones, porque «elimina» nuevas
casillas. Si se está utilizando este sistema de eliminación mediante repaso
de los números uno por uno, conviene empezar de nuevo por el número recién
descubierto.

Notación: tanto en estos diagramas como en los siguientes de esta mini-
serie sobre resolver Sudokus voy a intentar utilizar siempre la
misma «notación» para indicar los pasos lógicos a seguir: con un círculo se
marcan los números en los que hay que fijarse en un razonamiento dado. Las
zonas grises indican zonas sobre las que se razona, por ejemplo «ahí no
pueden ir esos números» (los de los círculos). Los números en negativo
(cuadrados negros) indican la solución para una casilla dada.
ELIMINACIÓN POR REGIONES:

  Además de eliminar números posibles por filas y columnas la eliminación de
números por regiones es una técnica que resulta muy poderosa cuando por
la situación de los números se puede utilizar.

Por ejemplo, este diagrama parcial tiene una primera fila en la que faltan
cuatro números por situar todavía, además de muchos otros en esas
regiones:

En concreto faltan por situar los números 3, 5, 6, 8 en la primera fila. Pero
no está claro en qué orden. No parece haber muchas más pistas sobre cuál
debe ir en cada lugar.

Pero resulta que el número 3 solitario que está en la primera región permite
deducir que el 3 no puede ir en ninguna de las primeras tres casillas de esa
fila, de modo que sólo queda una casilla posible para el 3 en la primera fila:
la última de todas. No se sabe todavía dónde irán el 5, 6 y 8, pero al menos
se ha podido colocar el 3 en su lugar.

 Esta técnica muestra cómo a veces se pueden deducir números en
posiciones «a mucha distancia» de los números que facilitan las pistas para
deducirlos. También enseña cómo a veces un solo número elimina muchas
posibles posiciones (en este caso tres) para otro, en una fila o columna que
cruza su región.

 NUMEROS QUE FALTAN:

  Otra forma de resolver poco a poco el Sudoku es ver qué números «faltan»
en las diferentes casillas, teniendo en cuenta que no puede ser ningún
número de los que ya estén en la misma fila, columna o región. Este sistema
funciona bien porque es fácil visualizar qué números «faltan» en una fila o
columna de un vistazo rápido, especialmente cuando sólo faltan uno, dos o
incluso tres números.

En este diagrama parcial hay un hueco en la primera región y otro en la
segunda fila.

En la primera región faltaba el número 5 . El hueco de la segunda fila estaba
reservado para el número que faltaba, el 6 .
Los huecos únicos que hay en filas o columnas saltan a la vista muy
rápidamente y sólo hay que revisar los números para adivinar cuál falta.
También los huecos únicos en las regiones cuadradas son fáciles de
descubrir.

En este diagrama más complicado se puede ver una fila casi completa, la
segunda, en la que faltan tres números. Revisando los que ya hay en esa fila
se descubre que son 7 4 9 , pero a primera vista no está claro en dónde
debería ir cada uno.

Utilizando la eliminación por filas o columnas de uno de los números que
falta, el 9, del que hay varios en otras regiones, se pueden eliminar dos de
las tres casillas vacías de esa fila. De modo que sólo queda un lugar posible
para situar ese 9 .

 El truco es eliminar mentalmente el número 1 de las dos filas en las que ya
están los otros números 1. Hay gente que lo imagina «oscureciendo» las
casillas o poniendo pequeñas cruces.

Ahora se puede ver fácilmente que sólo hay una posición para el número 1 en
la primera región.

Esta técnica se puede utilizar por filas o por columnas, y es una de las
primeras que hay que probar en cuanto hay suficientes números iguales en
regiones que están juntas.

También se pueden combinar filas y columnas para eliminar más casillas y
localizar huecos para números posibles, como en este otro diagrama:

 Los diversos 2 que hay en varias regiones (marcados con el círculo)
«eliminan» otros posibles 2 de sus mismas filas y columnas. Tras esa
eliminación en la primera región solo queda una casilla, que indica donde va
por lógica el número 2 de esa región.

  Una forma habitual de comenzar a resolver el Sudoku es utilizar esta
técnica de eliminación. Se suele empezar por los números más frecuentes o
que más aparecen, aunque también se puede hacer por orden: primero los 1,
luego los 2, etc. Se comienza a revisar uno por uno desde la posición de cada
uno de los números ya resueltos (llamados «pistas»). Se van trazando en
vertical y horizontal los sombreados de eliminación («aquí no puede ir»)
mientras se hace lo mismo con los otros números iguales al que se está
examinando. Las casillas únicas que queden libres en cada región son los
sitios donde va ese número. Hay que tener únicamente cuidado para no
poner un número en una región en la que ya exista ese mismo número.
Importante: una vez añadido un número, eso abre nuevas posibilidades para
deducir ese mismo número en otras regiones, porque «elimina» nuevas
casillas. Si se está utilizando este sistema de eliminación mediante repaso
de los números uno por uno, conviene empezar de nuevo por el número recién
descubierto.

  Notación: tanto en estos diagramas como en los siguientes de esta mini-
serie sobre resolver Sudokus voy a intentar utilizar siempre la
misma «notación» para indicar los pasos lógicos a seguir: con un círculo se
marcan los números en los que hay que fijarse en un razonamiento dado. Las
zonas grises indican zonas sobre las que se razona, por ejemplo «ahí no
pueden ir esos números» (los de los círculos). Los números en negativo
(cuadrados negros) indican la solución para una casilla dada.

 ELIMINACIÓN POR REGIONES:

  Además de eliminar números posibles por filas y columnas la eliminación de
números por regiones es una técnica que resulta muy poderosa cuando por
la situación de los números se puede utilizar.

Por ejemplo, este diagrama parcial tiene una primera fila en la que faltan
cuatro números por situar todavía, además de muchos otros en esas
regiones:

En concreto faltan por situar los números 3, 5, 6, 8 en la primera fila. Pero
no está claro en qué orden. No parece haber muchas más pistas sobre cuál
debe ir en cada lugar.

 Pero resulta que el número 3 solitario que está en la primera región
permite deducir que el 3 no puede ir en ninguna de las primeras tres casillas
de esa fila, de modo que sólo queda una casilla posible para el 3 en la
primera fila: la última de todas. No se sabe todavía dónde irán el 5, 6 y 8,
pero al menos se ha podido colocar el 3 en su lugar.

 Esta técnica muestra cómo a veces se pueden deducir números en
posiciones «a mucha distancia» de los números que facilitan las pistas para
deducirlos. También enseña cómo a veces un solo número elimina muchas
posibles posiciones (en este caso tres) para otro, en una fila o columna que
cruza su región.
NUMEROS QUE FALTAN:

  Otra forma de resolver poco a poco el Sudoku es ver qué números «faltan»
en las diferentes casillas, teniendo en cuenta que no puede ser ningún
número de los que ya estén en la misma fila, columna o región. Este sistema
funciona bien porque es fácil visualizar qué números «faltan» en una fila o
columna de un vistazo rápido, especialmente cuando sólo faltan uno, dos o
incluso tres números.

En este diagrama parcial hay un hueco en la primera región y otro en la
segunda fila.

En la primera región faltaba el número 5 . El hueco de la segunda fila estaba
reservado para el número que faltaba, el 6 .

 Los huecos únicos que hay en filas o columnas saltan a la vista muy
rápidamente y sólo hay que revisar los números para adivinar cuál falta.
También los huecos únicos en las regiones cuadradas son fáciles de
descubrir.

En este diagrama más complicado se puede ver una fila casi completa, la
segunda, en la que faltan tres números. Revisando los que ya hay en esa fila
se descubre que son 7 4 9 , pero a primera vista no está claro en dónde
debería ir cada uno.

Utilizando la eliminación por filas o columnas de uno de los números que
falta, el 9, del que hay varios en otras regiones, se pueden eliminar dos de
las tres casillas vacías de esa fila. De modo que sólo queda un lugar posible
para situar ese 9 .



Ahora sólo quedan los números 7 y 4 en esa fila. Del mismo modo que antes,
resulta que hay un 7 en otra región que elimina un posible 7 de la casilla de
la misma columna de esa fila. Así que por lógica el 7 sólo puede ir en la otra
casilla, que queda libre.



Finalmente el 4 restante completa toda la fila con los números del 1 al 9.

Este sistema de buscar los «números que faltan» en cada casilla, sobre todo
en filas o columnas en las que quedan pocos números posibles (dos, tres o
cuatro), ayudándose de otros números de otras regiones, suele dar muy
buenos resultados.

Nota: Como suele suceder, habría otra forma de resolver el ejemplo (4c),
razonando que en la primera casilla sólo podría ir el 4 porque el 7 y el 9 ya
están en esa misma columna (uno arriba y otro abajo) y no podrían ir ahí de
ninguna manera. Luego se podrían situar el 9 y el 7 en las otras casillas por
eliminación. Esta otra forma de buscar «valores en los cruces» de filas y
columnas es también muy poderosa y se explicará con más detalle más
adelante.
CASILLAS EN CRUCES DE FILAS Y COLUMNAS:
 Hay un método bastante básico pero efectivo para localizar algunos
números rebeldes que no se descubren empleando los métodos de
eliminación. A falta de una denominación estándar podría llamarse «casillas
que hay en cruces de filas, columnas», o simplemente «cruces». Consiste en
fijarse en una casilla que esté situada en un cruce de filas y columnas en las
que haya muchos números y comprobarlos todos por orden, del 1 al 9,
observando cuáles no pueden ser porque ya están en esas filas o columnas,
para ver si con un poco de suerte sólo queda uno.

En este diagrama diseñado al efecto se puede ver que hay una casilla en el
cruce (intersección) de dos filas y columnas donde hay bastantes números.
En realidad todas las filas y columnas tienen cruces, pero sólo hay que
fijarse en las abundan los números. Partiendo de esa casilla basta revisar
todos los números de esa fila y esa columna y adivinar cuál es el número que
falta, que por tanto es el único que puede ir ahí: en este caso el 9 .

Este otro ejemplo es más complicado, porque proviene de un Sodoku real,
aunque para simplificar sólo se ven los números que interesan para esta
técnica. Es difícil de un solo vistazo darse cuenta de que se puede deducir
un número a partir de los que hay en el tablero, parecen muy pocos y muy
dispersos.

Sin embargo, basta fijarse en la casilla objetivo, la que está en el cruce de
la fila central y la columna de la derecha. Esa es la casilla a comprobar.
Numerando por orden rápidamente los ya existentes se ven 1 2 4 9 en la fila
y el 7 8 en la columna. Por tanto podría ser cualquiera del grupo 3 5 6. Pero
observando la región en que está la casilla «cruce» se observa que el 5 y 6
ya están allí, de modo que sólo queda uno posible, que es la solución: el 3 .

 Es muy importante al llevar la cuenta de todos los números ya existentes
que afectan a los candidatos de una casilla «cruce» fijarse en los de las
filas como las columnas como en los de la misma región, como en este
ejemplo.

 Utilizando esta técnica cuando hay suficientes números es fácil que en
muchas casillas sólo quede un número posible, con lo que se pueden avanzar
pasos hacia la solución final.




                                       Trabajo realizado por: Karla
                                         Adriana Calleja García.

                                       Maestra: M.C.A. Margarita
                                           Romero Alvarado.

                                               Grupo: 2ºC

                                                Cetis 109

Más contenido relacionado

La actualidad más candente (17)

Razonamiento logico
Razonamiento logicoRazonamiento logico
Razonamiento logico
 
Veronica navarro eje_2_actividad3
Veronica navarro eje_2_actividad3Veronica navarro eje_2_actividad3
Veronica navarro eje_2_actividad3
 
Leticia lumbreras eje2_actividad3
Leticia lumbreras eje2_actividad3Leticia lumbreras eje2_actividad3
Leticia lumbreras eje2_actividad3
 
Félix moncada eje2_actividad3.docx
Félix moncada eje2_actividad3.docxFélix moncada eje2_actividad3.docx
Félix moncada eje2_actividad3.docx
 
Métodos de conteo
Métodos de conteoMétodos de conteo
Métodos de conteo
 
Grissel estudillo jiménez_eje2_actividad3
Grissel estudillo jiménez_eje2_actividad3Grissel estudillo jiménez_eje2_actividad3
Grissel estudillo jiménez_eje2_actividad3
 
1234 protocolo-de-correccion-test-de-luscher
1234 protocolo-de-correccion-test-de-luscher 1234 protocolo-de-correccion-test-de-luscher
1234 protocolo-de-correccion-test-de-luscher
 
Juan_ochoa_eje2_actividad3
Juan_ochoa_eje2_actividad3Juan_ochoa_eje2_actividad3
Juan_ochoa_eje2_actividad3
 
Razonamiento lógico matemático
Razonamiento lógico matemáticoRazonamiento lógico matemático
Razonamiento lógico matemático
 
Yemanha pimentel eje2_actividad3.doc
Yemanha pimentel eje2_actividad3.docYemanha pimentel eje2_actividad3.doc
Yemanha pimentel eje2_actividad3.doc
 
Excel basico
Excel basicoExcel basico
Excel basico
 
Ecuaciones y desigualdades presentacion
Ecuaciones y desigualdades presentacionEcuaciones y desigualdades presentacion
Ecuaciones y desigualdades presentacion
 
Pensa Em Um Numero Ric
Pensa Em Um Numero RicPensa Em Um Numero Ric
Pensa Em Um Numero Ric
 
Piensaenunnumero
PiensaenunnumeroPiensaenunnumero
Piensaenunnumero
 
Piensaenunnumero
PiensaenunnumeroPiensaenunnumero
Piensaenunnumero
 
Piensaenunnumero
PiensaenunnumeroPiensaenunnumero
Piensaenunnumero
 
Piensaenunnumero
PiensaenunnumeroPiensaenunnumero
Piensaenunnumero
 

Similar a Euiikacg

Clases matematicas bimestre 3
Clases matematicas bimestre 3Clases matematicas bimestre 3
Clases matematicas bimestre 3
Isha Mtz
 
Sudoku
SudokuSudoku
Juegos mentales en educación inicial
Juegos mentales en educación inicialJuegos mentales en educación inicial
Juegos mentales en educación inicial
gabrielalalaleo
 
5 juegos ludicos para lograr destrezas del estudiante.
5 juegos ludicos para lograr destrezas del estudiante.5 juegos ludicos para lograr destrezas del estudiante.
5 juegos ludicos para lograr destrezas del estudiante.
grupocooperativo49
 
Cuaderno de tercero de primaria - 240 problemas abn
Cuaderno de tercero de primaria - 240 problemas abnCuaderno de tercero de primaria - 240 problemas abn
Cuaderno de tercero de primaria - 240 problemas abn
Raquel Cv
 

Similar a Euiikacg (20)

Sudo ku
Sudo kuSudo ku
Sudo ku
 
Por qué-jugar-sudoku-en-los-colegios1
Por qué-jugar-sudoku-en-los-colegios1Por qué-jugar-sudoku-en-los-colegios1
Por qué-jugar-sudoku-en-los-colegios1
 
Inteligencia Artificial del Juego SUDOKU SAMURAI
Inteligencia Artificial del Juego SUDOKU SAMURAIInteligencia Artificial del Juego SUDOKU SAMURAI
Inteligencia Artificial del Juego SUDOKU SAMURAI
 
Sudoku, historia, usos y beneficios
Sudoku, historia, usos y beneficiosSudoku, historia, usos y beneficios
Sudoku, historia, usos y beneficios
 
Sudoku
SudokuSudoku
Sudoku
 
Juegos matematicos
Juegos matematicosJuegos matematicos
Juegos matematicos
 
Juegos matematicos
Juegos matematicosJuegos matematicos
Juegos matematicos
 
Usos de la tabla del cien
Usos de la tabla del cienUsos de la tabla del cien
Usos de la tabla del cien
 
Clases matematicas bimestre 3
Clases matematicas bimestre 3Clases matematicas bimestre 3
Clases matematicas bimestre 3
 
Sudoku
SudokuSudoku
Sudoku
 
Juegos mentales en educación inicial
Juegos mentales en educación inicialJuegos mentales en educación inicial
Juegos mentales en educación inicial
 
5 juegos ludicos para lograr destrezas del estudiante.
5 juegos ludicos para lograr destrezas del estudiante.5 juegos ludicos para lograr destrezas del estudiante.
5 juegos ludicos para lograr destrezas del estudiante.
 
Test reloj
Test relojTest reloj
Test reloj
 
Reloj.pdf
Reloj.pdfReloj.pdf
Reloj.pdf
 
Actividad5 sudoku
Actividad5 sudokuActividad5 sudoku
Actividad5 sudoku
 
Dominos a
Dominos aDominos a
Dominos a
 
Cuaderno de tercero de primaria - 240 problemas abn
Cuaderno de tercero de primaria - 240 problemas abnCuaderno de tercero de primaria - 240 problemas abn
Cuaderno de tercero de primaria - 240 problemas abn
 
Inteligencia
InteligenciaInteligencia
Inteligencia
 
Aritmética ci - (iii y iv bimestres)
Aritmética    ci - (iii y iv bimestres)Aritmética    ci - (iii y iv bimestres)
Aritmética ci - (iii y iv bimestres)
 
Lalo
LaloLalo
Lalo
 

Más de karlycalleja (20)

Unidad 3
Unidad 3Unidad 3
Unidad 3
 
Unidad 2
Unidad 2Unidad 2
Unidad 2
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Práctica 27
Práctica 27Práctica 27
Práctica 27
 
Práctica 26
Práctica 26Práctica 26
Práctica 26
 
Práctica 25
Práctica 25Práctica 25
Práctica 25
 
Práctica 24
Práctica 24Práctica 24
Práctica 24
 
Unidad 6
Unidad 6Unidad 6
Unidad 6
 
Unidad5
Unidad5Unidad5
Unidad5
 
Unidad 4
Unidad 4Unidad 4
Unidad 4
 
Unidad 3...
Unidad 3...Unidad 3...
Unidad 3...
 
Practica 6.- Encadenar interpolaciones
Practica 6.- Encadenar interpolacionesPractica 6.- Encadenar interpolaciones
Practica 6.- Encadenar interpolaciones
 
Practica 8
Practica 8Practica 8
Practica 8
 
Practica 7.- Gusano
Practica 7.- GusanoPractica 7.- Gusano
Practica 7.- Gusano
 
Practica 6.- Encadenar interpolaciones
Practica 6.- Encadenar interpolacionesPractica 6.- Encadenar interpolaciones
Practica 6.- Encadenar interpolaciones
 
Practica 4
Practica 4Practica 4
Practica 4
 
Practica 3
Practica 3Practica 3
Practica 3
 
Practica 2
Practica 2Practica 2
Practica 2
 
Practica 1
Practica 1Practica 1
Practica 1
 

Último

EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
FagnerLisboa3
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
AnnimoUno1
 

Último (11)

EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 
Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21
 
How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.
 
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estos
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNIT
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvana
 
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfRefrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
 
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
 

Euiikacg

  • 1. INSTRUCCIONES PARA RESOLVER UN SUDOKU Primeros consejos para resolver un Sudoku: Rellena la matriz de modo que: cada fila, cada columna y cada caja de 3x3 contenga los números del 1 al 9. Utiliza lápiz y goma de borrar – Algunas veces te equivocarás y cuando eso suceda tendrás que «retroceder movimientos» o, normalmente, borrar el puzzle entero y empezar de nuevo. El bolígrafo no es buen amigo, aunque hay quien prefiere usar bolígrafo para marcar los números de los que está absolutamente seguro que están bien y lápiz para los «no tan seguros». Un Sudoku tiene una única solución - Teniendo esto en cuenta parece claro que cada número que descubras para cada casilla deberá ser uno y solamente uno entre todos los posibles. Cada paso puede deducirse por pura lógica, y todos esos pasos llevan a una única solución. Sólo debes marcar como buenos los números que sean los únicos posibles en cada casilla: si en alguna casilla pueden ir dos o tres números, examina las demás y vuelve a esa más adelante. Empieza por los números más frecuentes – Suele ser más fácil adivinar los números que faltan cuantos más números iguales de un mismo valor haya. Si lo piensas, cuando haya ocho números iguales repartidos por el tablero, la posición del noveno será casi trivial: la casilla intersección de la fila y columna en las que no está ese número. Empieza utilizando un método de eliminación - Puedes eliminar números de las casillas o casillas para un número. Por ejemplo, examina las casillas eliminando para ella los números del 1 al 9 que ya están en esa fila y columna y por tanto «no pueden ir ahí», hasta quedarte sólo con uno. Ese será el correcto. El otro sistema que usa mucha gente es eliminar las casillas de cada región, fijándose en las cifras que hay por toda la matriz y haciendo un «barrido» que «oscurece» o pone «cruces» a las casillas en donde no puede cierta cifra. Entonces, cuando hay un hueco libre en una sola casilla de una región, ahí es donde debe ir esa cifra.
  • 2. Al eliminar números, recuerda usar también las regiones cuadradas - No te fijes sólo en las filas y columnas que cruzan cada casilla. Tampoco puede haber en una casilla ningún número que ya esté repetido en el mismo cuadrado (región). De hecho, fijarse primero en las regiones suele ayudar a eliminar números más rápidamente incluso: un número «elimina» hasta tres posibles huecos en la misma región (de una fila o una columna). Escribe números «pequeñitos» para ayudarte – Hay gente que resuelve los Sodokus escribiendo los «números posibles» de cada casilla en pequeñito, en una esquina (y en grande en el centro los correctos). A medida que se pueden descartar esos «números pequeñitos», los van borrando. Cuando sólo queda uno, ese es el correcto. Esto a veces ayuda a descubrir números que habías pasado por alto o a ver otras pautas que ayudan a encontrar la solución. Empieza por los Sodokus de nivel muy fácil o fácil – Si empiezas por los difíciles o diabólicos puede resultar muy frustrante, y hacer los Sodokus tiene que ser divertido. Practica con los fáciles que ya aprenderás para los más complicados. Una vez que hayas terminado, haz un repaso rápido para comprobar que todo está bien – Haz una revisión contando números por orden en filas, columnas y regiones. A veces se cuela un pequeño error y el Sudoku parece resuelto pero en realidad está mal. ELIMINACIÓN POR FILAS Y COLUMNAS: La forma más sencilla de comenzar a resolver un Sudoku es la de eliminación. Se van eliminando casillas, o números, hasta quedarse con una única opción (número) para una casilla. Esa será la solución correcta para esa casilla, dado que el Sudoku sólo tiene una posible solución. Este diagrama muestra en la primera región un montón de huecos para muchos números posibles, excepto el 3 y el 4 que ya están colocados. Los dos números 1 que hay en las otras dos regiones permiten deducir dónde debe ir el 1 que corresponde a la primera región (en cada región deben ir todos los números posibles).
  • 3. El truco es eliminar mentalmente el número 1 de las dos filas en las que ya están los otros números 1. Hay gente que lo imagina «oscureciendo» las casillas o poniendo pequeñas cruces. Ahora se puede ver fácilmente que sólo hay una posición para el número 1 en la primera región. Esta técnica se puede utilizar por filas o por columnas, y es una de las primeras que hay que probar en cuanto hay suficientes números iguales en regiones que están juntas. También se pueden combinar filas y columnas para eliminar más casillas y localizar huecos para números posibles, como en este otro diagrama: Los diversos 2 que hay en varias regiones (marcados con el círculo) «eliminan» otros posibles 2 de sus mismas filas y columnas. Tras esa eliminación en la primera región solo queda una casilla, que indica donde va por lógica el número 2 de esa región. Una forma habitual de comenzar a resolver el Sudoku es utilizar esta técnica de eliminación. Se suele empezar por los números más frecuentes o que más aparecen, aunque también se puede hacer por orden: primero los 1, luego los 2, etc. Se comienza a revisar uno por uno desde la posición de cada uno de los números ya resueltos (llamados «pistas»). Se van trazando en vertical y horizontal los sombreados de eliminación («aquí no puede ir») mientras se hace lo mismo con los otros números iguales al que se está examinando. Las casillas únicas que queden libres en cada región son los sitios donde va ese número. Hay que tener únicamente cuidado para no poner un número en una región en la que ya exista ese mismo número. Importante: una vez añadido un número, eso abre nuevas posibilidades para deducir ese mismo número en otras regiones, porque «elimina» nuevas casillas. Si se está utilizando este sistema de eliminación mediante repaso de los números uno por uno, conviene empezar de nuevo por el número recién descubierto. Notación: tanto en estos diagramas como en los siguientes de esta mini- serie sobre resolver Sudokus voy a intentar utilizar siempre la misma «notación» para indicar los pasos lógicos a seguir: con un círculo se marcan los números en los que hay que fijarse en un razonamiento dado. Las zonas grises indican zonas sobre las que se razona, por ejemplo «ahí no pueden ir esos números» (los de los círculos). Los números en negativo (cuadrados negros) indican la solución para una casilla dada.
  • 4. ELIMINACIÓN POR REGIONES: Además de eliminar números posibles por filas y columnas la eliminación de números por regiones es una técnica que resulta muy poderosa cuando por la situación de los números se puede utilizar. Por ejemplo, este diagrama parcial tiene una primera fila en la que faltan cuatro números por situar todavía, además de muchos otros en esas regiones: En concreto faltan por situar los números 3, 5, 6, 8 en la primera fila. Pero no está claro en qué orden. No parece haber muchas más pistas sobre cuál debe ir en cada lugar. Pero resulta que el número 3 solitario que está en la primera región permite deducir que el 3 no puede ir en ninguna de las primeras tres casillas de esa fila, de modo que sólo queda una casilla posible para el 3 en la primera fila: la última de todas. No se sabe todavía dónde irán el 5, 6 y 8, pero al menos se ha podido colocar el 3 en su lugar. Esta técnica muestra cómo a veces se pueden deducir números en posiciones «a mucha distancia» de los números que facilitan las pistas para deducirlos. También enseña cómo a veces un solo número elimina muchas posibles posiciones (en este caso tres) para otro, en una fila o columna que cruza su región. NUMEROS QUE FALTAN: Otra forma de resolver poco a poco el Sudoku es ver qué números «faltan» en las diferentes casillas, teniendo en cuenta que no puede ser ningún número de los que ya estén en la misma fila, columna o región. Este sistema funciona bien porque es fácil visualizar qué números «faltan» en una fila o columna de un vistazo rápido, especialmente cuando sólo faltan uno, dos o incluso tres números. En este diagrama parcial hay un hueco en la primera región y otro en la segunda fila. En la primera región faltaba el número 5 . El hueco de la segunda fila estaba reservado para el número que faltaba, el 6 .
  • 5. Los huecos únicos que hay en filas o columnas saltan a la vista muy rápidamente y sólo hay que revisar los números para adivinar cuál falta. También los huecos únicos en las regiones cuadradas son fáciles de descubrir. En este diagrama más complicado se puede ver una fila casi completa, la segunda, en la que faltan tres números. Revisando los que ya hay en esa fila se descubre que son 7 4 9 , pero a primera vista no está claro en dónde debería ir cada uno. Utilizando la eliminación por filas o columnas de uno de los números que falta, el 9, del que hay varios en otras regiones, se pueden eliminar dos de las tres casillas vacías de esa fila. De modo que sólo queda un lugar posible para situar ese 9 . El truco es eliminar mentalmente el número 1 de las dos filas en las que ya están los otros números 1. Hay gente que lo imagina «oscureciendo» las casillas o poniendo pequeñas cruces. Ahora se puede ver fácilmente que sólo hay una posición para el número 1 en la primera región. Esta técnica se puede utilizar por filas o por columnas, y es una de las primeras que hay que probar en cuanto hay suficientes números iguales en regiones que están juntas. También se pueden combinar filas y columnas para eliminar más casillas y localizar huecos para números posibles, como en este otro diagrama: Los diversos 2 que hay en varias regiones (marcados con el círculo) «eliminan» otros posibles 2 de sus mismas filas y columnas. Tras esa eliminación en la primera región solo queda una casilla, que indica donde va por lógica el número 2 de esa región. Una forma habitual de comenzar a resolver el Sudoku es utilizar esta técnica de eliminación. Se suele empezar por los números más frecuentes o que más aparecen, aunque también se puede hacer por orden: primero los 1, luego los 2, etc. Se comienza a revisar uno por uno desde la posición de cada uno de los números ya resueltos (llamados «pistas»). Se van trazando en vertical y horizontal los sombreados de eliminación («aquí no puede ir») mientras se hace lo mismo con los otros números iguales al que se está examinando. Las casillas únicas que queden libres en cada región son los
  • 6. sitios donde va ese número. Hay que tener únicamente cuidado para no poner un número en una región en la que ya exista ese mismo número. Importante: una vez añadido un número, eso abre nuevas posibilidades para deducir ese mismo número en otras regiones, porque «elimina» nuevas casillas. Si se está utilizando este sistema de eliminación mediante repaso de los números uno por uno, conviene empezar de nuevo por el número recién descubierto. Notación: tanto en estos diagramas como en los siguientes de esta mini- serie sobre resolver Sudokus voy a intentar utilizar siempre la misma «notación» para indicar los pasos lógicos a seguir: con un círculo se marcan los números en los que hay que fijarse en un razonamiento dado. Las zonas grises indican zonas sobre las que se razona, por ejemplo «ahí no pueden ir esos números» (los de los círculos). Los números en negativo (cuadrados negros) indican la solución para una casilla dada. ELIMINACIÓN POR REGIONES: Además de eliminar números posibles por filas y columnas la eliminación de números por regiones es una técnica que resulta muy poderosa cuando por la situación de los números se puede utilizar. Por ejemplo, este diagrama parcial tiene una primera fila en la que faltan cuatro números por situar todavía, además de muchos otros en esas regiones: En concreto faltan por situar los números 3, 5, 6, 8 en la primera fila. Pero no está claro en qué orden. No parece haber muchas más pistas sobre cuál debe ir en cada lugar. Pero resulta que el número 3 solitario que está en la primera región permite deducir que el 3 no puede ir en ninguna de las primeras tres casillas de esa fila, de modo que sólo queda una casilla posible para el 3 en la primera fila: la última de todas. No se sabe todavía dónde irán el 5, 6 y 8, pero al menos se ha podido colocar el 3 en su lugar. Esta técnica muestra cómo a veces se pueden deducir números en posiciones «a mucha distancia» de los números que facilitan las pistas para deducirlos. También enseña cómo a veces un solo número elimina muchas posibles posiciones (en este caso tres) para otro, en una fila o columna que cruza su región.
  • 7. NUMEROS QUE FALTAN: Otra forma de resolver poco a poco el Sudoku es ver qué números «faltan» en las diferentes casillas, teniendo en cuenta que no puede ser ningún número de los que ya estén en la misma fila, columna o región. Este sistema funciona bien porque es fácil visualizar qué números «faltan» en una fila o columna de un vistazo rápido, especialmente cuando sólo faltan uno, dos o incluso tres números. En este diagrama parcial hay un hueco en la primera región y otro en la segunda fila. En la primera región faltaba el número 5 . El hueco de la segunda fila estaba reservado para el número que faltaba, el 6 . Los huecos únicos que hay en filas o columnas saltan a la vista muy rápidamente y sólo hay que revisar los números para adivinar cuál falta. También los huecos únicos en las regiones cuadradas son fáciles de descubrir. En este diagrama más complicado se puede ver una fila casi completa, la segunda, en la que faltan tres números. Revisando los que ya hay en esa fila se descubre que son 7 4 9 , pero a primera vista no está claro en dónde debería ir cada uno. Utilizando la eliminación por filas o columnas de uno de los números que falta, el 9, del que hay varios en otras regiones, se pueden eliminar dos de las tres casillas vacías de esa fila. De modo que sólo queda un lugar posible para situar ese 9 . Ahora sólo quedan los números 7 y 4 en esa fila. Del mismo modo que antes, resulta que hay un 7 en otra región que elimina un posible 7 de la casilla de la misma columna de esa fila. Así que por lógica el 7 sólo puede ir en la otra casilla, que queda libre. Finalmente el 4 restante completa toda la fila con los números del 1 al 9. Este sistema de buscar los «números que faltan» en cada casilla, sobre todo en filas o columnas en las que quedan pocos números posibles (dos, tres o cuatro), ayudándose de otros números de otras regiones, suele dar muy
  • 8. buenos resultados. Nota: Como suele suceder, habría otra forma de resolver el ejemplo (4c), razonando que en la primera casilla sólo podría ir el 4 porque el 7 y el 9 ya están en esa misma columna (uno arriba y otro abajo) y no podrían ir ahí de ninguna manera. Luego se podrían situar el 9 y el 7 en las otras casillas por eliminación. Esta otra forma de buscar «valores en los cruces» de filas y columnas es también muy poderosa y se explicará con más detalle más adelante. CASILLAS EN CRUCES DE FILAS Y COLUMNAS: Hay un método bastante básico pero efectivo para localizar algunos números rebeldes que no se descubren empleando los métodos de eliminación. A falta de una denominación estándar podría llamarse «casillas que hay en cruces de filas, columnas», o simplemente «cruces». Consiste en fijarse en una casilla que esté situada en un cruce de filas y columnas en las que haya muchos números y comprobarlos todos por orden, del 1 al 9, observando cuáles no pueden ser porque ya están en esas filas o columnas, para ver si con un poco de suerte sólo queda uno. En este diagrama diseñado al efecto se puede ver que hay una casilla en el cruce (intersección) de dos filas y columnas donde hay bastantes números. En realidad todas las filas y columnas tienen cruces, pero sólo hay que fijarse en las abundan los números. Partiendo de esa casilla basta revisar todos los números de esa fila y esa columna y adivinar cuál es el número que falta, que por tanto es el único que puede ir ahí: en este caso el 9 . Este otro ejemplo es más complicado, porque proviene de un Sodoku real, aunque para simplificar sólo se ven los números que interesan para esta técnica. Es difícil de un solo vistazo darse cuenta de que se puede deducir un número a partir de los que hay en el tablero, parecen muy pocos y muy dispersos. Sin embargo, basta fijarse en la casilla objetivo, la que está en el cruce de la fila central y la columna de la derecha. Esa es la casilla a comprobar. Numerando por orden rápidamente los ya existentes se ven 1 2 4 9 en la fila y el 7 8 en la columna. Por tanto podría ser cualquiera del grupo 3 5 6. Pero observando la región en que está la casilla «cruce» se observa que el 5 y 6 ya están allí, de modo que sólo queda uno posible, que es la solución: el 3 . Es muy importante al llevar la cuenta de todos los números ya existentes que afectan a los candidatos de una casilla «cruce» fijarse en los de las
  • 9. filas como las columnas como en los de la misma región, como en este ejemplo. Utilizando esta técnica cuando hay suficientes números es fácil que en muchas casillas sólo quede un número posible, con lo que se pueden avanzar pasos hacia la solución final. Trabajo realizado por: Karla Adriana Calleja García. Maestra: M.C.A. Margarita Romero Alvarado. Grupo: 2ºC Cetis 109