游戏中路径搜索算法研究

• 作者: 韩玮
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: A*算法 寻路算法 障碍物
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 21-23
• 页数: 3页
• 分类号: TP311
• 字数: 1839字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2012.10.006

摘要

路径搜索是游戏中非常重要的一部分,A*算法是最常用的搜索算法,但是使用A*算法搜索出的路径的真实性常常不能让人满意.本文介绍A*搜索算法及存在的路径问题,针对该算法在游戏中暴露的问题,提出一种平滑改进的算法,较好地解决了这个问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩玮	西南大学计算机与信息科学学院	1	4	1.0	1.0