Resumen. Se presenta el lugar donde se construirá a futuro la ...

Universidad de Cuenca- E.E.R.C.S C.A.
• Búsqueda Preferente por Amplitud.
A este tipo de búsqueda también suele denominarse
como búsqueda sin contar con información, en donde
no se cuenta con información sobre la cantidad de
pasos necesarios, o lo que respecta al costo de la ruta
para ir de un estado en un momento dado hacia la
meta.
Lo único que permite este tipo de búsqueda es
diferenciar de un estado meta de otro que no lo es. Al
no contar con información en este tipo de búsqueda
toma el nombre de búsqueda ciega. Por lo que en
esta situación primero se debe expandir el nodo raíz, y
a continuación todos los nodos generados por éste,
junto con sus sucesores así sucesivamente. En
general todos los nodos que se encuentran en la
profundidad d del árbol de búsqueda se propagan
antes que los nodos que se encuentran en la
profundidad d+1. 6
La búsqueda preferente por amplitud utiliza un
algoritmo de búsqueda general, éste tipo maneja una
Autores: Joffre Chalco C 121
Israel García O.