I1M2018: Búsquedas heurísticas en Haskell
En la la primera parte de la clase de hoy de del curso Informática de 1º del Grado en Matemáticas hemos estudiado la técnica de resolución de problemas mediante búsqueda en espacios de estados con heurísticas.
En primer lugar se estudió la búsqueda por primero el mejor, se implementó el patrón de búsqueda por primero el mejor y se aplicó el patrón para resolver el problema del 8 puzzle.
En segundó lugar se estudió la búsqueda en escalada, se implementó el patrón de búsqueda en escalada y se aplicó el patrón para resolver el el problema del cambio de monedas por escalada.
Finalmente, se estudió el algoritmo de Prim del árbol de expansión mínimo como un caso particular de búsqueda en escalada.
Los apuntes correspondientes a la clase son las secciones 3 y 4 del tema 23