Está en la página 1de 2

Investigar sobre búsqueda en espacios de estado.

Es un proceso usado en el campo de la Informática, incluyendo la Inteligencia


Artificial (AI), en el cual se consideran sucesivos estados de una instancia, con
la meta de encontrar un "estado final" con las características deseadas.

Los problemas se modelan a menudo como un espacio de estados, un conjunto


de estados que contiene el problema. El conjunto de estados forma un grafo
donde dos estados están conectados si hay una operación que pueda se pueda
llevar a cabo para transformar el primer estado en el segundo.

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


tradicionales porque el espacio de estados está implícito: El grafo del espacio de
estados típico es demasiado grande para generarlo y guardarlo en memoria. En
su lugar, los nodos se generan en el momento en que se exploran y
generalmente son descartados después. Una solución puede consistir
solamente en un estado objetivo, o en un camino desde un estado inicial hasta
el estado final. Es decir, teniendo en cuenta lo la idea de modelar, es necesario
que podamos expresar las características de los problemas usando un lenguaje
formal común a todos ellos, para posteriormente proporcionar métodos y
estrategias generales (en forma de algoritmos o de heurísticas, en nuestro caso)
con los que poder obtener con ciertas garantías soluciones de esos problemas.

Una de las aproximaciones más generales y sencillas de formalizar un


problema y sus posibles mecanismos de solución es por medio de lo que se
denomina espacio de estados.

Estado: representación de los elementos que describen el problema en un


momento dado.
Referencias Bibliográficas
Recuperado de:
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.action?docID=3194970&query=
sistemas+basados+en+el+conocimiento# Espacios de Estado

Recuperado de: https://es.wikipedia.org/wiki/Espacio_de_estados

Recuperado de http://www.cs.us.es/~fsancho/?e=33 Espacios de Estado