Sistemas Basados en Reglas Inteligencia Artificial


1) Constrimos la Base de Conocimiento mediante reglas

 Hedor, Monstruo, Hueco, Caballero, Brisa, Oro, Vacio.
v = o   ^ = y (disyuncion y conjuncion)
Cada que el Caballero cae en Brisa se corre hacia el Hueco y queda sin movimiento.
Cada que el Caballero pisa el Hedor esta cerca del Monstruo.
El Caballero no puede estar en la misma casilla que le Monstruo.
El Caballero debe llegar al Oro.

 R1 si Brisa(1,2) entonces Hueco((1,3 v 2,2) v (1,3 ^ 2,2)
 R2 si Hedor(2,1) entonces Monstruo(3,1 v 2,2)
 R3 si Vacio(2,2) entonces no Monstruo(2,3) v no Hueco(2,3)
 R4 si Vacio(2,2) entonces Brisa(2,3) v Hedor(2,3)
 R5 si Brisa(2,3) entonces Hueco((1,3 v 3,3 v 2,4) v (1,3 ^ 3,3 ^ 2,4))
 R6 si Hedor(2,3) entonces Monstruo(1,3 v 3,3 v 2,4)
 R7 si Vacio(2,4) entonces no Hedor(2,3) entonces no Monstruo(2,4)
 R8 si Vacio(2,4) entonces no Brisa(2,3) entonces no Hueco(2,4)
 R9 si Vacio(2,4) entonces Brisa((2,3 v 3,4 v 1,4) v (2,3 ^ 3,4 ^ 1,4)) entonces Hueco((1,3 v 3,3 v 3,4) v (1,3 ^ 3,3 ^ 3,4))
 R10 si Vacio(2,4) entonces Hedor((2,3 v 3,4 v 1,4) v (2,3 ^ 3,4 ^ 1,4)) entonces Monstruo(1,3 v 3,3 v 3,4)
 R11 si Vacio(4,2) entonces Brisa((4,3 v 3,2 v 4,1) v (4,3 ^ 3,2 ^ 4,1)) entonces Hueco((4,4 v 3,3 v 2,2 v 3,1) v (4,4 ^ 3,3 ^ 2,2 ^3,1))
 R12si Vacio(4,2) entonces Hedor((4,3 v 3,2 v 4,1) v (4,3 ^ 3,2 ^ 4,1)) entonces Monstruo((4,4 v 3,3 v 2,2 v 3,1))
 R13 si Monstruo(3,1) entonces Hedor((2,1 v 4,1 v 3,2) v (2,1 ^ 4,1 ^ 3,2))
 R14 si Monstruo(3,1) entonces no Brisa((4,1 v 2,1) v (4,1 ^ 2,1) ) entonces no Monstruo(3,1 v 4,2 v 2,2)
 R15 si Oro(3,2) entonces Vacio((2,2 v 4,2 v 3,1 v 3,3) v (2,2 ^ 4,2 ^ 3,1 ^ 3,3))

2) Porque el Monstruo esta en la casilla 1,3
Porque hay Hedor solo en las casillas (2,1 ^ 4,1) y donde hay Hedor esta el Monstro por ende el Monstruo no puede estar en la casilla(2,2 v 4,2) ya que no pueden haber dos Monstruos.

Comentarios

Publicar un comentario

Entradas más populares de este blog

Proyecto Perceptron Simple (Código C++)

Imagen
INTRODUCCIÓN En 1936 Alan Turing estudio el cerebro como una forma de ver el mundo de la computación. Sin embargo, los primeros teóricos que concibieron los fundamentos de la computación neuronal fueron Warren McCulloch un neurofisiología y Walter Pitts un matemático quienes en 1943 lanzaron una teoría acerca de la forma de trabajar de las neuronas. Ellos modelaron una red neuronal simple mediante circuitos eléctricos. Años más tarde en 1949 Donald Hebb escribió un importante libro en el que explicaba los procesos del aprendizaje desde un punto de vista psicológico, desarrollando una regla de como el aprendizaje ocurría. Su idea fue que el aprendizaje ocurría cuando ciertos cambios en una neurona eran activados. Los trabajos de Hebb formaron las bases de la Teoría de las Redes Neuronales. Luego en 1957 Frank Rosenblatt desarrolla el Perceptrón, Esta es la red neuronal más antigua utilizándose hoy en día para aplicación como reconocedor de patrones. Este modelo era capaz de ge...
Leer más

IDA* Algoritmo Inteligencia Artificial

Imagen
El algoritmo de Búsqueda en Profundidad Iterativa, es un algoritmo ciego que aplica reiteradamente la búsqueda en profundidad. En cada aplicación incrementa en una unidad la profundidad de la búsqueda.  El algoritmo A*, se usa en problemas de optimización y es admisibilidad, esto es encuentra soluciones óptimas, si usa una heurística admisible.  El algoritmo IDA* Fase básica: Como el A* ordena los nodos según el valor de f(n) = g(n) + h(n), pero al expandir un nodo excluye como sucesores a aquellos nodos cuyo coste supere una cota prefijada. Si no alcanza solución. Fase de reiteración: Si todos los candidatos a sucesores han superado la cota, toma como nueva cota el coste del nodo menos transgresor y relanza de nuevo el algoritmo. IDA* es completo y optimo, pero al ser iterativo en profundidad, necesita menos memoria. complejidad espacial: O(b*d)=f*/minimo valor costes. d="profundidad" de lamejor solucion.
Leer más

Proyecto Minimax-Scout (Código C++)

Imagen
INTRODUCCIÓN La teoría de juegos plantea que debe haber una forma racional de jugar a cualquier «juego» (o de negociar en un conflicto), especialmente en el caso de haber muchas situaciones engañosas y segundas intenciones; así, por ejemplo, la anticipación mutua de las intenciones del contrario, que sucede en juegos como el ajedrez o el póquer, da lugar a cadenas de razonamiento teóricamente infinitas, las cuales pueden también trasladarse al ámbito de resolución de conflictos reales y complejos. En síntesis, y tal como se comentó, los individuos, al interactuar en un conflicto, obtendrán resultados que de algún modo son totalmente dependientes de tal interacción. Análisis Para el siguiente proyecto utilizaremos dos tipos de algoritmos por un lado Minimax y por el otro el algoritmo de Scout los cuales nos brindaran las mejores soluciones. El algoritmo de minimax consiste en la elección del mejor movimiento para el computador, suponiendo que el contrincante escogerá ...
Leer más