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