Espacio de Estados

ESPACIO DE ESTADOS

Muchos de los problemas que pueden ser resueltos aplicando técnicas de inteligencia artificial se modelan en forma simbólica y discreta definiendo las configuraciones posiblesdel universo estudiado.
El problema se plantea entonces en términos de encontrar una configuración objetivo a partir de una configuración inicial dada, aplicando transformaciones válidas según elmodelo del universo.
La respuesta es la secuencia de transformaciones cuya aplicación sucesiva lleva a la configuración deseada.
Los ejemplos más característicos de esta categoría de problemas son losjuegos (son universos restringidos fáciles de modelar).
En un juego, las configuraciones del universo corresponden directamente a las configuraciones del tablero. Cada configuración es un estado quepuede ser esquematizado gráficamente y representado en forma simbólica.
Las transformaciones permitidas corresponden a las reglas o movidas del juego, formalizadas como transiciones de estado.Entonces, para plantear formalmente un problema, se requiere precisar una representación simbólica de los estados y definir reglas del tipo condición acción para cada una de las transiciones válidas dentrodel universo modelado. La acción de una regla indica como modificar el estado actual para generar un nuevo estado.
La condición impone restricciones sobre la aplicabilidad de la regla según el estadoactual, el estado generado o la historia completa del proceso de solución.
El espacio de estados de un juego es un grafo cuyos nodos representan las configuraciones alcanzables (los estados válidos)y cuyos arcos explicitan las movidas posibles (las transiciones de estado).
En principio, se puede construir cualquier espacio de estados partiendo del estado inicial, aplicando cada una de lasreglas para generar los sucesores inmediatos, y así sucesivamente con cada uno de los nuevos estados generados (en la práctica, los espacios de estados suelen ser demasiado grandes para explicitarlos...