Instituto Tecnológico

Superior de Apatzingán
Ingeniería en Sistemas Computacionales

Inteligencia Artificial
Unidad 2: Técnicas de Búsqueda
Ensayo Espacio de Estados Determinísticos
y no Determinísticos

Alumno: José Luis Chávez Ayala

Nº de Control: 10020005
Profesor: I.S.C. Froylán Alberto González Pedrizco
 Instituto Tecnológico Superior de Apatzingán
Inteligencia Artificial
Espacios de Estados

Espacios de Estado

Introducción
En la actualidad se aplican técnicas de inteligencia artificial que pueden solucionar
muchos problemas. Tomando diferentes puntos de vista y de forma simbólica y discreta
definiendo las configuraciones posibles dicho universo estudiado. Estos problemas se
plantean en términos de encontrar una configuración objetivo que abarque no sólo un
contexto, a partir de una configuración inicial dada, aplicando transformaciones válidas
según el modelo del universo. La respuesta en sí, básicamente es la secuencia de
transformaciones cuya aplicación sucesiva lleva a la configuración deseada.

¿Qué son los espacios de estado?

La búsqueda 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 características de este. Los problemas se modelan como un espacio de
estado, que no es más que un conjunto de estados que contienen problemas, este
conjunto de estados forma un grafo donde dos estados están conectados si hay una
operación que se pueda llevar a cabo para transformar el primer estado en el segundo.

La búsqueda en el espacio de estado difiere de los métodos de búsqueda

tradicionales porque el espacio de estado esta implícito: el Grafo del espacio de estados
típico es mucho más grande para generarlo y guardarlo en memoria. En su lugar los
nodos son generados en el momento de su ejecución y estos son descartados después.

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 Analogía con forma de actuar de los humanos.

Estado:

Representación completa de la situación del mundo y/o problema en un momento dado.

Contiene toda la información relevante.

Operador:

 Transforman un estado en otro

 Instituto Tecnológico Superior de Apatzingán
Inteligencia Artificial
Espacios de Estados
 Se suponen deterministas
o Se sabe de antemano cómo será el estado del mundo/problema después
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 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.

Desarrollo
Normalmente los espacios de estados implícitos utilizan un sistema de producción
para generar sobre la marcha los posibles estados siguientes de un estado dado. Por
ejemplo los juegos suelen crear, un espacio de estados implícitos ya que el juego puede
variar dependiendo de las reglas que lo describan.

Y los espacios de estados explícitos son aquellos en los que se define, previo al
inicio de la búsqueda, todos los estados posibles y las conexiones entre ellos.

Los ejemplos más usuales de problemas son los juegos o dicho de otra forma
universos restringidos de fácil moldeo. En un juego, las configuraciones del universo
corresponden directamente a las configuraciones del tablero. Cada configuración es un
estado que puede ser esquematizado gráficamente y simbólicamente. 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

representación simbólica de los estados y definir las reglas del tipo de acción para cada
una de las transiciones válidas dentro del universo modelado. Ejecutar una regla indica
como modificar el estado actual para generar un estado nuevo. La condición impone
restricciones a las regla para aplicarlas o no según el estado actual, el historial de estados
completo del proceso es la solución.

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 Tecnológico Superior de Apatzingán
Inteligencia Artificial
Espacios de Estados
así sucesivamente con cada uno de los nuevos estados generados (en prácticas reales los
espacios de estados suelen ser demasiado grandes para explicitarlos por completo).

Cuando un problema se puede representar con espacio de estados, una solución

computacional puede encontrar un camino desde el estado inicial a un estado objetivo.

Espacios de Estado Determinístico

El espacio de estados determinísticos contiene un único estado inicial y seguir la
secuencia de estados para la solución. Los espacios de estados determinísticos son
usados por los sistemas expertos. Se puede describir a su vez, que un sistema es
determinístico si, para un estado dado, al menos aplica una regla a él y de solo una
manera.

Una gran característica del espacio de estados determinísticos, es que son usados
por los sistemas expertos.

El espacio de estados llamados determinísticos siempre tiene un único estado

inicial y sigue una secuencia de estados trascendente para la solución. Los espacios de
estados determinísticos son usados por los sistemas expertos.

Se puede describir que un sistema es determinístico si, para un estado dado, al

menos aplica una regla a él y de solo una única manera.

Espacios de Estado No Determinístico

El no determinístico contiene un amplio número de estados iniciales y sigue la
secuencia de estados perteneciente al estado inicial del espacio. Son usados por sistemas
de lógica difusa.

El espacio de estados llamado no determinístico contiene más de un estado inicial

y sigue la secuencia de estados perteneciente al estado inicial del espacio. Son usados
por sistemas de lógica difusa. En otras palabras, 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.

En otras palabras, 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.

Una de las características de este es que son usados por sistemas de lógica difusa,
esté presente en problemas más grandes para el agente.
 Instituto Tecnológico Superior de Apatzingán
Inteligencia Artificial
Espacios de Estados

Conclusión
Existen diferentes tipos de problemas, cada uno existente en su respectivo
contexto llevando al mismo tiempo un planteo lógico, lo cual permite ser llevado a otras
prácticas para buscar posibles soluciones. Actualmente están apareciendo soluciones
innovadores para problemas de los cuales en ocasiones no nos percatamos, diríamos
entonces que no es muy notoria aún su aplicación, pero está claro que va en aumento y
pronto veremos su aplicación en más y más contextos cotidianos, pero para eso se deben
modelar en una forma simbólica donde las configuraciones posibles o estados del
universo estudiado definen y estructuran el problema para poder aplicar métodos
numéricos o técnicas matemáticas con los cuales, puede ser solucionado y de alguna
forma implementado en los diferentes contextos como alternativas de mejora.