在即时战略或角色扮演游戏中，经常需要控制角色移动到指定位置，只要存在可行路径，总是会采用最优路径到达目的地。这种能够在角色移动到目的地的方法，通常称为“游戏寻路算法”。 A*是一种启发式搜索算法，其所处理的对象是状态空间，安装预先设定的规则进行有选择有方向的遍历。-In the real-time strategy or role-playing games, often need to control the character moves to the specified locatio