Yuka库中AStar类的一个方法,用于获取在寻路过程中生成的搜索树。
astar.getSearchTree();
无参。
一个树形结构,其根节点为起点,每个节点代表一个路径节点,包括其在路径中的位置、已走步数、估算剩余步数、上一个节点等信息。
const astar = new YUKA.AStar( graph, heuristic );
astar.search( startNode, goalNode );
const searchTree = astar.getSearchTree();
搜索树在寻路算法中的作用是指导寻路的过程。在寻路过程中,每个被探索的节点都是搜索树中的一个新节点,其上一个节点是前一个被探索的节点。通过搜索树的节点相连信息,可以回溯寻路过程中产生的所有路径。