Técnicas de búsqueda para los agentes

Búsquedas Ciegas: Busca la primer solución sin importar que tan óptima sea; no detecta si se está aproximando o alejando de la solución. No es capaz de encontrar una solución aceptable en caso de que no exista o sea demasiado costoso encontrar la solución óptima.

1. Exhaustiva

2. Aleatoria (Genera-y-Prueba)

3. Por Profundidad (Depth-First)

4. Por Amplitud (Breath-First)

5. Costo Uniforme

6. Limitada por Profundidad

7. Profundización Iterativa

8. Bidireccional



Búsquedas Heurísticas: Busca soluciones aceptables; reduce el espacio de búsqueda y es capaz de determinar su proximidad a una solución y la calidad de la misma utilizando conocimiento a priori

1. Busqueda Tacaña (Greedy Search)

2. Búsqueda A*

3. Templado Simulado

4. Búsqueda Tabú

5. Búsqueda Basada en Reestricciones