论文部分内容阅读
路径搜索是游戏中非常重要的一部分,A*算法是最常用的搜索算法,但是使用A*算法搜索出的路径的真实性常常不能让人满意。本文介绍A*搜索算法及存在的路径问题,针对该算法在游戏中暴露的问题,提出一种平滑改进的算法,较好地解决了这个问题。
游戏中路径搜索算法研究
【摘 要】
：
路径搜索是游戏中非常重要的一部分,A*算法是最常用的搜索算法,但是使用A*算法搜索出的路径的真实性常常不能让人满意。本文介绍A*搜索算法及存在的路径问题,针对该算法在游戏中暴露的问题,提出一种平滑改进的算法,较好地解决了这个问题。
【机 构】
：
西南大学计算机与信息科学学院
【出 处】
：
计算机与现代化
【发表日期】
：
2012年10期
其他文献
随着移动设备的发展，移动应用程序也变得丰富多彩。本文主要介绍如何在SmartFoxServer平台上开发移动互联网应用，并且实现实时与SmartFoxServer2X服务器进行交互，更新和持久化玩