2
SUDOKU: El Sudoku es un crucigrama que inicialmente fue creado en los Estados Unidos bajo el nombre de “Number Place” a finales de los setenta, pero que ganó gran popularidad en Japón desde mediados de los ochenta y que en épocas recientes se ha extendido al resto del mundo. El crucigrama se juega en una cuadricula de 9×9, que contiene 9 regiones de tamaño 3×3. El objetivo del juego es colocar todos los números del uno al nueve en cada renglón, columna y región, sin que se repitan en alguna de estas tres secciones, teniendo al principio algunos números ya acomodados. La dificultad del crucigrama varía de acuerdo a la cantidad y posición de estos números iniciales. La generalización de este problema a una cuadrícula de n×n, es NP-completo. PUZZLE 8 : El 8 de puzzle Es Un juego en La que se Dispone De Una caja Que Contiene 8 fichas puestas en la Disposición aleatoria de una matriz de 3x3, Donde Cada una de Estas Contiene un Número de la siguiente Lista {1, 2, 3, 4,5, 6, 7,8}. Con la Descripción inicial Nos Podemos dar Cuenta de Que El tablero de 3x3 Contiene Solamente 8 fichas y Un Espacio Vacío. La Finalidad del juego es lograr v Que las fichas se encuentren de una Disposición ordenada ascendentemente. Ej.: 123 456 78X <--- Donde X es la ficha vacía TORRES DE HANOI: La idea es simple, tres torres y una cantidad de discos ordenada de mayor a menor en una de ellas. A partir de ahora es cuando empieza la diversión, tendremos que pasar todas las torres con el mismo orden a la tercera torre. Pero por supuesto no nos lo pondrán tan fácil, no podremos colocar ninguna ficha debajo de otra mayor que ella.

ESTUDIAR SISTEMAS EXPERTOS.docx

Embed Size (px)

Citation preview

SUDOKU:El Sudoku es un crucigrama que inicialmente fue creado en los Estados Unidos bajo el nombre de Number Place a finales de los setenta, pero que gan gran popularidad en Japn desde mediados de los ochenta y que en pocas recientes se ha extendido al resto del mundo.El crucigrama se juega en una cuadricula de 99, que contiene 9 regiones de tamao 33. El objetivo del juego es colocar todos los nmeros del uno al nueve en cada rengln, columna y regin, sin que se repitan en alguna de estas tres secciones, teniendo al principio algunos nmeros ya acomodados. La dificultad del crucigrama vara de acuerdo a la cantidad y posicin de estos nmeros iniciales. La generalizacin de este problema a una cuadrcula denn, es NP-completo.PUZZLE 8 : El 8 de puzzle Es Un juego en La que se Dispone De Una caja Que Contiene 8 fichas puestas en la Disposicin aleatoria de una matriz de 3x3, Donde Cada una de Estas Contiene un Nmero de la siguiente Lista {1, 2, 3, 4,5, 6, 7,8}. Con la Descripcin inicial Nos Podemos dar Cuenta de Que El tablero de 3x3 Contiene Solamente 8 fichas y Un Espacio Vaco. La Finalidad del juego es lograr v Que las fichas se encuentren de una Disposicin ordenada ascendentemente. Ej.:12345678X