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