4. • A no es la meta así que se
saca de la lista.
• Se introducen los hijos de A
al frente de la lista
guardando siempre el orden
de descendencia y
empezando de izquierda a
derecha.
5. • Se saca AB de la lista ya
que no se llego a ninguna
meta.
• Se introducen los hijos de B
siguiendo siempre el orden
de izquierda a derecha.
• En el frente de la lista
quedan ABD y ABE.
6. • Intente predecir cual será el
siguiente estado de la lista.
• Avance a la siguiente
diapositiva para comprobar
su respuesta
7. • Al no ser ABD una meta se
saca de la lista.
• Se introducen los hijos de D
al frente de la lista.
• Queda como resultado el
estado mostrado.
8. • No se encuentra una meta
en H.
• Se introducen los hijos de H
y se puede ver que uno de
los hijos es una meta.
9. • Se comprueba de que P no
es una meta y se saca
ABDHP de la lista.
10. • Se comprueba de que M2
es una de las metas y se
registra el recorrido
completo.
• Se Obtiene el recorrido
hacia la meta.
• Existe mas de una meta en
el árbol, el algoritmo
alcanza el éxito cuando
encuentra una meta y no
distingue cual de ellas sea
11. • En el caso hipotético de que M2 no fuese una meta el siguiente
paso habría sido sacar ABDHM2 de la lista y analizar el nodo I.
¿Cual habría sido la meta encontrada encontrada?