作者:黄海威 邓开发启发式搜索游戏寻径并行搜索网格地图
摘要:在游戏中,寻径算法占有很重要的作用,A*算法广泛应用于游戏寻径,是目前比较流行的启发式搜索算法之一。为了提高A*算法的执行效率,采用并行搜索法对普通A*算法进行优化,即分别从起始节点和目标节点开始路径搜索,直到在中途有相同的临界子节点。将该算法在游戏所使用的网格地图中进行实验,实验结果表明,该算法能够有效地根据系统设定的通行条件寻找出一条最优的实际可行的路径,同时缩短寻路的时间消耗,提高游戏的可玩性。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社