INTELIGENCIA ARTIFICIAL
2.2.2
El 8-Puzzle: El 8-puzzle es un juego el cual es un cuatro con 8 cuadritos y están numerados diferente cada uno, también existeuna novena pieza, que en realidad es un espacio en blanco,. el juego consiste en partir de un estado inicial y llegar a la menta establecida mediante el desplazamiento de piezas de un lugar a otro
alintentar resolver el puzzle-8 podemos hacer movimientos erróneos, a los cuales podemos dar marcha atrás y deshacerlo, conforme avanzan los movimientos podemos dar marcha atrás con algúno , pero esimportante recordar que la resolución de este juego se basa en posiciones desplazamientos por lo cual después de haber hecho cierta cantidad de movimientos, quizá no sea tan sencillo retomar el caminocorrecto de la solución , al conjunto de desplazamientos realizados se le podría llamar lema y en los casos que no nos llevan a una solución se le conoce lema inútil, en algún punto visualizamos a unlema como útil,. Con el tiempo, nos damos cuenta de que el lema no ayuda en absoluto. ¿Estamos en problemas? No. Todo lo que necesitamos saber para demostrar el teorema es si todavía esverdadero, o si es que alguna vez lo fue, debemos recordar que Cualquier regla que pudiera haber sido aplicada desde el principio, aun se puede aplicar.
Consideremos ahora de nuevo el problema de jugar alajedrez. Supongamos que un juego de ajedrez programa hace un movimiento estúpido y se da cuenta de que un par de jugadas más tarde, ya no se puede jugar como si nunca hubiera echo el malmovimiento. Tampoco puede rescatar una copia de seguridad y re-comenzar el juego desde antes de la mala jugada. Todo lo que puede hacer es analizar la situación actual, para a partir de eso hacer la mejorjugada.
el 8-rompecabezas, y el ajedrez ilustran las diferencias entre tres clases importantes de problemas:
Ignorable El que los pasos de solución pueden ser ignorados.
Los Ignorables problemas...
Regístrate para leer el documento completo.