Algoritmo de Huarongdao
Un estado es un nodo de un árbol, y una forma de caminar en este estado es descender por el árbol de múltiples ramas. . paso.
La diferencia entre el algoritmo en estrella y el algoritmo inicial es que el algoritmo en estrella puede usar una matriz bidimensional para representar si un estado ya está en el árbol.
Huarongdao necesita una tabla hash para indicar si este estado está en el árbol.
Un algoritmo de inicio calcula el peso de manera relativamente simple, y el peso es igual a la distancia desde las coordenadas actuales hasta el punto objetivo.
El algoritmo de Huarongdao es mucho más problemático. Parece que solo usa la distancia entre las coordenadas de Cao Cao y las coordenadas de salida como peso.
-
Parece que mi respuesta es similar a lo que no dije. Las personas que no conocen el algoritmo de la estrella A no pueden entenderlo en absoluto. Si quieres explicar el algoritmo de la estrella, sería una larga historia.