• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Computational Intelligence in Virtual Environments, 2009. CIVE '09 >Intelligent path finding for avatars in Massively Multiplayer Online Games
【24h】

Intelligent path finding for avatars in Massively Multiplayer Online Games

机译：大型多人在线游戏中化身的智能路径查找

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Path finding is an important feature of Massively Multiplayer Online Games (MMOG). In this paper, we propose a path finding algorithm for peer-to-peer online games. The proposed approach discovers a near optimal but cost effective path between any two points of a connected virtual world. The search space is reduced by the use of anchor points at each zone. As a result, computational cost and memory requirement for the system are relaxed. Moreover, active peers participate in path discovering process that reduces load on the server. In order to avoid repeated computation of a path, many sub-paths are reused at each zone whenever possible. The performance is verified through simulation.
机译：路径查找是大型多人在线游戏（MMOG）的重要功能。在本文中，我们提出了一种用于点对点在线游戏的路径查找算法。所提出的方法在连接的虚拟世界的任意两个点之间发现了接近最佳但具有成本效益的路径。通过在每个区域使用锚点来减少搜索空间。结果，减轻了系统的计算成本和存储器需求。此外，活动对等方参与路径发现过程，该过程可减少服务器上的负载。为了避免重复计算路径，只要有可能，就会在每个区域重用许多子路径。通过仿真验证了性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号