Formalizacion de un problema en Inteligencia artificial

Formalizacion de un problema en inteligencia artificial

Para formalizar un problema como un problema de búsqueda en inteligencia artificial, debemos tener en cuenta los siguientes pasos:

Hay que definir un estado inicial
Hay que definir un estado final
Hay que definir unos operadores
Hay que definir un espacio de estados

Estado inicial: Para definir un estado inicial lo primero que se debe hacer es comprender el significado de "estado", el estado es definido como: "una fotografía de nuestro mundo en un instante determinado", el estado inicial teniendo en cuenta lo anterior es una fotografía de como inicia el problema.

Estado final: Basándonos en lo anterior, un estado final es la fotografía de como estará todo cuando finalice el problema, osea cuando se encuentre la solución.

Operadores: Los operadores son todo aquello que haga que se cambie de estado, hay que tener en cuenta que todo operador siempre tiene una condición, es decir por ejemplo no podemos decir solamente mover a la derecha, sino algo como la pieza se moverá a la derecha si y solo si, hay un campo no ocupado que le permita hacerlo.

Espacio de estados: Un espacio de estados, son todos los posibles estados en los que puede estar los entes que actúen en el problema que se desea resolver

Teniendo en cuenta lo anterior se desea formalizar el siguiente problema como un problema de búsqueda:

Tenemos 10 números distribuidos de la siguiente manera:

0 1 2 3 4 5 6 7 8 9

Se desea que se acomoden los 4 signos ( + - x / ) de tal manera que de 100

un ejemplo de eso puede ser:

0 + 1 + 2 + 3 + 4 + 5 + 6  + 7 +  (8*9) = 100

lo que se desea es formalizar ese problema como un problema de búsqueda en inteligencia artificial:

Formalizacion del problema

El estado inicial es: 

0 1 2 3 4 5 6  7 8 9

El estado final es: 

0 OPERADOR 1 OPERADOR 2 OPERADOR 3 OPERADOR 4 OPERADOR 5 OPERADOR 6 OPERADOR 7 OPERADOR 8 OPERADOR  9 = 100

El espacio de estados es: 

9! es es el espacio de estados, como podemos ver el ejercicio no permite que se muevan los números de posición, siempre deben conservar la misma, lo que si cambia es la posición de los operadores, como siempre vamos a tener un espacio entre esos 10 números, los espacios para meter operadores son 9, por lo cual la posibilidad es 9!.

Operadores

Asignar operando ( + , - , * , / ) si y solo si el espacio esta vació.