百科问答小站 logo
百科问答小站 font logo



S10 全球总决赛淘汰赛「电商大战」SN 3:1 力克强敌 JDG 晋级四强,你有什么想说的? 第2页

     

user avatar   zhou-kai-liang-27 网友的相关建议: 
      

把buff机制做成一个图(graph)。

每个buff是一个节点,每个状态也是一个节点。

现在无敌状态受两种状态影响(A、C),那么A、C各有一条边指向无敌状态。

无敌状态判定时,遍历所有输入节点(也就是A、C),有一个buff生效就生效。A、C如果也有自己的状态依赖,那就进行深度遍历依次判定。

如果存在“覆盖”,比如例子中b buff覆盖a buff,那么B有一条边指向A,判定时B的优先级比A高。A取消了,B还在生效。

整个graph必须是个有向无圈图(DAG),有圈说明循环依赖,判定时会宕机(halting)。

DAG可以进行拓扑排序,排完序后就是个一维数组,每帧可以按照这个优先级进行判定,省去了深度遍历的消耗,实现更简单。

不建议手动给状态排优先级,维护起来费劲。


user avatar   a-yi-bu-xi-tie-lu-94 网友的相关建议: 
      

把buff机制做成一个图(graph)。

每个buff是一个节点,每个状态也是一个节点。

现在无敌状态受两种状态影响(A、C),那么A、C各有一条边指向无敌状态。

无敌状态判定时,遍历所有输入节点(也就是A、C),有一个buff生效就生效。A、C如果也有自己的状态依赖,那就进行深度遍历依次判定。

如果存在“覆盖”,比如例子中b buff覆盖a buff,那么B有一条边指向A,判定时B的优先级比A高。A取消了,B还在生效。

整个graph必须是个有向无圈图(DAG),有圈说明循环依赖,判定时会宕机(halting)。

DAG可以进行拓扑排序,排完序后就是个一维数组,每帧可以按照这个优先级进行判定,省去了深度遍历的消耗,实现更简单。

不建议手动给状态排优先级,维护起来费劲。




     

相关话题

  为什么 RNG 今年世界赛淘汰观众反应不像前几年那么强烈了? 
  五个lol职业选手与体型相近的普通人徒手搏斗,赢面大吗? 
  2020 LPL 夏季赛 SN 3:0 LGD 队史首次晋级全球总决赛,你有什么想说的? 
  《英雄联盟》讲的是什么故事? 
  2021 LPL 夏季季后赛 WE 3:2 EDG 四连胜晋级胜者组决赛,如何评价这场比赛? 
  S10 小组赛焦点战 LGD 不敌 Fnc 无缘小组出线,你有什么想说的? 
  《英雄联盟》里为什么国人叫英雄更喜欢取外号,外国人都是叫名字? 
  为什么从玩家数量上来讲,Dota2 的玩家数量比 LOL 少? 
  如何评价 12 月 7 日五五开直播 lol 被队友 ez 的朋友挂机? 
  把《英雄联盟》中的英雄形象属性加入到游戏内容中,游戏会变成什么样子? 

前一个讨论
电动牙刷200左右的有哪些推荐?
下一个讨论
S10 淘汰赛 SN 3:1 力克强敌 JDG 晋级四强,如何评价这场比赛?





© 2024-12-18 - tinynew.org. All Rights Reserved.
© 2024-12-18 - tinynew.org. 保留所有权利