使用行为树(Behavior Tree)实现网游奖励掉落系统

时间:2021-12-17 18:53:59

转自: http://blog.csdn.net/akara/article/details/6165421


[原创]使用行为树(Behavior Tree)实现网游奖励掉落系统
by AKara 2011-01-24 @ http://blog.csdn.net/akara @ akarachen(at)gmail.com @weibo.com/akaras


  奖励/掉落系统,涵盖物品,经验,金钱等网游中可直接给予玩家的元素。
一个简单,直观,可扩展的掉落系统对网游中的产出控制起非常重要的作用。

  奖励/掉落系统 的设计归结起来有如下要点:
  * 概率控制
  * 物品控制
  * 数量控制
  * 嵌套控制
  只要这几点的控制抽象和组织得好,掉落系统自然好用。
  
  实现的方案很多,或简洁高效,或复杂强大...但每次几乎都要按照新游戏
特色需求重新定制策划案和程序基础模块;是否存在一种可以作为其底层
逻辑描述的结构供策划和程序人员长期使用,而兼具简洁,直观,可扩展?

  又一次试试 行为树(Behavior Tree) 吧。

---------------------------------------------------------------------

  又先贴本文相关的图
  使用行为树(Behavior Tree)实现网游奖励掉落系统
  
  词意解释:
  Root:根节点
  WRSel:加权随机选择节点
  Seq:序列节点
  Cond:条件节点
  Act:行为节点
  R:概率权值公式
  N:数量公式
  e:游戏实时环境参数集

  而具体的行为树(Behavior Tree)概念,可参考我之前写的文章:
  <<使用行为树(Behavior Tree)实现游戏AI>> by AKara
  http://blog.csdn.net/akara/archive/2010/12/19/6084786.aspx

  上图中描述了一次具体的奖励掉落规则,而且也可以看到里面很简单地加入
规则的嵌套的支持(参考"R(e)Root"子树)。

---------------------------------------------------------------------

  使用行为树(Behavior Tree)来实现奖励掉落系统有如下优点:
  > 基于游戏实时环境参数集作概率控制
  > 基于游戏实时环境参数集作数量控制
  > 支持简单的子规则树调用
  > 直观的树结构
  > 既定环境下的节点概率演算测试
  > 易扩展的节点可见性控制
  > 功能节点规则成熟
  > ...

---------------------------------------------------------------------

  行为树(Behavior Tree)不只用于 AI条目的管理 或 奖励掉落系统的组织,
稍加留意或可发现还能应用于很多方面。

  更重要的是:行为树(Behavior Tree)使设计者和实现者用同种规范来达成目标