-
题名基于多目标A～＊算法的游戏NPC路径规划
被引量：7
- 1
-
-
作者
刘大瑞
钱程
林涛
-
机构
四川大学计算机学院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第8期2279-2282,共4页
-
基金
四川省科技支撑项目(2013GZX0138)
-
文摘
为游戏中非玩家控制角色(NPC)设计自动寻路算法是人工智能领域研究的一大热点,随着游戏环境的复杂化,仅仅将路径长度作为游戏NPC路径规划的目标已经不能满足真实游戏场景的寻路要求。实际的游戏寻路需要获得满足多个目标的折中最优路径,这才符合人工选择的路径结果。由此,提出了基于代价向量多目标A*算法的路径规划方法——MOVA*算法。通过将新方法寻路结果与人工选择路径进行实验对比,得出所提算法比传统路径规划算法实时性高、灵活性强,其获得更加智能、接近人工选择路径的寻路结果。
-
关键词
多目标优化
多目标A＊算法
游戏npc
路径规划
-
Keywords
multi-objective optimality
multi-objective A＊algorithm
game npc
path plan
-
分类号
TP301.5
[自动化与计算机技术—计算机系统结构]
-
-
题名基于Ogre3D的三维坦克游戏的设计与实现
被引量：2
- 2
-
-
作者
孙晓鹏
邵英安
-
机构
辽宁师范大学计算机与信息技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第20期4527-4530,共4页
-
文摘
为了实现一款游戏规划的需求,设计了一种基于Ogre3D的三维坦克游戏引擎基本框架结构及其核心模块,并具体给出了我方主战坦克、非玩家角色模块接口和控制算法以及基于脚本的引擎接口等关键技术的设计与实现。采用基于脚本的引擎接口设计使相关的游戏逻辑和游戏内容相分离,从而避免硬编码,提高了游戏的开发效率。最后以实例表明了该非玩家角色控制算法的可行性。
-
关键词
游戏架构
Ogre3D
坦克游戏
非玩家角色
脚本
-
Keywords
game structure Ogre3D tank game npc script
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-
