Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Sudoku PPT Noviembre de 2019

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 31

Sudok

Origen del
Sudoku
correctamente
• El nombre Sudoku o más viene de
数独
Japón y consta de los caracteres japoneses Su (que significa
"número") y Doku (que significa "único"), pero no se inventó en
Japón.
• El Sudoku se originó en Suiza y luego viajó a Japón pasando por
América.
Origen

► Leon hard Euler, gran matemático, nacido


en Basilea, Suiza, desarrolló los conceptos
básicos del rompecabezas 'Sudoku'.
► Fue presentado por Howard Garns en la
revista American Dell, Nueva York en 1979 (
Numbers in Place ).
► En abril de 1984, Maki Kaji lo imprimió por
primera vez en la revista Monthly Nikolist y
pronto se convirtió en un pasatiempo muy
popular.
► El primer programa informático para generar y
resolver Sudoku se desarrolló en 1989.
Q 111271383
0 Sirope | Dreamstime.com
Terminología del sudoku

► Toda el área del rompecabezas se


llama cuadrícula y está dividida en
filas (líneas horizontales) y
columnas (líneas verticales)
formadas por cuadrados de Sudoku
individuales.
► Una región es un bloque de nueve
(9) cuadrados de Sudoku adyacentes.
► Un "grupo" es un término general
para un grupo de nueve cuadrados en
una fila, columna o región.
Regla
► Sólo hay una regla simple en Sudoku: ►
cada grupo de Sudoku de nueve
cuadrados debe tener una aparición
única de cada uno de los números del 1
al 9 .
Resolviendo un Sudoku
► El proceso de resolución de un Sudoku consiste en rellenar los
cuadrados vacíos.
► Cada rompecabezas "adecuado" tiene una solución única y
"correcta" . Cada cuadrado no asignado tiene un valor correcto
de los 9 valores posibles.
► No existe una secuencia correcta de asignaciones de cuadrados
que realizar.
► Sólo hay una solución única , sólo hay muchas maneras de llegar
allí.
Cometiendo
errores
• Si realiza una asignación incorrecta de un
número en un Sudoku, el rompecabezas se
vuelve "irresoluble" .
• Para corregir el error, debe retroceder en las
asignaciones que ha realizado.
Creando
•rompecabezas
Se requiere habilidad para crear un desafiante
Sudoku.
• No se trata sólo de asignar números aleatoriamente
a cuadrados
• número correcto de cuadrados iniciales
'expuestos' para empezar
• En general, cuantos más cuadrados haya revelados
, más fácil será resolver el rompecabezas.
¿Cuántos Sudokus posibles?

► 109,110,688, 415,571,316, 480,344,899,


355,894,085, 582,848,000, 000,000
► 6,670,903,752,021,072,936,960
► 5,472,730,538
Generador y solucionador de sudokus

• https://kjell.haxx.se/sudoku/
• https://anysudokusolver.com/sudoku-generator.html
• http://www.opensky.ca/~jdhildeb/software/sudokugen/
• https://sudoku.riimu.net/info.php
• https://www.sudoku-solutions.com/
Estrategia de
sudokus 4
• Regla de única
Estrategia de
sudokus 9
• Soltero

2
Estrategia de 3
Sudoku ►
Individual
Estrategia de
sudokus
• Regla de
dos de
tres
Estrategia de
sudokus
► Regla de
exclusión de
gemelos
ocultos
Estrategia de
sudokus
► Regla de
exclusión de
gemelos
desnudos
Estrategia de
sudokus
► X-Wing o
Caja
Estrategia de
sudokus
► Ala-X o
Caja
Estrategia de
sudokus
► Pez espada
► Ala o gancho XY
Estrategia de
sudokus
► Par alternativo
Estrategia de
sudokus
• Retroceso o prueba y error
► cuando todo lo demás falla, esta es
una técnica que garantiza que siempre
Estrategia de
sudokus
funcionará
► principiantes : 50 y más dígitos
¡Vamos a jugar! conocidos
► Ronda fácil : menos de
► Fácil – 40-49
20 dígitos desconocidos
► Nivel de periódico – 33-39
► Medio – 20 -30
► Difícil – 26 – 33
► Difícil – 30 – 40
► Súper difícil – 17-25
► Muy difícil – 40-50
► Extremo – menos de 17
► Loco – 50-60
► Inhumano – 60 y más
El Sudoku a menudo se clasifica según
su dificultad para resolver el
rompecabezas. La facilidad de resolución depende de 1) la
cantidad de pistas proporcionadas y 2) la cantidad de
alternativas disponibles para la siguiente celda más fácil.
En 2012, el matemático finlandés Arto Inkala
afirmó haber creado el " Sudoku más difícil del
mundo". Según el periódico británico The
Telegraph, en la escala de dificultad con la que se
clasifican la mayoría de las cuadrículas de
Sudoku , donde una estrella significa el más
simple y cinco estrellas el más difícil , el
rompecabezas anterior "obtendría un once".
¡Tiempo de juego!

arnold p. montemayor jgmnhs / agosto 2019

También podría gustarte