"Sudoku y Kakuro"

Páginas: 6 (1414 palabras) Publicado: 2 de noviembre de 2013
SUDOKU
¿QUÉ ES EL SUDOKU?
Sudoku es un pasatiempo que se publicó por primera vez a finales de la década de 1970 y se popularizó en Japón en 1986, dándose a conocer en el ámbito internacional en 2005 cuando numerosos periódicos empezaron a publicarlo en su sección de pasatiempos. El objetivo del sudoku es rellenar una cuadrícula de 9 × 9 celdas (81 casillas) dividida en sub-cuadrículas de 3 × 3(también llamadas "cajas" o "regiones") con las cifras del 1 al 9 partiendo de algunos números ya dispuestos en algunas de las celdas. Aunque se podrían usar colores, letras, figuras, usualmente se usan números para mayor claridad, lo que importa, es que sean nueve elementos diferenciados, que no se deben repetir en una misma fila, columna o sub-cuadrícula.
Un sudoku está bien planteado si lasolución es única. La solución de un sudoku siempre es un cuadrado latino, aunque el recíproco en general no es cierto ya que el sudoku establece la restricción añadida de que no se puede repetir un mismo número en una región.
¿QUÉ ES UN CUADRO LATINO?
Un cuadrado latino es una matriz de n.n elementos en la que cada casilla está ocupada por uno de los n símbolos de tal modo que cada uno de ellosaparece exactamente una vez en cada columna y en cada fila.



ORIGEN
En el siglo XVIII, el famoso matemático suizo, Leonhard Euler (1707-1783), creó un sistema de probabilidades para representar una serie de números sin repetir. Debido a esto Leonhard Euler se considera el inventor de este juego.
Ya en 1970 la editorial Math Puzzles and Logic Problems publicaba una sección llamada Numberplace por lo que este enigma matemático se convertiría en pasatiempos aunque años más tarde se perdió en el olvido.
En 1984 el periódico japonés Monthly Nikolist publicó una sección de pasatiempos llamada Sūji wa dokushin ni kagiru "los números deben estar solos". Fue Kaji Maki, presidente de Nikoli, quien le puso el nombre. El nombre se abrevió a Sūdoku (sū = número, doku = solo).
REGLAS
Elsudoku se presenta normalmente como una tabla de 9 × 9, compuesta por sub-tablas de 3 × 3 denominadas "regiones" (también se le llaman "cajas" o "bloques").
Algunas celdas ya contienen números, conocidos como "números dados" (o a veces "pistas"). El objetivo es rellenar las celdas vacías, con un número en cada una de ellas, de tal forma que cada columna, fila y región contenga los números 1–9 sólouna vez.
Además, cada número de la solución aparece sólo una vez en cada una de las tres "direcciones", de ahí el "los números deben estar solos" que evoca el nombre del juego.
Método de resolución

La casilla marcada en verde de la región 3 × 3 de la esquina superior izquierda debe contener un 7.
La estrategia para resolver este rompecabezas se puede considerar como la combinación de tresprocesos: escaneo, marcado y análisis

ESCANEO
En el ejemplo anterior, rastreando a lo largo y ancho los sietes localizados en cualquier lugar de la rejilla, el jugador puede eliminar todas las celdas vacías de la esquina superior izquierda que no pueden contener un 7. Esto deja sólo una celda posible (marcada en verde).
MARCADO
El escaneo viene a interrumpirse cuando no pueden descubrirsenuevos 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 de subíndice, los números candidatos se escriben en pequeño en las celdas. La desventaja es que los puzles originales se publican en periódicos quehabitualmente no dejan demasiado espacio para acomodar más que unos pocos dígitos. Si se usa esta notación, se crea, a menudo, una copia más grande del puzle y emplean un lápiz afilado.
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...
Leer documento completo

Regístrate para leer el documento completo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS