基于A*算法的游戏寻径的设计与实现

• 作者: 王华彬 王豫峰 韩璞
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: A*算法 地图寻径 启发式搜索
• 年，卷（期）: 2011,（10X）
• 页码范围: 7450-7451
• 页数: 2页
• 分类号: TP311.11

摘要

在游戏中,寻径算法占有很重要的作用,A*算法广泛应用于游戏寻径,是目前比较流行的启发式搜索算法之一。该文首先介绍A*算法的思想,并通过矩形方格模拟游戏地图,应用A*算法实现最优路径的搜索。