计算机游戏中地图路径发现算法的优化与实现

• 作者: 邱磊
• 来源期刊: 山东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 游戏地图 路径发现 A*算法 启发函数
• 年，卷（期）: 2013,（1）
• 页码范围: 38-41
• 页数: 4页
• 分类号: TP312|TP391
• 字数: 3273字
• 语种: 中文

摘要

在概述地图路径发现问题的基础上,给出了一个平滑A*算法所得路径的方法.为了达到平滑路径的目的,先采用了最直接的路线,忽略了转弯,然后用一个预平滑过程来处理路径,在A*算法找到路径后再进行处理.讨论了如何改进A*算法的启发函数.给出一个引导型A*算法,主要的改变是将结点空间从二维扩展到三维,使搜索过程能曲线转弯,避免了碰撞障碍物,实现了“合法”转弯.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱磊	武汉船舶职业技术学院计算机教研室	18	106	5.0	10.0