El documento describe diferentes tipos de búsquedas, incluyendo búsquedas ciegas, informadas, con adversario, en amplitud, "primero el mejor", minimax, en profundidad, en haz, poda, progresiva, A* y bidireccional. Cada método tiene características únicas sobre cómo explora el espacio de búsqueda para encontrar una solución.

1. Búsquedas Sin
Información del
Dominio (A Ciegas)
características Búsquedas
Informadas
(Heurísticas)
características Búsqueda con
Adversario
características
Búsqueda en
Amplitud o Anchura
• Procedimientos de
búsqueda nivel a nivel.
• Para cada uno de los
nodos de un nivel se
aplican todos los
posibles operadores.
• Se implementa con una
estructura FIFO.
Búsqueda “Primero
el Mejor”
• Elige como siguiente
nodo aquel con mayor
función de evaluación.
• No depende en exceso de
la función de evaluación.
Método Minimax • Es un método de
decisión para
minimizar la pérdida
máxima esperada en
juegos con
adversario y con
información perfecta.
• Es un algoritmo
recursivo.
Búsqueda en
Profundidad
• Se realiza por una
sola rama del árbol.
• Terminar la
búsqueda por una
dirección.
• Sigue por otra rama
hasta visitar todas
las ramas del árbol si
es necesario.
Búsqueda en Haz • Elige un conjunto de
nodos como los
siguientes a expandir, y
hacerlo de forma
irrevocable.
• más permisible.
Método de Poda • Se usa para reducir el
coste computacional
de MINIMAX
podando las ramas
que nos llevan a una
solución peor que las
ya encontradas.
Búsqueda en
profundidad
progresiva:
• Se define una
profundidad
predefinida.
• Si se encuentra la
solución FIN
• En caso contrario, se
establece un nuevo
límite y volvemos al
segundo paso.
Algoritmo A* • Ponderar a la vez lo cerca
que estamos del nodo
meta y lo lejos que
estamos del nodo inicial.
• soluciones más cercanas
a la raíz.
Búsqueda
bidireccional:
• Se llevan a la vez dos
búsquedas: una
descendente desde el
nodo inicial y otra
ascendente desde el
nodo meta.