ESTUDIAR SISTEMAS EXPERTOS.docx

Post on 18-Dec-2015

220 views 1 download

Transcript of ESTUDIAR SISTEMAS EXPERTOS.docx

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