A寻路算法在游戏中的应用

• 作者: 刘娜 王玉芳
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 游戏开发 人工智能 状态空间搜索 A*算法
• 年，卷（期）: 2012,（6）
• 页码范围: 135
• 分类号: TP301
• 字数: 1970字
• 语种: 中文

摘要

寻路是游戏开发中中非常重要的一个元素,如何高效的找到一条最短的路径是游戏AI设计的基础之一,本文比较了A*算法相对于普通的深度搜索及广度搜索在路径搜索上的优势,探讨了A*算法的原理及实现以及如何在游戏中使用A*算法实现路径探索.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王玉芳		19	16	2.0	3.0
2	刘娜		6	31	3.0	5.0