游戏地图最短路径搜索设计与实现

• 作者: 蔡灿辉 谢志鹏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 宽度优先 深度优先 启发式搜索 搜索树 A*寻径
• 年，卷（期）: 2005,（24）
• 所属期刊栏目: 产品、研发、测试
• 页码范围: 115-117
• 页数: 3页
• 分类号: TP311
• 字数: 4118字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.24.035

摘要

最短路径搜索是directx游戏的一项核心技术,文章分析了常用的搜索算法:宽度优先,深度优先和启发式搜索,最后剖析采用搜索树的A*算法来实现大地图与复杂地形的最短路径搜索.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡灿辉	华侨大学信息科学与工程学院	76	343	9.0	12.0
2	谢志鹏	华侨大学信息科学与工程学院	18	229	9.0	15.0