99网
您的当前位置:首页A^*寻路算法在游戏中的应用

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

来源:99网


作者:徐家豪

作者机构:北京市通州区潞河中学,北京101100 出版物刊名:中国市场 页码:223-224页 年卷期:2016年 第10期

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

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

因篇幅问题不能全部显示,请点此查看更多更全内容