PRACTICA ISII 2004-2005
Contents
1. Fecha l mite de entrega de la pr ctica 14 de Enero de 2005 El trabajo puede entregarse INDIVIDUAL o en PAREJAS2. PRACTICA ISIH 2004 2005 La pr ctica de la asignatura se basar en la soluci n del problema de 8 Puzzle Con las siguientes consideraciones 1 Al menos uno de los estados inicial y o final no pueden ser fijos es decir el estado inicial o el final se podr n introducir por teclado o generar aleatoriamente 2 Se pide la b squeda de la soluci n a trav s de la implementaci n de tres algoritmos a Anchura b Profundidad c Algoritmo A En este algoritmo se puede realizar un tratamiento m s simple de los estados repetidos que el visto en clase Esto es se podr despreciar el caso en el que se encuentra un estado repetido ya expandido el nodo pertenece a cerrados con mejor coste pero al realizar la propagaci n de la mejora el nodo no apunta al antecesor desde el que se viene pero la propagaci n de la mejora hace que el nuevo camino sea mejor que el anterior Casos c y d del tratamiento para nodos que perteneciesen a CERRADOS del algoritmo A tal y como se vio en clase 3 La selecci n del algoritmo a aplicar se realizar mediante un men 4 El lenguaje de programaci n se deja a elecci n del alumno Se deber n entregar 1 Ejecutable del programa 2 Documentaci n a Manual t cnico que deber contener una explicaci n somera de la definici n del espacio de estados del problema y de las suposiciones realizadas en la implementaci n Manual de usuario c C digo fuente Debidamente comentado y estructurado
Download Pdf Manuals
Related Search