unity3D 简单实现A*算法

前言 在两个物体之间寻找最短有效路径node 学习A*思想 其余算法,计算机估计距离 曼哈顿(城市街区算法、直来直去) 几何法(对角线,勾股定理) 估算法(先对角线,再直线)本文使用估算法计算距离 GHF G : 从开始到当前位置的移动步数 H : 从当前位置到目标位置的距离,使用上面3种算法得到 F :G + H 的总和 OpenList 和 CloseList OpenList :被考虑最短有
相关文章
相关标签/搜索