[讨论]ARPG与即时战略类RPG（WOW类）判定量简略比较

卡特铁角

以下分析没有考虑网络同步问题。
假设一个逻辑场景中有N个可互相攻击的单位，所有攻击均不受其他攻击影响，且瞬间作用于目标。

1、ARPG
代表游戏：传奇、冒险岛OL等

当一个单位发动攻击时，需要判定：
（1）是否可以攻击（比如：敌/友）：N-1次    单次判定耗时t1（异或逻辑运算，耗时很少）
（2）碰撞判定（单位是否被攻击。最糟的情况是所有目标都可以攻击）：N-1次    单次判定耗时t2（比较复杂的浮点运算，可能需要开方运算，耗时较多）

最糟的情况——所有单位同时发动攻击，此时在一个逻辑帧内所需进行的判断次数为：
N(N-1)次，耗时：N(N-1)*(t1+t2)。

时间复杂度为：N(N-1)

——————————————————————————————————

2、即时战略类RPG
代表游戏：wow、星际争霸

在这类游戏中，任何单位在某一时刻最多有一个攻击目标。

当一个单位发动攻击时，需要判定：
（1）敌/友判定：1次，耗时t1。
（2）距离判定：1次，耗时t2。

最糟的情况——所有N个单位都选择了可攻击的目标，且同时发动攻击，则在同一逻辑帧内需要进行的判定次数为：N次，总耗时N(t1+t2)。
时间复杂度为：N

卡特铁角

网吧好吵~~ [em7]
想得很粗浅，也想不下去了 [em17]

swold

2、即时战略类RPG
代表游戏：wow


[em7] [em7] [em7] [em7] [em7]

卡特铁角

swold: Re: [讨论]ARPG与即时战略类RPG（WOW类）判定量简略比较

2、即时战略类RPG
代表游戏：wow


[em7] [em7] [em7] [em7] [em7]

啊~wow的战斗逻辑更象是星际一类的策略游戏而不是ARPG。

喵呜

世界上没有即时的RPG~~~~~~~~~~~~~~~所谓即时~~~~~~~~`只是将回合缩得很短而已~~~~~~~~~~~~~~~WOW就是一个RPG而已~~~~~~~~~~~

oqipo

哈哈
喵呜做游戏做成精了
不要那么计较撒
条件反射都要占用基本时间

安分的做着东西挺好的
开拓者永远不知道自己未来是什么
MD
闪人喝酒去

oz01

即时战略类RPG是何物？
吾等今日首次听闻
吾等有一点还是明白的
ARPG玩家只能同时控制一个角色
RTS是至少一个角色

neelkey

冒险岛这样的游戏还要用浮点???还要开方!!!???哈哈哈,那程序员吃的什么干饭阿~~


请楼主多和程序员交流吧.

喵呜

oz01: Re:[讨论]ARPG与即时战略类RPG（WOW类）判定量简略比较

即时战略类RPG是何物？
吾等今日首次听闻
吾等有一点还是明白的
ARPG玩家只能同时控制一个角色
RTS是至少一个角色

ARPG可以同时控制多个角色的~~~~~~博得~~~~~冰风~~~~~

ouyangsiyi

漏了很多吧.
比如,使用魔法,需要MP,就还有N-1次MP剩余判断.
命中之后,对方HP减少多少,要防御,闪避,计算.如果HP<0 还要做死亡处理..

网吧吵就不要学我出来现宝啊~~~