Ejercicio 3: Búsqueda informada (greedy, A*).
En la siguiente versión del programa search.c, se han
realizado los cambios oportunos para permitir búsqueda
heurística. La principal variación es que ahora, tanto la
inserción en la frontera como la inserción en la lista de
estados siguientes (al expandir un nodo) pueden ser inserciones
ordenadas en función de un valor (ya sea la heurística h, o la función f de coste total estimado para el camino actual). Crear un nuevo directorio y descargar en él las nuevas versiones de los siguientes ficheros:
Para seleccionar un dominio, como siempre:
make domain DOM=8puzzle-2
En el caso del 8puzzle, ahora el objetivo a resolver se selecciona
entre los ficheros goal*.h. Si queremos resolver el goal1, por ejemplo,
antes de hacer make, haremos un link:
ln -s goal1.h goal.h