Métodos de búsquedas básicas IA

1. INTELIGENCIA ARTIFICIAL
LA BUSQUEDA BASICA

3. BUSQUEDA BASICA
HEURISTICA
ANCHURA
PROFUNDIDAD
Se puede mejorar si existe una forma de ordenar
los posibilidades de modo

5. • La búsqueda por profundidad se usa cuando
queremos probar si una solución entre varias
posibles cumple con ciertos requisitos
BUSQUEDA EN PROFUNDIDAD

6. EJEMPLO

8. BUSQUEDA EN ANCHURA
• Sirve para cualquier estado, sin embargo para
algunos es muy tardado
• Es una estrategia sencilla en la que se expande
el nodo raíz, a continuación se expande todos
los sucesores del nodo raíz, después sus
sucesores etc.

10. EJEMPLO

12. Búsqueda Heurística
• Sirve para asignar a cada estado una estimación del
coste optimo a la solución.
• Se usa para resolver muchos problemas difíciles
(explosión combinatoria), es necesario muchas veces
llegar a un compromiso de los requerimientos de
movilidad y sistematicidad y construir una estructura
de control que no necesariamente garantiza el
encontrar la mejor respuesta, sino que casi siempre
encuentra una buena respuesta. Una técnica heurística
mejora la eficiencia del proceso de búsqueda
sacrificando, usualmente, exhaustividad.

14. UNIVERSIDAD REGIONAL AUTÓNOMA DE LOS ANDES
FACULTAD DE SISTEMAS MERCANTILES
ESCUELA DE SISTEMAS
TEMA: BUSQUEDA BASICA –PROFUNDIDA
_ANCHURA
_HEURISTICA
AUTOR: VICTOR CAMPOS.
TUTOR: ING. SAED REASCOS
NIVEL : 6to SISTEMAS
FECHA: 23 DE NOVIEMBRE DEL 2010