Laboratorio 1
La documentación se está realizando aquí.
-
En cada habitación la “suciedad” puede aparecer más de una vez. Ejecutar el algoritmo de búsqueda exhaustiva a partir de un estado inicial con más apariciones de suciedad y guardar el fichero de la sesión.
-
Implementar los estados prohibidos y volver a ejecutar.
-
Dibujar el árbol de búsqueda con y sin estados prohibidos.
-
Implementar la búsqueda en anchura.
-
Revisar la implementación de los estados prohibidos.
-
Ejecutar la búqueda en profundidad y la búsqueda en anchura con y sin estados prohibidos guardando las sesiones .
-
Representar el problema del Puzzle NxN e implementarlo.
-
Implementa la función h(puzzle) = número_de_fichas que no están en su sitio con respecto a la configuración objetivo de la figura.
-
Implementar la búsqueda British Museum y aplicarla para n=4 con la función anterior.
(BM
<estado inicial>
<dirección> ; profundidad o anchura
<función> ; función h
<optimización> ; maximizar o minimizar
<visitados> ; (opcional) lista que evita visitar dos veces el mismo estado
)- Realiza una ejecución guardando la sesión.
Laboratorio 2
La documentación se está realizando aquí.
Describe y explica las funciones nuevas o que hayan cambiado con respecto al laboratorio 1.
-
Completa el algoritmo de busqueda-informada para que pasando los parámetros g y h ejecute la búsqueda correspondiente a
.
-
Incluye otro parámetro para indicar dónde queremos guardar la ejecución: si que de por pantalla (t) o en un archivo (nombre lógico). En el último caso debe preguntar al usuario el nombre del fichero para guardar la ejecución. Define los mensajes adecuados para que se entienda el algoritmo.
-
Soluciona el examen de la primera evaluación continua del curso 2018-2019.