双层A*算法在游戏寻路方面的研究

摘要：

A*算法是目前实时游戏中使用最广泛的寻路算法.但A*作为最基本的算法思想,并不能直接应用于实际项目中.该文提出了一种结合地图四叉树预处理的双层A*寻路算法,在提高效率的同时保证局部搜索精度,另外采用对移动单位赋予优先级的方法来解决移动阻塞问题.实验证明能改善多单位的移动和避让问题,能同时提高搜索效率和增强游戏实时效果.

关键词：A*算法、路径搜索、游戏开发

所属期刊栏目：26

分类号：TP311.1(计算技术、计算机技术)

在线出版日期：2010-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：26-28