Está en la página 1de 3

Estado determinstico y no determinstico

Un ambiente determinstico es aquel en el cual cualquier accin tiene un solo efecto garantizado, no hay incertidumbre acerca del estado que resultar de la realizacin de la accin. El mundo fsico puede ante todos los intentos y propsitos, ser considerado como no determinstico. Un ambiente no

determinstico presente problemas ms grandes para el agente diseador. Un sistema es determinstico si, para un estado dado, al menos aplica una regla a l y de solo una manera. Si ms de una regla aplica a cualquier estado particular del sistema, o si una regla aplica a un estado particular del sistema en ms de una manera, entonces el sistema es no determinstico. Los espacios de estados determinsticos son usados por los sistemas expertos, mientras que los no determinsticos son usados por sistemas de lgica difusa.

Ejemplo de espaci o de estados det ermin sticos

Ejemplo de espaci o de estados no det ermin sticos.

4.3 Espacios de estados Determinsticos y espacios no determinstico 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.