Tipos de busqueda
Transcript of Tipos de busqueda
![Page 1: Tipos de busqueda](https://reader036.fdocuments.net/reader036/viewer/2022062515/55c28829bb61eb6c608b46dd/html5/thumbnails/1.jpg)
UNIVERSIDAD AUTONOMA DE LOS ANDES
Nombre: Marco Calle
Fecha: 22-07-2013
Profesor: Jorge Yaguar
Tema: Tipos de Búsqueda
Materia: Inteligencia Artificial
![Page 2: Tipos de busqueda](https://reader036.fdocuments.net/reader036/viewer/2022062515/55c28829bb61eb6c608b46dd/html5/thumbnails/2.jpg)
TIPOS DE BUSQUEDATenemos 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.
![Page 3: Tipos de busqueda](https://reader036.fdocuments.net/reader036/viewer/2022062515/55c28829bb61eb6c608b46dd/html5/thumbnails/3.jpg)
BUSQUEDA A CIEGAS: TIPOSEstrategias de Búsqueda: Elección del orden de ex pación de los nodos del árbol.
1.- Búsqueda en profundidad2.- Búsqueda en amplitud3.- Búsqueda de coste uniforme4.- Búsqueda en profundidad limitada5.- Búsqueda en profundidad iterativa6.- Búsqueda bidireccional
![Page 4: Tipos de busqueda](https://reader036.fdocuments.net/reader036/viewer/2022062515/55c28829bb61eb6c608b46dd/html5/thumbnails/4.jpg)
Búsqueda en Amplitud
Se basa en desarrollar complemente cada nivel del árbol antes de pasar a desarrollar el siguiente ejemplo:
![Page 5: Tipos de busqueda](https://reader036.fdocuments.net/reader036/viewer/2022062515/55c28829bb61eb6c608b46dd/html5/thumbnails/5.jpg)
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
![Page 6: Tipos de busqueda](https://reader036.fdocuments.net/reader036/viewer/2022062515/55c28829bb61eb6c608b46dd/html5/thumbnails/6.jpg)
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
![Page 7: Tipos de busqueda](https://reader036.fdocuments.net/reader036/viewer/2022062515/55c28829bb61eb6c608b46dd/html5/thumbnails/7.jpg)
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
![Page 8: Tipos de busqueda](https://reader036.fdocuments.net/reader036/viewer/2022062515/55c28829bb61eb6c608b46dd/html5/thumbnails/8.jpg)
EJEMPLO DE BUSQUEDA LIMITADA
REGRESAR
![Page 9: Tipos de busqueda](https://reader036.fdocuments.net/reader036/viewer/2022062515/55c28829bb61eb6c608b46dd/html5/thumbnails/9.jpg)
Ejemplo de Profundidad
REGRESAR