Download - Tipos de busqueda
UNIVERSIDAD AUTONOMA DE LOS ANDES
Nombre: Marco Calle
Fecha: 22-07-2013
Profesor: Jorge Yaguar
Tema: Tipos de Búsqueda
Materia: Inteligencia Artificial
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.
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
Búsqueda en Amplitud
Se basa en desarrollar complemente cada nivel del árbol antes de pasar a desarrollar el siguiente ejemplo:
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
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
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
EJEMPLO DE BUSQUEDA LIMITADA
REGRESAR
Ejemplo de Profundidad
REGRESAR