2. • Se tiene un árbol en un
estado inicial y se cuenta
con cuatro metas: M1, M2,
M3 y M4.

3. • Se introduce A como
primer elemento de la lista.

4. • Se comprueba que A no es
una meta y se elimina de la
lista.
• Se introducen los hijos de
A en la lista recorriendo el
árbol de izquierda a
derecha y manteniendo la
información del recorrido.
Es decir AB y AC.

5. • AB no muestra ninguna
meta así que se saca de la
lista.
• Se analizan los hijos de B
y se introducen al final de
la lista como ABD y ABE.

6. • AC tampoco es una meta y
es eliminado de la lista.
• Se introducen los hijos de
C al final de la lista.

7. • Se siguen sacando de la
lista aquellos nodos que no
dan como resultado una
meta.
• En este caso se introducen
al final de la lista los hijos
de D.
• Los nuevos nodos
introducidos a la lista son
H e I.

8. • ABE no muestra ninguna
meta y se elimina de la
lista.
• Al introducir los hijos de E
al final de la lista se puede
ver que ha aparecido uno
de los nodos meta. En este
caso el nodo es M1

9. • Se siguen eliminando los
nodos que no son estados
meta y agregando a los
hijos al final de la lista.

11. ¿Cual seria el siguiente estado?

14. • En este punto se elimina
ABEJ y se introducen los
hijos de J al final de la lista
y al frente queda ABEM1 lo
que da como resultado el
éxito.

15. • Se encuentra la meta M1 y
se detiene el algoritmo al
haber alcanzado el éxito.

16. • Se traza el camino desde
el origen hacia la meta:
• A  B  E  M1
• El algoritmo de búsqueda
en anchura se detiene al
encontrar un nodo meta sin
importar cual sea este.
• En el caso hipotético de
que M1 no hubiese sido un
nodo meta el algoritmo
habría continuado sacando
nodos del frente de la lista
e introduciendo hijos al
final de la misma hasta
hallar una meta. En este
caso M2.