Go语言视频零基础入门到精通

javalearner

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

  


源码下载：http://file.javaxxz.com/2014/10/11/030104484.rar