编程里面的行为树指的是什么?应用场景有哪些?
行为树主要用四种节点(还有诸如:装饰节点等其他能更丰富功能的节点)来描述行为逻辑,顺序节点、选择节点、条件节点、执行节点。每一棵行为树表示一个AI逻辑,要执行这个AI逻辑,需要从根节点开始遍历执行整棵树;遍历执行的过程中,父节点根据其自身类别选择需要执行的子节点并执行之,子节点执行完后将执行结果返回给父节点。节点从结构上分为两类:组合节点、叶节点,所谓组合节点就是出度大于0的节点,叶节点一般用来放置执行逻辑和条件判断。
--顺序节点(Sequence):组合节点,顺序执行子节点,只要碰到一个子节点返回FALSE,则返回FALSE;否则返回TRUE。
--选择节点(Selector):组合节点,顺序执行子节点,只要碰到一个子节点返回TRUE,则返回TRUE;否则返回FALSE。
--条件节点(Condition):叶节点,执行条件判断,返回判断结果。
--执行节点(Action):叶节点,执行设定的动作,一般返回TRUE。
一般用于游戏开发中
参考:/xmlrpc.php?r=blog/article&uid=28317825&id=4389057