6. Búsqueda - Motivacin y Terminolog o...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
Motivaci´ on y Terminolog´ ıa Cuando un agente inteligente act´ua en el mundo se ve enfrentado a una multiplicidad de alternativas, dentro de las cuales debe elegir. La elecci´ on que se realice depender´ a de las consecuencias de la elecci´ on. Un aspecto esencial de los problemas que se enfrentan en Inteligencia ArtiFcial es el de b´usqueda de soluciones. Los problemas de b´usqueda est´ an siembre relacionados con problemas de representaci´ on. Es necesario tener lenguajes de representaci´ on para expresar lo que estamos buscando, como evoluciona el mundo, etc. Jorge Baier (DCC-PUC) Intro a Prolog 1/39
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
El Problema de los Misioneros y Can´ ıbales Usaremos el problema de los Misioneros y Can´ ıbales para mostrar qu´ e elementos necesitaremos en un problema de b´usqueda. En este conocido problema hay tres can´ ıbales, tres misioneros, un ıo y un bote. Los can´ ıbales, los misioneros y el bote se encuentran en una ribera del r´ ıo. Los seis sujetos deben cruzar el ıo, pero el bote permite trasladar a lo m´ as a dos sujetos a la vez. Se debe encontrar una secuencia de movimientos de sujetos en el bote que permita cruzar a los seis individuos de manera segura. No se debe permitir que hayan m´ as can´ ıbales que misioneros en alg´un lado del r´ ıo alg´un momento. Otros problema cl´ asicos de b´usqueda son: El coloreo de un mapa con cuatro colores. Planifcaci´ on de tareas ( scheduling ). Problemas de planifcaci´on de rutas (vendedor viajero). Navegaci´ on de robots. Encontrar una estrategia para elegir la pr´oxima jugada en un juego con adversarios. Jorge Baier (DCC-PUC) Intro a Prolog 2/39
Background image of page 2
Terminolog´ ıa I Para analizar los problemas de b´usqueda usaremos la siguiente terminolog´ ıa: Estado: Dado un problema, un estado es una confguraci´ on del dominio asociado al problema que se est´ a analizando. Por ejemplo, en el caso de los misioneros y can´ ıbales, un estado est´ a dado por la posici´on de los misioneros, de los can´ ıbales y del bote. ¿c´ omo es un estado para el problema de coloreo de mapas? El estado del problema lo representaremos con un Functor estado(Ci,Mi,Cd,Md,B) donde los argumentos corresponden a: Ci : Can´ ıbales en la ribera izquierda. Mi : Misioneros en la ribera izquierda. Cd : ıbales en la ribera derecha. Jorge Baier (DCC-PUC) Intro a Prolog 3/39
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Terminolog´ ıa II Md : Misioneros en la ribera derecha. B : Indica en qu´ e lado del r´ ıo se encuentra el bote. Los valores posibles ser´ an izq y der . Jorge Baier (DCC-PUC) Intro a Prolog 4/39
Background image of page 4
Estados Iniciales y Finales I Estado Inicial: Dado un problema de b´usqueda, existe uno o m´ as estados que se toman como de partida. En nuestro ejemplo, el estado inicial se representa por estado(3,3,0,0,izq) . Descripci´on de Estados Objetivos: Para un problema de b´usqueda pueden haber varios estados que representen una soluci´ on al problema de usqueda.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/09/2011 for the course INGENIERIA 111 taught by Professor Jorgevera during the Spring '10 term at Pontificia Universidad Católica de Chile.

Page1 / 34

6. Búsqueda - Motivacin y Terminolog o...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online