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 el siguiente archivo zip:
ex2.zip
Este archivo contiene nuevas soluciones para 8puzzle, romania y
blocks (incompleta en este último caso) en las que hemos
añadido funciones heurísticas para poder probar los
algorimtos de A* (inserción ordenada en la frontera usando
la función
f) y greedy (inserción ordenada
en sucesores usando la función
h).
Objetivos
- Probar los nuevos dominios 8puzzle y romania usando los
nuevos tipos de inserción
search -i a-star
search -i greedy
search -i greedy-depth
- Comprobar cómo varía el tiempo y el
número de nodos expandidos usando la versión de
búsqueda en grafo
- Completar el dominio del mundo de bloques
- Introducir la siguiente variación en el mundo de
bloques
- Detectar cuándo un bloque está en una torre
"correcta" respecto al estado meta
- Prohibir mover un bloque que está en una torre
correcta
- Si un bloque no está en torre correcta, forzar a
que siempre vaya a la mesa