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

En la primera parte de 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 anchrura, en profundidad, en profundidad acotada y en profundidad iterativa.

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