Solución de problemas
    Búsqueda
   

Parte II

    En esta parte se explicará cómo actúan los agentes mediante

  • la definición de metas y
  • la consideración de secuencias de acciones para alcanzarlas.

    Una meta y su correspondiente conjunto de medios que permiten lograrla se denomina problema. Al procedimiento de exploración para determinar qué es lo que se puede obtener mediante los anteriores  medios se denomina búsqueda.

    Para buscar algo conviene imaginar la secuencia de acciones como pertenecientes a un árbol de búsqueda con ramas que se bifurcan y que terminan en hojas, más allá de las cuales no se ha explorado o se ha verificado la inexistencia de sucesores. Por abstracción, esto da lugar a imaginar nodos superpuestos a estados. La forma de recorrer el árbol se denomina estrategia.

   Nota: En la 2ª edición esta parte comprende cuatro capítulos en lugar de tres, denominados
-- Cap. 3 - Solución de problemas por búsqueda
-- Cap. 4 - Búsqueda y exploración informadas
-- Cap. 5 - Problemas con satisfacción de restricciones (con material de los cap. 3 y 4 de la 1ª edición)
-- Cap. 6 - Búsqueda con adversario (con todo el cap. 5 de la 1ª ed.).


MATERIAL DE REFERENCIA
* Capítulo 3 - Búsqueda ciega -
* Capítulo 4 - Búsqueda heurística -
* Capítulo 5 - Búsqueda con adversario -
* Presentación Capítulo 3
* Presentación Capítulo 4
* Presentación Capítulo 5