INSTITUTO TECNOLOGICO

SUPERIOR DE JESUS CARRANZA

4.2 Espacios de estados
determinsticos y
espacios no determinsticos.

PRESENTAN:

JOSE ANTONIO MALDONADO CORTES
LIDUVINA RODRIGUEZ CORTES
MONICA TOLEDO VILLALOBOS
KAREN CAAMAO LOPEZ

4.2 Espacios de estados
determinsticos y
espacios no determinsticos.
El espacio de estados es la representacin de un
problema que abarca todas las posibles situaciones que
se pueden presentar en la solucin del problema.

El espacio de estados determinsticos contiene
un nico espacio inicial y seguir la secuencia
de estados para la solucin , mientras que el
no determinsticos contiene un amplio numero
de estados iniciales y sigue la secuencia de
estados perteneciente al estado inicial del
espacio.
Caractersticas
Los espacios de estados determinsticos son
usados por los sistemas expertos, mientras que
los no determinsticos son usados por sistemas
de lgica difusa.
Un ambiente no determinstico presente
problemas mas grandes para el agente.

Clasificacin de los espacios de estados:
los implcitos y los explcitos.
Los espacios de estados implcitos normalmente
utilizan un sistema de produccin para generar
sobre la marcha los posibles estados siguientes
de un estado dado. Los juegos suelen crear un
espacio de estados implcito ya que un juego
puede variar dependiendo de las reglas que lo
describen.

Los espacios de estados explcitos son aquellos en
los se define, previo al inicio de la bsqueda,
todos los estados posibles y las conexiones entre
ellos.

Ejemplo de espacio de estados
determinsticos.
Ejemplo de espacio de estados no
determinsticos.