Estado determinístico y no determinístico

Estado determinístico y no determinístico determinístico

Un ambiente determinístico es aquel en el cual cualquier acción tiene un solo efecto garantizado, no hay incertidumbre acerca del estado que resultará de la realización de la acción. El mundo físico puede ante todos los intentos y propósitos,

ser

considerado

como

no

determinístico.

Un

ambiente

no

determinístico presente problemas más grandes para el agente diseñador. Un sistema es determinístico si, para un estado dado, al menos aplica una regla a él y de solo una manera. Si más de una regla aplica a cualquier estado particular del sistema, o si una regla aplica a un estado particular del sistema en más de una manera, entonces el sistema es no determinístico. Los espacios de estados determinísticos son usados por los sistemas expertos, mientras que los no determinísticos son usados por sistemas de lógica difusa.

Ejemplo de espacio de estados determinísticos

Ejemplo de espacio de estados no determinísticos.

4.3 Espacios de estados Determinísticos y espacios no determinístico El espacio de estados es la representación de un problema que abarca todas las posibles situaciones que se pueden presentar en la solución del problema. Los espacios de estados pueden clasificar en dos tipos: los implícitos y los explícitos, como se muestra en el diagrama siguiente.

Los espacios de estados implícitos normalmente utilizan un sistema de producción para generar sobre la marcha los posibles estados siguientes de un estado dado. Los juegos suelen crear un espacio de estados implícito ya que un juego puede variar dependiendo de las reglas que lo describen. Los espacios de estados explícitos son aquellos en los se define, previo al inicio de la búsqueda, todos los estados posibles y las conexiones entre ellos. La representación de los espacios de estados explícitos se puede dar o no determinísticamente, esto es, que el espacio de estados determinísticos contienen un único estado inicial y seguir la secuencia de estados para la solución, mientras que el no determinístico contiene un amplio número de estados iniciales y sigue la secuencia de estados perteneciente al estado inicial del espacio.