ndice
problemas
de
Es importante definir los aspectos necesarios y la estructura del problema antes de poder
desarrollar una solucin eficaz al problema.
La estructura de solucin debe poder definir el problema a travs de los siguientes puntos:
Podemos decir que generalmente, cuando un objeto tiene ante si diversas opciones
inmediatas, para decidir qu debe hacer, tiende a evaluar las diversas secuencias d
acciones posibles que le conducen a estados cuyo valor se conoce y as ya se decide el
mejor.
Los implcitos normalmente generan sobre la marcha los posibles estados siguientes a
partir de un sistema de produccin. Los juegos son un gran ejemplo de estos estados, ya
que simulan diferentes caminos de una historia conforme el jugador vaya realizando y
cumpliendo situaciones especficas.
En cambio los estados explcitos definen previo al inicio de la bsqueda todos los estados
posibles y sus conexiones simultneas; de forma determinstica o no, de tal manera que el
espacio de estados determinsticos contienen un nico estado inicial y seguir la secuencia
de estados para la solucin, mientras que el otro, contiene un amplio nmero de estados
iniciales y sigue la secuencia de los conexos al estado inicial.
Los espacios de estados determinsticos son usados por los sistemas expertos, mientras
que los no determinsticos son usados por sistemas de lgica confusa.
Entonces para cumplir como un sistema determinstico, para un estado dado, al menos
aplica una regla a l y de solo una manera. 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 aplica a no determinista.
Aun as, los problemas de bsqueda, los cuales siempre tendremos que tratar en
Inteligencia artificial, son no determinsticos y el orden de elementos visitados en el
espacio de bsqueda depende completamente en el conjunto de datos.
Existen restricciones de diverso tipo. Una de ellas, las unarias, se refieren al valor de una
sola variable. Por ejemplo, las variables correspondientes al dgito del extremo izquierdo
de una de las hileras de un problema de criptoaritmtica tienen la restriccin de no ser
nunca cero; las restricciones de orden superior mantienen una restriccin de adicin y
pueden llegar a tener varias variables. Y, por ltimo, las restricciones pueden ser
absolutas, y cuya violacin rige una restriccin de preferencia, y que genera qu tipo de
solucin es la que se prefiere.
8
Esto genera conflicto a veces ya que, no siempre se pueden satisfacer todas las
restricciones, quedando algunas sin completarse, por lo tanto, para obtener una solucin
ptima no basta con una solucin.
Representacin
Ejemplo: N reinas
Espacio de estados: Configuraciones de 0 a n reinas en el tablero con slo una por
fila y columna.
Estado inicial: Configuracin sin reinas en el tablero.
Estado final: Configuracin en la que ninguna reina se mata entre si.
Operadores: Colocar una reina en una fila y columna.
Condiciones: La reina no es matada por ninguna ya colocada.
Transformacin: Colocar una reina mas en el tablero en una fila y columna
determinada.
Solucin: Una solucin, pero no nos importan los pasos.
10