A * Algoritmo de búsqueda
Me gustaría aclarar algo con respecto al siguiente ejemplo de búsqueda A *:
Las secciones resaltadas con puntos suspensivos rojos son las áreas que no entiendo; parece que{S,B} f=2+6=8
ha sido tomado / movido / copiado deExpand S
(arriba) y usado enExpand A
. También parece que{S,A,X} f=(1+4)+5=10
ha sido tomado / movido / copiado deExpand A
y usado enExpand B
.
¿Podría alguien explicar amablemente por qué sucede esto? Puedo leer el gráfico perfectamente y no tengo ningún problema para interpretarlo, es solo el hecho de que no sépor qu los caminos / rutas mencionados anteriormente se han duplicado en otros lugares.
Gracias