4.

2 Espacio de Estados Determinsticos y No Determinsticos

Como se mencion en el tema anterior, 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. Los espacios de estados pueden clasificar en dos tipos: los implcitos y los explcitos, como se muestra en el diagrama siguiente.

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. La representacin de los espacios de estados explcitos se puede dar o no determinsticamente, esto es, que el espacio de estados determinsticos contienen un nico estado inicial y seguir la secuencia de estados para la solucin, mientras que el no determinstico contiene un amplio nmero de estados iniciales y sigue la secuencia de estados perteneciente al estado inicial del espacio.

Los espacios de estados determinsticos son usados por los sistemas expertos, mientras que los no determinsticos son usados por sistemas de lgica difusa.

Linkografia
http://es.scribd.com/doc/94621669/UNIDAD-4 http://ia.comeze.com/subtemas/un4/4.2.html