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

作     者：徐家豪 

作者机构：北京市通州区潞河中学北京101100 

出 版 物：《中国市场》 (China Market)

年 卷 期：2016年第10期

页      码：223-224页

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

主 题 词：游戏开发 人工智能 状态空间搜索 A^*算法 

学科分类：1305[艺术学-设计学类] 13[艺术学] 

D　O　I：10.13939/j.cnki.zgsc.2016.10.223

馆 藏 号：203105390...