1. UNIVERSIDAD AUTONOMA DE LOS ANDES
Nombre: Marco Calle
Fecha: 22-07-2013
Profesor: Jorge Yaguar
Tema: Tipos de Búsqueda
Materia: Inteligencia Artificial
2. TIPOS DE BUSQUEDA
Tenemos las siguientes son las que vamos a
menciona a continuación:
1.- Algoritmo.- Disponemos de información segura
sobre que operación aplicar.
2.- Exploración del árbol de búsqueda
sistemáticamente pero sin información
3.-Informacion sobre el problema(informacion del
dominio que permite reducir la búsqueda.
3. BUSQUEDA A CIEGAS: TIPOS
Estrategias de Búsqueda: Elección del orden de ex
pación de los nodos del árbol.
1.- Búsqueda en profundidad
2.- Búsqueda en amplitud
3.- Búsqueda de coste uniforme
4.- Búsqueda en profundidad limitada
5.- Búsqueda en profundidad iterativa
6.- Búsqueda bidireccional
4. Búsqueda en Amplitud
Se basa en desarrollar complemente cada nivel del
árbol antes de pasar a desarrollar el siguiente
ejemplo:
5. Se basa en elegir un camino en el árbol y seguirlo
hasta el final. Si no se encuentra la solución se
retrocede y se prueba por otro camino.
Búsqueda en profundidad
6. Se basa en elegir un camino en el árbol y seguirlo
hasta el final. Si no se encuentra la solución se
retrocede y se prueba por otro camino.
Búsqueda en profundidad
Ver Ejemplo dar click
7. Búsqueda en profundidad con un limite de
profundidad. Implementación: los nodos a
profundidad/ no tiene sucesores.
Búsqueda en profundidad Limitada
Ver Ejemplo dar click