estudiar sistemas expertos.docx

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.

Upload: elena-penafiel-velez

Post on 18-Dec-2015

219 views

Category:

Documents


1 download

TRANSCRIPT

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