分支限界法在游戏地图寻径中的应用

• 作者: 徐洪智 李仁发 颜一鸣
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 游戏地图 路径 分支限界 搜索
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 产品、研发、测试
• 页码范围: 104-106
• 页数: 3页
• 分类号: TP301.6
• 字数: 2462字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.01.032

摘要

分析了游戏地图寻径中的宽度优先,深度优先和启发式搜索算法,提出了一种基于宽度优先直接标记路径的分支限界搜索算法,最多使用O(N+L)的时间完成最短路径搜索,能很好地适用游戏地图中复杂地形的寻径要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李仁发	湖南大学计算机与通信学院	468	4582	30.0	44.0
2	徐洪智	湖南大学计算机与通信学院	60	412	9.0	18.0
4	颜一鸣	湖南大学计算机与通信学院	23	214	5.0	14.0