BUSQUEDA DE ESPACIOS DE ESTADO

LO QUE YA SABEMOS

• ESTADO INICIAL: Descripción del estado inicial del agente.

• ACCION/OPERACIÓN: Hace que un estado pase de un estado a otro.

• PLAN: Es una secuencia de acciones para cumplir un objetivo.

• OBJETIVO: Conjunto de estados deseables en un «MUNDO PERFECTO».

• COSTO DE RUTA: Es la suma de los pasos que hacen parte de la ruta.

• FORMULACION DEL PROBLEMA: Se eligen un conjunto de estados relevantes y posibles operadores o acciones para pasar de un estado a otro.

• BUSQUEDA: Proceso de imaginar secuencias y acciones aplicadas al estado inicial y comprobar con la meta u objetivo final.

S0