2D游戏地图的寻路实现

• 作者: 张辉 邱磊
• 来源期刊: 湖南工业大学学报
• 学科: 工学
• 关键词: 人工智能 游戏地图 A＊算法 D＊算法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 信息技术
• 页码范围: 66-69
• 页数: 4页
• 分类号: TP312
• 字数: 2972字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9833.2012.01.015

摘要

对2D游戏领域的地图寻路算法进行了研究。阐述了A＊寻路算法和D＊寻路算法，并在BlitzBasic2D游戏开发平台仿真实现了2种路径搜索算法。实验结果表明：A＊算法适合在静态地图中搜索路径，而D＊算法在动态地图中搜索路径更迅速、有效，且随着结点数量的增加，D＊算法优于A＊算法。