随笔分类 - Algorithm

寻路算法之A*算法详解

摘要：前言在实际开发中我们会经常用到寻路算法，例如MMOARPG游戏魔兽中，里面的人物行走为了模仿真实人物行走的体验，会选择最近路线达到目的地，期间会避开高山或者湖水，绕过箱子或者树林，直到走到你所选定的目的地。这种人类理所当然的行为，在计算机中却需要特殊的算法去实现，常用的寻路算法主要有宽度最优搜索1 阅读全文

posted @ 2022-03-24 14:20 丿风色幻想阅读(2668) 评论(17) 推荐(5) 编辑