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

En la clase de hoy del curso de 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.

En primer lugar se ha visto cómo se describen los problemas mediante el estado inicial, los sucesores de los estados y los estados finales. Aplicándola a los problemas del 8-puzzle, del granjero, de las jarras y del viaje.

A continuación se han explicado los procedimientos básicos de búsquedas: en anchura, en profundidad, en profundidad acotada y en profundidad iterativa.

La clase se ha dado mediante videoconferencia y los correspondientes vídeos son

  • Representación de problemas mediante espacios de estados:

  • Algoritmos de búsqueda en espacios de estados:

Los apuntes correspondientes son las 53 primeras transparencias del tema 23a.