1. MÉTODOS BÁSICOS DE BÚSQUEDA Búsqueda Una ruta Ruta optima Juegos Profundidad primero A mplitud primero Ascenso de colina Búsqueda en haz Primero el mejor Museo británico Ramificación y cota Programación dinámica A* M i nima x Poda Alfa-beta Continuación heurística Profundidad progresiva A tientas Heuristicos
2.
3.
4. ÁRBOL DE BÚSQUEDA (CONT.) s a d a e b d c e b f b e d f b f d e a c g g c g f g Trayectoria s-d-a-b-e-f-g
10. ÁRBOL GENERADO s a d a e b d c e b f b e d f b f d e a c g g c g f g 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
11.
12.
13.
Notas del editor
Profundidad cuando se tiene la segurudad que todas las trayectorias llegan a callejones sin salidas (no arboles de busqueda infinitos, o muy largas) En amplitud sirve aun con grafos muy grandes; pero desperdicio cuando todas las trayectorias llevan a la meta despues de cierta profundidad En amplitud no es buena con alto grado de ramificacion (ejemplo de cajas); b d nivel d y ramificacion b. (tanto en tiempo como espacio) En profundidad solamente es b*m(profundidad maxima), tiempo igual Profundidad mejor cuando existen multiples soluciones.