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

• 作者: 刘东平 张小凤 杨士颖 蔡方方
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: A*算法 路径搜索 游戏开发
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 研究与设计
• 页码范围: 26-28
• 页数: 3页
• 分类号: TP311.1
• 字数: 1924字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2010.01.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨士颖	上海大学影视学院	7	24	2.0	4.0
2	张小凤	上海大学影视学院	3	33	3.0	3.0
3	蔡方方	上海大学影视学院	4	25	3.0	4.0
4	刘东平	上海大学影视学院	5	35	3.0	5.0