我不懂A *寻路
|
据我了解:
将当前节点添加到关闭列表中。
查找当前节点的相邻节点,如果它们不是不可移动节点且不在关闭列表中,则将该节点添加到打开列表中,并将父节点作为当前节点,并计算F,G和H值。如果该节点已经存在于打开列表中,请检查通过当前节点转到该节点是否会导致G值降低-如果是,请将该节点的父节点设为当前节点。
在打开的列表中找到具有最高F值的节点,并将当前节点设为该节点。
重复该操作,直到最终到达目标位置,然后遍历目标节点的父级,然后回到起始节点。那将是最好的道路。
因此,这对我的大脑来说很有意义,但是当我在图表上实际尝试时,我认为我没有正确理解它。
(从下图开始)从起始的绿色磁贴向下,一个F值为60的磁贴。在打开的列表中,其F值比右下方74的F值低。为什么选择74而不是60?
没有找到相关结果
已邀请:
2 个回复
味芯憨
冉案