Issuu on Google+

Busqueda en un espacio de estados


Definición: 

Espacio de Estados:

◦ Representación de un problema a través de posibles acciones, alternativas. Efectuadas por un agente.

Búsqueda en el espacio de estados:

◦ Resolución de un problema mediante el conocimiento de las posibles acciones del agente.


Elementos del problema  

 

Representar el estado inicial Representar el estado final (o estados finales). Descripción de Los posibles estados futuros. Representar las reglas del juego (problema)


RepresentaciĂłn de un problema ď ˝

Ejemplo :

â—Ś una computadora, un tablero de ajedrez, una ficha de ajedrez, un profesor, una hormiga, un agente inteligente, etc.


Semana03