INTELIGENCIA INTELIGENCIA ARTIFICIALARTIFICIAL

FISI – UNMSMFISI – UNMSM

2011 - II2011 - II

Representación de problemas Representación de problemas como búsqueda en un espacio como búsqueda en un espacio

de estadosde estados Definición de problemas de la I.A. Definición de problemas de la I.A.

como problemas de búsqueda en un como problemas de búsqueda en un espacio de estado.espacio de estado.

Representación de problemas de Representación de problemas de juegos humano – máquina. juegos humano – máquina.

Búsqueda en Espacio de Búsqueda en Espacio de EstadosEstados

Formalismo para representar Formalismo para representar problemas. Se abstrae problemas problemas. Se abstrae problemas reduciéndolos a un conjunto de estados reduciéndolos a un conjunto de estados y operadores.y operadores.

EstadoEstado. Configuración de los objetos . Configuración de los objetos relevantes de un problema. Se define relevantes de un problema. Se define una representación adecuada.una representación adecuada.

Espacio de estadosEspacio de estados. Conjunto de . Conjunto de todos los posibles estados.todos los posibles estados.

Búsqueda en Espacio de Búsqueda en Espacio de EstadosEstados

Estado inicialEstado inicial. Estado que corresponde . Estado que corresponde a la configuración inicial o partida de los a la configuración inicial o partida de los objetos.objetos.Estado metaEstado meta. Estado que corresponde a . Estado que corresponde a la configuración de los objetos, para el la configuración de los objetos, para el cual se considera resuelto.cual se considera resuelto.Las Las reglasreglas u u operadoresoperadores de estado son de estado son las acciones que se pueden aplicar a los las acciones que se pueden aplicar a los estados con el objetivo de modificarlos.estados con el objetivo de modificarlos.

Búsqueda en Espacio de Búsqueda en Espacio de EstadosEstados

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