En
la búsqueda en amplitud las listas empiezan a ser llenadas por el nodo raíz, y se empiezan a
recorrer los nodos generados por este, de forma exponencial, pasando por
todos antes de ir al siguiente nivel, los nodos van aumentando cada vez que se
avanza.
La búsqueda
pará en el momento que se encuentre la solución, cuando hay varias soluciones,
la solución que está más cerca a la raíz es la más viable. Es un algoritmo óptimo
ya que siempre encontrara la mejor solución, haciéndolo también completo porque
siempre encontrara la solución.
Algoritmo
de Búsqueda en Amplitud:
En
un ejemplo de aplicabilidad, se pide implementar la búsqueda en amplitud en el
juego de los caballos blancos y caballos negros. La siguiente imagen es un
pequeño fragmento de todo el árbol generado en este juego:
Al
utilizar la búsqueda se puede notar que en una ejercicio sencillo como este el árbol
generado puede ser demasiado grande, encontrado ciclos cada vez que se avanza
de un nivel a otro, ya que no es una búsqueda guiada y no se realiza por medio
de la intuición, sino que se sigue el algoritmo al pie de la letra.
No hay comentarios:
Publicar un comentario