作者:徐家豪
作者机构:北京市通州区潞河中学,北京101100 出版物刊名:中国市场 页码:223-224页 年卷期:2016年 第10期
主题词:游戏开发 人工智能 状态空间搜索 A^*算法
摘要:寻路是游戏开发中非常重要的一个元素,如何高效地找到一条最短的路径,是游戏AI设计的基础之一,文章比较了A^*算法相对于普通的深度搜索及广度搜索在路径搜索上的优势,探讨了A^*算法的原理及实现以及如何在游戏中使用A^*算法实现路径探索。
因篇幅问题不能全部显示,请点此查看更多更全内容