Duda sobre el problema 1.2 del libro base de problemas
PREGUNTA:
Ruego me comenten la siguiente duda que me surgió cuando estaba
estudiando del libro de problemas.
En las figs. 1.5 y 1.6, ¿qué criterio se sigue para expandir un nodo?
RESPUESTA:
La figura 1-5 corresponde a una búsqueda en amplitud del grafo de
la figura 1-4. El criterio que se sigue es explorar aquellos nodos
que están a distancia "n" de "A", antes de explorar aquellos que
están a distancia "n+1". Para aquellos nodos que pertenecen al
mismo nivel de profundidad, el orden es arbitrario. Por ejemplo,
se podría explorar el nodo "B" (profundidad 1) justo antes que
el nodo "C" (también profundidad 1), al contrario de como aparece
en la figura 1-5.
La figura 1-6 corresponde a un búsqueda con retroceso del grafo de
la figura 1-4. El criterio que se sigue es explorar un nodo de
profundidad "n+1" si actualmente se está en un nodo de profundidad
"n". Si se llega a un nodo en que es imposible aplicar el
criterio anterior (callejón sin salida), se sube en el árbol de
búsqueda hasta el primer nodo que permita seguir bajando en el
mismo.
En los dos métodos anteriores hay que tener en cuenta que el
espacio de estados es un árbol donde se repiten nodos.