Definici�n: el espacio de problema o tambi�n el espacio de resoluci�n de problemas es una arquitectura por la cual la tarea, frente a un dado problema a resolver, se inicia con una b�squeda de la representaci�n que mejor la simplifique. Dicha tarea es evolucionar desde un estado inicial hacia un estado meta. Para ello se distinguen estados y operadores.
El prop�sito de la b�squeda es el de hallar la informaci�n necesaria para esa reformulaci�n, para esa representaci�n preferencial, y no, al principio, para encontrar soluciones (Minsky). La operaci�n entre sucesivos estados en el espacio de problema requiere conocimiento, fundamentalmente para
Ambos conocimientos residen en la memoria de largo alcance del sistema y tienen ingerencia principal a trav�s de todos los espacios de problema que el sistema es capaz de atender. Esto es una b�squeda de conocimiento que necesita de una memoria real existente. En cambio, la b�squeda dentro del espacio de problema consiste s�lo en aplicar operadores a un estado previo para generar estados posteriores, lo cual sucede de a uno en uno. Un estado singular es el �nico que se presenta en un estado dado (aunque si se lo guarda en alguna memoria permite su rellamada posterior, pero esto es secundario).
En realidad en el programa de inteligencia artificial Soar (de Newell y su escuela), hay desarrollos casi en paralelo. Puede atender varios desarrollos, ya que suele tener activos m�s de un espacio de problema. Alguno podr�a tener d�ficit de conocimiento, otro podr�a entregar conocimiento a los necesitados de �l. La idea principal de dividir el conocimiento en espacios de problema es reducir la b�squeda de informaci�n.
Cuando Soar llega a una impasse (esto es, cuando ignora qu� hacer a continuaci�n), elige un nuevo espacio de problema como tentativa para resolver esa impasse, siendo coherente con una estrategia �nica de acci�n. As�, el proceso comienza en un estado de conocimiento inicial y se mueve a trav�s del espacio de problema hacia un estado final, estado meta, o soluci�n, usando todos los elementos de conocimiento que juzga adecuados (incluso el de abrir un nuevo espacio de problema). Con esos elementos selecciona las operaciones apropiadas. La selecci�n depende de una estructura de control en funci�n de su conocimiento declarativo y de procedimientos y de su apreciaci�n del estado al cual se ha llegado.
La selecci�n entre espacios de problema no necesita procesos previos de toma de decisiones, ya que el espacio de problema pasa a ser un atributo del estado. Esto se aprecia en Soar6 o Soar7, donde se han simplificado los requisitos de operaci�n y ahora el estado meta y el espacio de problema se consideran como parte del estado . Un punto de vista, propone la palabra "contexto" para el estado conteniendo en s� tanto la meta como el espacio de problema. Otro punto de vista es el de admitir que la noci�n "espacio de problema" significa "contexto".
19.may.2000
Pulsar tecla de vuelta
Glosario de Carlos von der Becke.