INTELIGENCIA ARTIFICIAL

BUSQUEDA HEURISTICA Búsqueda Heurística Los métodos de búsqueda heurísticas (del griego heuriskein, que significa encontrar) están orientados a reducir la cantidad de búsqueda requerida para encontrar una solución. Cuando un problema es presentado como un árbol de búsqueda el enfoque heurístico intenta reducir el tamaño del árbol cortando nodos pocos prometedores. Estos métodos se llaman métodos fuertes porque ellos son más poderosos que los estudiados hasta aquí al incorporar conocimiento heurístico o heurística. La Heurística no garantiza que siempre se tome la dirección de la búsqueda correcta, por eso este enfoque no es óptimo sino suficientemente bueno. Frecuentemente son mejores los métodos heurísticos que los métodos de búsquedas a ciegas. Las desventajas y limitaciones principales de la heurística son: La flexibilidad inherente de los métodos heurísticos pueden conducir a errores o a manipulaciones f...

ARBOLES DE BUSQUEDA Árbol de búsqueda Ir a la navegación Ir a la bú En ciencias de la computación , un árbol de búsqueda es una estructura de datos de tipo árbol utilizado para localizar llaves concretas dentro de un conjunto. Para que un árbol pueda funcionar como árbol de búsqueda en cada nodo tiene que cumplirse que su llave tiene que ser más grande que cualquier llave contenida en su subárbol izquierdo y menor que cualquier llave contenida en su subárbol derecho. La ventaja de los árboles de búsqueda es su eficiencia en el tiempo de búsqueda, dado que el árbol está razonablemente balanceado, lo que quiere decir que todas las hojas se encuentran a profundidades similares. Existen varias estructuras de datos de tipo árbol de búsqueda, varias de las cuales también permiten la inserción y eliminación eficiente de elementos, operaciones que tienen que mantener el equilibrio del árbol. Tipos de Árboles Árbol de búsq...

TIPOS DE PROBLEMAS AGENTES PARA LA SOLUCION DE PROBLEMAS: Son agentes basados en metas que determinan que deberán hacer por medio de secuencias de acciones que les permitan obtener estados deseables PASOS PARA LA SOLUCION DE PROBLEMAS: Formulación de metas: Se establece el objetivo. Formulación del problema: Se decide que acciones y estado habrán de considerarse. Búsqueda:   Evaluación de las posibles secuencias de acciones que la llevan a la meta y elección de la más apta. Ejecución: Se llevan adelante la solución que presenta la búsqueda. TIPOS DE PROBLEMAS: Problemas de un sólo estado: El agente conoce con exactitud en que estado se encuentra y el resultado de cada una de sus acciones. Problemas de estados múltiples:  El agente no conoce con exactitud el estado en el que se encuentra, pero si el resultado de cada una de sus acciones. Problemas de contingencias: El agente no conoce con exactitud en que estado se encuentra, pero si el resultad...

AGENTES RESOLVENTES DE PROBLEMAS Un agente resolvente de problemas se encarga de a nalizar las acciones que conlleven una consecuencia objetiva, esa consecuencia objetiva es la solución del problema. ¿QUÉ ES UN AGENTE RESOLVENTE DE PROBLEMAS? Un agente resolvente de problemas es aquel ente que tiene la capacidad de decidir qué es lo que debe hacer para encontrar la secuencia de acciones que le lleven a obtener una solución a un determinado problema. ( Russell, S y Norvig, P. 2008 ). PROBLEMAS Y SOLUCIONES BIEN DEFINIDOS ¿QUÉ ES UN PROBLEMA? Un problema puede definirse de manera más clara por sus cuatro elementos que lo componen. Estado Inicial: Un estado es la situación en la que está una persona o cosa, un objeto observado en particular, generalmente un estado es una situación temporal ya que puede cambiar. Entonces se puede decir que un estado inicial es la situación actual del... CLICK para mas información...

PROLOG PROLOG, proveniente del francés PRO grammation en LOG ique , ​ es un lenguaje de programación lógico e interpretado usado habitualmente en el campo de la Inteligencia artificial .  Historia Se trata de un lenguaje de programación ideado a principios de los años 70 en la Universidad de Aix-Marseille I ( Marsella , Francia ) por Alain Colmerauer y Philippe Roussel . Nació de un proyecto que no tenía como objetivo la traducción de un lenguaje de programación, sino el tratamiento algorítmico de lenguajes naturales. Alain Colmerauer y Robert Pasero trabajaban en la parte del procesado del lenguaje natural y Jean Trudel y Philippe Roussel en la parte de deducción e inferencia del sistema. Interesado por el método de resolución SL, Philippe Roussel persuadió a su autor, Robert Kowalsk,i para que collaborara al proyecto, dando lugar a una versión preliminar del lenguaje Prolog a finales de 1971​ y apareciendo la versión definitiva en 1972.​ Esta primera versión de ...

8 REINAS El problema de las ocho reinas es un pasatiempo que consiste en poner ocho reinas en el tablero de ajedrez sin que se amenacen. Fue propuesto por el ajedrecista alemán Max Bezzel en 1848 . En el juego del ajedrez la reina amenaza a aquellas piezas que se encuentren en su misma fila, columna o diagonal. El juego de las 8 reinas consiste en poner sobre un tablero de ajedrez ocho reinas sin que estas se amenacen entre ellas. Para resolver este problema emplearemos un esquema vuelta atrás . Historia El problema fue originalmente propuesto en 1848 por el ajedrecista Max Bezzel . Durante años, muchos matemáticos , incluyendo a Gauss y a Georg Cantor , han trabajado en él y lo han generalizado a n-reinas. Las primeras soluciones fueron ofrecidas por Franz Nauck en 1850. Nauck también se abocó a las n-reinas (en un tablero de nxn de tamaño arbitrario). En 1874, S. Günther propuso un método para hallar las soluciones usando determinantes , y J.W.L. Glaisher redefin...