I1M2010: Búsqueda por primero el mejor en Haskell
En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos continuado el estudio de la resolución de problemas mediante búsqueda en espacios de estados.
La clase comenzó representando el problema del 8 puzzle en Haskell de acuerdo con el patrón de búsqueda en espacios de estados.
A continuación se comprobó la imposibilidad de resolver algunas instancias del problema con dicho patrón y cómo a partir de dicho patrón se puede obtener el de búsqueda por primero el mejor
Finalmente, se resolvió el problema del 8 puzzle mediante búsqueda por primero el mejor.
Las transparencias usadas en la clase son las páginas 38-43 del tema 23:
El código se encuentra en BusquedaPrimeroElMejor.hs y las librerías auxiliares están en el directorio de códigos.