-
题名基于定位点和路径复用的大型多人在线游戏寻路算法
被引量:7
- 1
-
-
作者
梁毅
周刚
-
机构
四川大学计算机学院
-
出处
《计算机应用》
CSCD
北大核心
2010年第A12期3215-3217,共3页
-
基金
教育部留学回国启动基金资助项目(0030405402003)
-
文摘
针对当前寻路算法不能很好满足大型多人在线游戏对于可靠性和低消耗的要求,提出一种基于定位点和路径复用的大型多人在线游戏寻路算法。通过定位点的使用和路径复用,使得无用空间的探索大幅减少,降低了服务器的负载,最终探索出一条接近最优的路径。实验结果表明,该算法具有更高的效率,对于大型多人在线游戏寻路是一个切实可行的解决方案。
-
关键词
大型多人在线游戏
寻路算法
定位点
路径复用
空间探索
-
Keywords
massively multiplayer online game(mmog)
path finding algorithm
anchor point
path reuse
space search
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名大型多人在线网络游戏分布式系统模型研究
被引量:1
- 2
-
-
作者
吴拥民
周惟迪
-
机构
闽江学院计算机科学系
网龙网络有限公司程序研发部
-
出处
《计算机工程》
CAS
CSCD
2012年第10期284-287,290,共5页
-
基金
福建省教育厅科技基金资助项目(JK2009033)
-
文摘
针对大型多人在线网络游戏(MMOG)系统的高耦合性问题,提出3种分布式MMOG系统模型。包括以大粒度逻辑解藕游戏业务的服务协同模型、将高计算消耗逻辑从关联业务中分离的业务同步模型,以及通过消息实现自治实体对象间交互的对象通信模型,从计算复杂度、习惯改变、业务转变、分布特性等4个方面评价3种模型。分析结果表明,服务协同模型具有较好的分布性与代码移植性,业务同步模型表现出局部分布性,对象通信模型体现完全分布性。
-
关键词
大型多人在线网络游戏
分布式系统
服务协同
同步
-
Keywords
massively multiplayer online game(mmog)
distributed system
services-coordination
synchronization
-
分类号
N945.12
[自然科学总论—系统科学]
-
-
题名适用于P2P大型多人在线游戏的包聚合机制
- 3
-
-
作者
石祥滨
娄佩丽
杜玲
毕静
夏秀峰
-
机构
沈阳航空工业学院计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第22期138-139,142,共3页
-
基金
辽宁省教育厅攻关计划基金资助项目(2004D116)
辽宁省自然科学基金资助项目(20052007)
-
文摘
提出一种适合于P2P大型多人在线游戏的包聚合机制。该机制基于游戏交互阈值和聚合阈值对游戏包进行聚合,减少数据包的发送次数,降低由数据包头部引起的开销,同时使用平均聚合度和平均聚合延迟对该机制进行评估。实验结果表明,该机制能够节省带宽,满足游戏对实时性的要求。
-
关键词
大型多人在线游戏
包聚合
游戏交互阈值
-
Keywords
massively multiplayer online game(mmog)
packet aggregation
game Interactivity Threshold(GIT)
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-