I1M2010: Búsqueda en escalada 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, introduciendo el patrón de búsqueda en escalada y resolviendo con dicho patrón el problema del cambio de monedas y el algoritmo de Prim del árbol de expansión mínimo.
Las transparencias usadas en la clase son las páginas 44-55 del tema 23:
El código se encuentra en BusquedaEnEscalada.hs y las librerías auxiliares están en el directorio de códigos.