|
 
|
A*寻路(搜寻)算法J2ME版本实现
A*搜寻算法，俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。
方格：一个一个的小方块
障碍物：挡着去路的东西
目标方格：你想到达的方格
操控方格：你控制的寻路对象
标记：临时为某一个方格做的标记
父标记：除了操控方格所创建的临时标记，每个标记都有个父标记，但父标记不是随便乱定的
开启标记列表：当该标记还未进行过遍历，会先加入到开启标记列表中
关闭标记列表：当该标记已经进行过遍历，会加入到关闭标记列表中
路径评分：通过某种算法，计算当前所遍历的标记离目标方格的路径耗费估值
|
附件: 您需要登录才可以下载或查看附件。没有帐号？注册
|
