INTELIGENCIA ARTIFICIAL FISI – UNMSM 2011 - II. Representación de problemas como búsqueda en un espacio de estados Definición de problemas de la I.A.

Presentación del tema: "INTELIGENCIA ARTIFICIAL FISI – UNMSM 2011 - II. Representación de problemas como búsqueda en un espacio de estados Definición de problemas de la I.A."— Transcripción de la presentación:

1 INTELIGENCIA ARTIFICIAL FISI – UNMSM 2011 - II

2 Representación de problemas como búsqueda en un espacio de estados Definición de problemas de la I.A. como problemas de búsqueda en un espacio de estado. Definición de problemas de la I.A. como problemas de búsqueda en un espacio de estado. Representación de problemas de juegos humano – máquina. Representación de problemas de juegos humano – máquina.

3 Búsqueda en Espacio de Estados Formalismo para representar problemas. Se abstrae problemas reduciéndolos a un conjunto de estados y operadores. Estado. Configuración de los objetos relevantes de un problema. Se define una representación adecuada. Espacio de estados. Conjunto de todos los posibles estados.

4 Búsqueda en Espacio de Estados Estado inicial. Estado que corresponde a la configuración inicial o partida de los objetos. Estado meta. Estado que corresponde a la configuración de los objetos, para el cual se considera resuelto. Las reglas u operadores de estado son las acciones que se pueden aplicar a los estados con el objetivo de modificarlos.

5 Búsqueda en Espacio de Estados En la representación de problemas de I.A. como una búsqueda en un espacio de estados, la solución se reduce a encontrar una secuencia de estados, y por consiguiente una secuencia de reglas, que comience con el estado inicial y termine con el estado meta.