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



你知道哪些猛烈的「翻车」事故? 第3页

        

user avatar   yan-si-de-yu-92-64 网友的相关建议: 
      

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

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




        

相关话题

  假设有投胎这回事,下辈子你想投胎成什么呢? 
  有没有一瞬间很心疼一个孩子? 
  父母不理解自己是一种怎样的体验? 
  你眼中最好的朋友关系是怎么样的? 
  如何评价社畜动画《冲吧烈子》? 
  儿童护眼台灯,哪个品牌的质量好? 
  如何看待吉林通化隔离之后物资紧缺? 
  有哪些父母长辈一定喜欢吃的糕点零食,推荐一些可以过节长辈的吃的? 
  吃火锅时最讨厌什么? 
  在国内搞分类垃圾桶的意义是什么? 

前一个讨论
有没有什么事情的真相是大众永远无法接受的?
下一个讨论
有哪些女人杀害男人的刑事案件?





© 2025-05-30 - tinynew.org. All Rights Reserved.
© 2025-05-30 - tinynew.org. 保留所有权利