a星算法java版 附源码

A搜寻算法，俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。 [关键字介绍] 方格：一个一个的小方块 障碍物：挡着去路的东西 目标方格：你想到达的方格 操控方格：你控制的寻路对象 标记：临时为某一个方格做的标记 父标记：除了操控方格所创建的临时标记，每个标记都有个父标记，但父标记不是随便乱定的 开启标记列表：当该标记还未进行过遍历，会先加入到开启标记列表中 关闭标记列表：当该标记已经进行过遍历，会加入到关闭标记列表中 路径评分：通过某种算法，计算当前所遍历的标记离目标方格的路径耗费