Instituto Tecnolgico

Superior de Apatzingn
Ingeniera en Sistemas Computacionales

Inteligencia Artificial
Unidad 2: Tcnicas de Bsqueda
Ensayo Espacio de Estados Determinsticos
y no Determinsticos

Alumno: Jos Luis Chvez Ayala

N de Control: 10020005
Profesor: I.S.C. Froyln Alberto Gonzlez Pedrizco

Instituto Tecnolgico Superior de Apatzingn

Inteligencia Artificial
Espacios de Estados

Espacios de Estado
Introduccin
En la actualidad se aplican tcnicas de inteligencia artificial que pueden solucionar
muchos problemas. Tomando diferentes puntos de vista y de forma simblica y discreta
definiendo las configuraciones posibles dicho universo estudiado. Estos problemas se
plantean en trminos de encontrar una configuracin objetivo que abarque no slo un
contexto, a partir de una configuracin inicial dada, aplicando transformaciones vlidas
segn el modelo del universo. La respuesta en s, bsicamente es la secuencia de
transformaciones cuya aplicacin sucesiva lleva a la configuracin deseada.

Qu son los espacios de estado?

La bsqueda de espacios de estados se le considera un proceso, en el cual se
consideran sucesivos estados de una instancia, con la meta de encontrar el estado final
con respectivas caractersticas de este. Los problemas se modelan como un espacio de
estado, que no es ms que un conjunto de estados que contienen problemas, este
conjunto de estados forma un grafo donde dos estados estn conectados si hay una
operacin que se pueda llevar a cabo para transformar el primer estado en el segundo.
La bsqueda en el espacio de estado difiere de los mtodos de bsqueda
tradicionales porque el espacio de estado esta implcito: el Grafo del espacio de estados
tpico es mucho ms grande para generarlo y guardarlo en memoria. En su lugar los
nodos son generados en el momento de su ejecucin y estos son descartados despus.
En otras palabras un espacio de estados, es un formalismo para representar
problemas:

Abstraer el problema reduciendo a un conjunto de estados y operadores.

Resolver problemas revisando posibles alternativas (todas).
o Analoga con forma de actuar de los humanos.

Estado:
Representacin completa de la situacin del mundo y/o problema en un momento dado.
Contiene toda la informacin relevante.
Operador:

Transforman un estado en otro

Instituto Tecnolgico Superior de Apatzingn

Inteligencia Artificial
Espacios de Estados

Se suponen deterministas
o Se sabe de antemano cmo ser el estado del mundo/problema despus
de aplicarlos.
Se suponen discretos
o No es relevante lo que pasa mientras se ejecutan.

Como se mencion anteriormente, 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.

Desarrollo
Normalmente los espacios de estados implcitos utilizan un sistema de produccin
para generar sobre la marcha los posibles estados siguientes de un estado dado. Por
ejemplo los juegos suelen crear, un espacio de estados implcitos ya que el juego puede
variar dependiendo de las reglas que lo describan.
Y los espacios de estados explcitos son aquellos en los que se define, previo al
inicio de la bsqueda, todos los estados posibles y las conexiones entre ellos.
Los ejemplos ms usuales de problemas son los juegos o dicho de otra forma
universos restringidos de fcil moldeo. En un juego, las configuraciones del universo
corresponden directamente a las configuraciones del tablero. Cada configuracin es un
estado que puede ser esquematizado grficamente y simblicamente. Las
transformaciones permitidas corresponden a las reglas y/o movidas del juego, llamadas
transiciones de estado.
Entonces, para plantear formalmente un problema, es imprescindible realizar una
representacin simblica de los estados y definir las reglas del tipo de accin para cada
una de las transiciones vlidas dentro del universo modelado. Ejecutar una regla indica
como modificar el estado actual para generar un estado nuevo. La condicin impone
restricciones a las regla para aplicarlas o no segn el estado actual, el historial de estados
completo del proceso es la solucin.
En un juego el espacio de estados se determina como un grafo donde sus nodos
representan las configuraciones alcanzables y los arcos son las movidas posibles. En
principio, se puede construir cualquier espacio de estados partiendo del estado inicial
(nodo inicial), aplicando cada una de las reglas para generar los sucesores inmediatos, y

Instituto Tecnolgico Superior de Apatzingn

Inteligencia Artificial
Espacios de Estados

as sucesivamente con cada uno de los nuevos estados generados (en prcticas reales los
espacios de estados suelen ser demasiado grandes para explicitarlos por completo).
Cuando un problema se puede representar con espacio de estados, una solucin
computacional puede encontrar un camino desde el estado inicial a un estado objetivo.

Espacios de Estado Determinstico

El espacio de estados determinsticos contiene un nico estado inicial y seguir la
secuencia de estados para la solucin. Los espacios de estados determinsticos son
usados por los sistemas expertos. Se puede describir a su vez, que un sistema es
determinstico si, para un estado dado, al menos aplica una regla a l y de solo una
manera.
Una gran caracterstica del espacio de estados determinsticos, es que son usados
por los sistemas expertos.
El espacio de estados llamados determinsticos siempre tiene un nico estado
inicial y sigue una secuencia de estados trascendente para la solucin. Los espacios de
estados determinsticos son usados por los sistemas expertos.
Se puede describir que un sistema es determinstico si, para un estado dado, al
menos aplica una regla a l y de solo una nica manera.

Espacios de Estado No Determinstico

El no determinstico contiene un amplio nmero de estados iniciales y sigue la
secuencia de estados perteneciente al estado inicial del espacio. Son usados por sistemas
de lgica difusa.
El espacio de estados llamado no determinstico contiene ms de un estado inicial
y sigue la secuencia de estados perteneciente al estado inicial del espacio. Son usados
por sistemas de lgica difusa. En otras palabras, 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.
En otras palabras, 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.
Una de las caractersticas de este es que son usados por sistemas de lgica difusa,
est presente en problemas ms grandes para el agente.

Instituto Tecnolgico Superior de Apatzingn

Inteligencia Artificial
Espacios de Estados

Conclusin
Existen diferentes tipos de problemas, cada uno existente en su respectivo
contexto llevando al mismo tiempo un planteo lgico, lo cual permite ser llevado a otras
prcticas para buscar posibles soluciones. Actualmente estn apareciendo soluciones
innovadores para problemas de los cuales en ocasiones no nos percatamos, diramos
entonces que no es muy notoria an su aplicacin, pero est claro que va en aumento y
pronto veremos su aplicacin en ms y ms contextos cotidianos, pero para eso se deben
modelar en una forma simblica donde las configuraciones posibles o estados del
universo estudiado definen y estructuran el problema para poder aplicar mtodos
numricos o tcnicas matemticas con los cuales, puede ser solucionado y de alguna
forma implementado en los diferentes contextos como alternativas de mejora.