You are on page 1of 7

Zully Vera Salgado 2.-“B” Num.

56

SUDOKU

22 – Marzo - 2017 Num.Trabajo 11
Zully Vera Salgado 2.-“B” Num. 56

Sudoku (en japonés , sudoku ,numero único) pasatiempo cuyo
objetivo es rellenar una cuadricula de 9x9 celdas dividida en
subcuadriculas de 3x3 con las cifras del 1 al 9 partiendo de
algunos números ya dispuestos en algunas celdas .No se debe
repetir ninguna cifra en una misma fila, columna o
subcuadricula .La resolución del problema requiere paciencia
y ciertos dotes lógicos .
Se cree que este rompecabezas numérico puede haberse
originado en Nueva York en el año 1979 .Este tipo la empresa
Dell Maganize público este puzle ideado por Howard Garns
bajo el nombre de Number Place (el lugar de los números)
Un cuadro latino es una matriz de n x n elementos, en la que
cada casilla era ocupada por uno de la n símbolos de tal modo
que cada uno de ellos aparece exactamente una vez en cada
columna y en cada fila
Posteriormente Nikoli empresa japonesa especializada en
pasatiempos para prensa, lo que exporto a Japón
publicándola en el periódico Monthly Nikolist en abril de 1984
bajo el título Suji wa Dokushin in Karigu , que se puede
traducir como los números deben esta solos ,fue Kaji Naki
presidente de Nikoli quien le puso el nombre El nombre se
abrevio a sudoku (su= numero , doku= solo)ya que es
práctica común en japonés tomar el primer Kanji (caracteres
empleados en la ortografía japonesa) de palabras compuestas
para abreviarlas .En 1986 Nikoli introdujo dos innovaciones
que garantizarían la popularidad del rompecabezas: el número
de cifras que venían dadas estaría restringida a un máximo de
30 y los puzzles serían simétricos (es decir, las celdas con
cifras dadas estarían dispuestas de forma simétrica .

REGLAS DEL JUEGO

El sudoku se presenta normalmente como una tabla de 9x9
compuesta por subtablas de 3x3 denominadas regiones

22 – Marzo - 2017 Num.Trabajo 11
Zully Vera Salgado 2.-“B” Num. 56

(también se les llaman cajas o bloques). Algunas celdas ya
contienen números, conocidos como números dados o pistas.
El objetivo es rellenar las celdas vacías con un numero en
cada una de ellas, de tal forma que cada columna, fila y
región contenga los números del 1 al 9 solo una vez .Además
cada número de la solución aparece solo una vez en cada una
de las tres direcciones, de ahí el los números deben estar
solos que evoca el nombre del juego.
¿COMO SE JUEGA SUDOKU?
1.- El objetivo es rellenar las celdas de la cuadricula con los
números del 1 al 9 partiendo de algunos números ya
dispuestos en algunas celdas (pistas)
2.- Lo que importa es que no se debe repetir ninguna cifra en
una misma fila, columna o región de la cuadricula
3.- Un sudoku está bien planteado si la solución es única.
En la actualidad existen varios tipos y formas de sudoku,
existen de colores, letras, figuras y números
Actualmente se encuentran en diversos medios como libros,
periódicos, chats, videojuegos incluso programas de televisión
Las partes de un sudoku son:
Columna

Tablero

22 – Marzo - 2017 Num.Trabajo 11
Zully Vera Salgado 2.-“B” Num. 56

METODOS DE SOLUCION
La estrategia para resolver este rompecabezas se puede
considerar como la combinación de tres procesos: escaneo,
marcado y análisis.

Escaneo. Las reglas del juego exigen que las cifras aparezcan
solamente una vez en una línea, columna o subcuadricula
.Entonces, cuando se quiera poner por ejemplo la cifra 7 en
una casilla, se puede controlar en primer lugar si hay ya otro 7
en el juego. Si es así, lógicamente hay que poner otra cifra.
Con este método se puede ver en cada casilla libre, para
encontrar la solución. Se trata de identificar que la línea en
una región particular puede contener un número determinado
mediante un proceso de eliminación, este proceso se repite
entonces en todas las columnas.

7
5
6 7 9
4 8
2

4 7 3

22 – Marzo - 2017 Num.Trabajo 11
Zully Vera Salgado 2.-“B” Num. 56

7 3 2 9

Marcado. El escaneo se interrumpe cuando no pueden
descubrirse nuevos números. En este punto es necesario
centrarse en algún análisis lógico. La mayoría encuentra útil
guiar este análisis mediante el marcado de números
candidatos en las celdas vacías. Hay dos notaciones
populares: subíndices y puntos. En la notación subíndice los
números candidatos se escriben en pequeño en las celdas.
Las desventajas es que los puzles originales se publican en
periódicos que habitualmente no dejen demasiado espacio
para acomodar más que unos pocos dígitos. La segunda
notación es un patrón de puntos con un punto en la esquina
superior izquierda representando un 1 y un punto en la
esquina inferior derecha representando un 9. Esta notación
tiene como ventaja que ahorra espacio. Sin embargo se
requiere destreza para el emplazamiento de los puntos porque
la existencia de puntos desplazados o marcas inadvertidas
lleva inevitablemente a confusión y no son fáciles de borrar
sin añadir más confusión.

22 – Marzo - 2017 Num.Trabajo 11
Zully Vera Salgado 2.-“B” Num. 56

7 8
4 8
5
7 8
4 7
5

Análisis. Hay dos
aproximaciones principales: eliminación e “y-si”.
En la eliminación el progreso se realiza mediante la sucesiva
eliminación de números candidatos para una o más celdas,
hasta dejar solo una elección. Después de lograr cada
respuesta debe realizarse un nuevo escaneo habitualmente
comprobando el efecto del último número. Hay una serie de
tácticas de eliminación. Una de las más comunes es el
borrado del candidato no coincidente. Las celdas con idéntica
configuracion de números de candidatos se dice que
coinciden si la cantidad de números candidatos en cada una
es igual al número de celdas que los contienen. Por ejemplo
se dice que celdas coinciden con una particular fila, columna o
región si dos celdas contienen el mismo par de números
candidatos (p,q) y no otros o si tres celdas contiene el mismo
triplete de números candidatos (p,q,r) que aparecen como

22 – Marzo - 2017 Num.Trabajo 11
Zully Vera Salgado 2.-“B” Num. 56

candidatos en cualquier lugar en la misma fila, columna o
región de celdas no coincidentes pueden ser borrados.
En la aproximación “y-si” se selecciona una celda con solo dos
números candidatos y se realiza una conjetura. Las etapas de
arriba se repiten a menos que se encuentre una duplicación
en cuyo caso el candidato alternativo es la solución. En
términos lógicos este método se conoce como reducción al
absurdo. La aproximación “y-si” requiere un lápiz y
Análisis. Hay dos aproximaciones principales: eliminación e “y-
si”.
En la eliminación el progreso se realiza mediante la sucesiva
eliminación de números candidatos para una o más celdas,
hasta dejar solo una elección. Después de lograr cada
respuesta debe realizarse un nuevo escaneo habitualmente
comprobando el efecto del último número. Hay una serie de
tácticas de eliminación. Una de las más comunes es el
borrado del candidato no coincidente. Las celdas con idéntica
configuración de números de candidatos se dice que
coinciden si la cantidad de números candidatos en cada una
es igual al número de celdas que los contienen. Por ejemplo
se dice que celdas coinciden con una particular fila, columna o
región si dos celdas contienen el mismo par de números
candidatos (p,q) y no otros o si tres celdas contiene el mismo
triplete de números candidatos (p,q,r) que aparecen como
candidatos en cualquier lugar en la misma fila, columna o
región de celdas no coincidentes pueden ser borrados.
En la aproximación “y-si” se selecciona una celda con solo dos
números candidatos y se realiza una conjetura. Las etapas de
arriba se repiten a menos que se encuentre una duplicación
en cuyo caso el candidato alternativo es la solución. En
términos lógicos este método se conoce como reducción al
absurdo. La aproximación “y-si” requiere un lápiz y una goma.
Esta aproximación puede ser desaprobada por puristas lógicos
por demasiado ensayo y error pero puede llegar a la solución
clara y rápidamente.

22 – Marzo - 2017 Num.Trabajo 11

Related Interests