Sudoku Ppp t

download Sudoku Ppp t

of 14

description

sudokku

Transcript of Sudoku Ppp t

Presentacin de PowerPoint

Creacin y resolucin de sudokuAlvaro Morales.C 2012-36181

Fredy Condori .M 2014-119012

HistoriaJuego matemtico que se publico por primera vez a fnale de la dcada de 1970, su popularidad comenz a Japn en 1986 en el 2005 se conoci internacionalmente haciendo que casi el 90% de los peridicos de esa poca siempre tendran un sudoku en su cuerpo

EstructuraEl Sudoku no se podra limitar a la utilizacin de solo nmeros en su composicin si no que tambin podemos utilizar objetos y colores pero siendo los nmeros ms visibles y entendibles los cogemos en para la implementacin del sudokuSon cuadrito de 9x9 y 9 cuadritos internos de 3x3

ReglasTiene el aspecto de una parrilla de 9x9 teniendo 81 cuadraditos agrupados en nueve cuadrados interiores de dimensiones de 3x3.No se debe repetir ninguna cifra en una misma columna o subcuadrado.Un sudoku est bien plateado puesto que la solucin de un sudoku es nica. La resolucin de un sudoku requiere paciencia y ciertos dotes de lgica

Tcnicas para resolver un sudokuPosicin nicaRecordemos que cada sudoku tiene una nica posicin por ende cada numero tiene una nica posicin entonces con los datos que nos da el sudoku descartamos algunos nmeros en las pociciones posibles y as asta tratar de completar el sudoku

Candidatos unicosEsta es una tcnica muy sencilla, especialmente si utilizamos marcas de lpiz para almacenar los candidatos que aun podemos colocar en cada celda.Si hemos conseguido eliminar las posibilidades para una celda en particular, examinando su columna, su fila y su recuadro, dejando slo un nmero como posible, podremos rellenar la celda con dicho nmero.Aqu va un ejemplo:

Parejas dobles

Esta tcnica consiste en encontrar dos parejas de candidatos para un valor y utilizar esta tcnica para eliminar candidatos de otros recuadros.

Algoritmo

Crear un sudokuPara la creacin de un sudoku tenemos que seguir pasos simples siempre recordando que un sudoku tiene una nica solucin El primer paso es rellenar todo el sudoku con sus respectivas reglas

El segundo paso : es quitar aleatoria mente nmeros pero eso si depende mucho del nivel de dificultad que deseamos y con eso tenemos el sudoku echo y su solucin

GRACIASY