I1M2018: El problema de las fichas mediante búsqueda en espacio de estado

PorJosé A. Alonso

En la segunda parte de la clase de hoy de Informática de 1º del Grado en Matemáticasse han resuelto ejercicios de la relación 44 en el que se aplican los patrones de busqueda en profundidad, en anchura, primero el mejor y en escalada para resolver el provlema de las fichas y comparar las soluciones obtenidas.

Los ejercicios y su solución se muestran a continuación
Read More “I1M2018: El problema de las fichas mediante búsqueda en espacio de estado”

I1M2018: Búsquedas heurísticas en Haskell

PorJosé A. Alonso

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

I1M2018: Resolución de problemas mediante búsqueda en espacios de estados

PorJosé A. Alonso

En la segunda parte de la clase de hoy de Informática de 1º del Grado en Matemáticasse han resuelto ejercicios de la relación 43 sobre resolución de problemas en espacios de estados. Los problemas resueltos son el del dominó, el de la suma cero y el de las jarras.

Los ejercicios y su solución se muestran a continuación
Read More “I1M2018: Resolución de problemas mediante búsqueda en espacios de estados”