中国虚拟军事网(VME)- 专注于武装突袭等优秀虚拟军事游戏

 找回密码
 加入VME

QQ登录

只需一步,快速开始

扫一扫,访问微社区

搜索
查看: 1292|回复: 1

[讨论] 数据筛选

[复制链接]
发表于 2015-7-29 10:53:46 来自手机 | 显示全部楼层 |阅读模式
游戏中触发器能将地图上某个区域的单位形成一个组,他应该不是检测单位到圆心距离那么简单吧,这样效率太低了,是不是有别的方法
发表于 2015-7-30 22:27:49 | 显示全部楼层
恰恰相反。检测每一个单位到圆心距离其实是一个效率很高的算法。时间复杂度和单位数量的关系仅为正比例函数。
如果地图上有100个单位,那么触发器要做的事就会像(比如):
  1. 创建空数组;
  2. 循环: (存活单位数目 100次)

  3.   计算到圆心的距离;
  4.   如果(小于规定值)
  5.   {
  6.     推送单位到数组;
  7.   }

  8. 如果(数组不为空)
  9. {
  10.   行为;
  11.   等待半个触发器循环周期;
  12. }
  13. 否则
  14. {
  15.   等待一个触发器循环周期;
  16. }
复制代码

通常一个触发器循环周期都是以秒来计算的。而完成上百个个单位距离的比对所用的时间则是以毫秒来计的。所以完全没什么问题。
相反,更复杂的启发算法反而会在单位数量较少时出现大量的浪费。
从业界普遍做法来看(红警、星际、dota),在单位数量小于300个的情况下,直接比较距离,是最经济、最普适、最广泛使用的算法。
您需要登录后才可以回帖 登录 | 加入VME

本版积分规则

中国虚拟军事网  

GMT+8, 2018-8-22 03:46

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表