文献类型：期刊文章

作　　者：何国辉[1] 陈家琪[1]

机构地区：[1]上海理工大学计算机工程学院,上海200093

出　　处：《计算机工程与设计》

基　　金：上海市教育委员会科研基金项目(04EB12)

年　　份：2006

卷　　号：27

期　　号：13

起止页码：2334-2337

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：路径搜索是许多游戏特别是即时战略游戏的核心组成部分,首先介绍了游戏中路径搜索的相关概念。路径搜索的算法有很多,不同的搜索算法有其不同的搜索策略、时间效率、空间消耗与应用场合。分析对比了多种路径搜索算法的运行数据之后,详细讨论了A*算法。由于游戏中的路径搜索有其自身的特点,针对游戏中路径搜索的具体要求从搜索效率、路径的真实平滑性和动态变化状态空间的适应性等方面对A*算法进行了优化和改进。

关 键 词：路径搜索 游戏开发 A^＊算法  人工智能 动态环境

分 类 号：TP18]