Este documento describe varios métodos básicos de búsqueda como profundidad primero, anchura primero, ascenso de colina y búsqueda en haz. Explica cómo funcionan los árboles de búsqueda y cómo aplicar los métodos de profundidad y anchura primero para encontrar una ruta óptima en un árbol. También discute métodos heurísticos y cómo algunos métodos son mejores que otros dependiendo de factores como la profundidad del árbol o el factor de ramificación.
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 do 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.
![REDES Y BUSQUEDAS ,[object Object],[object Object],[object Object],s a d e b c f g 3 3 4 4 4 4 5 5 2](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)