免费欧美在线,国产欧美日韩91,国产精品社区

行為樹的兩種運行方式

行為樹的兩種運行方式

(金慶的專欄 2017.8)

行為樹每個Tick運行有兩種實現方式：
* 從根節點重新開始運行
* 繼續上次運行的節點

http://blog.renatopp.com/2014/08/15/an-introduction-to-behavior-trees-part-3/

> One common question when implementing a Behavior Tree is that: what to do in the next tick after a node returned a running state? There are two answer to it: starting the graph traversal from the running node or starting it over from the first node.

Behavior3 是每次都從根節點運行的。這種實現簡單，正在運行中的行為可以自然地中止切換到其他行為。

缺點是每次運行都是遍歷整個樹，對于龐大的行為樹，性能較差。

http://www.gamasutra.com/blogs/ChrisSimpson/20140717/221339/Behavior_trees_for_AI_How_they_work.php

> In the basic implementation of behaviour trees, the system will traverse down from the root of the tree every single frame, testing each node down the tree to see which is active, rechecking any nodes along the way, until it reaches the currently active node to tick it again.

> This isn’t a very efficient way to do things, especially when the behaviour tree gets deeper as its developed and expanded during development. I’d say its a must that any behaviour tree you implement should store any currently processing nodes so they can be ticked directly within the behaviour tree engine rather than per tick traversal of the entire tree.

Behaviac 實現為繼續當前節點運行。

http://www.behaviac.com/concepts/

> 當節點持續返回“運行”的時候，BT樹的內部“知道”該節點是在持續“運行”的，從而在后續的執行過程中“直接”繼續執行該節點，而不需要從頭開始執行，直到該運行狀態的節點返回“成功”或“失敗”，從而繼續后續的節點。

但是為了處理事件打斷當前運行，需要復雜的實現。

> 如果發生了其他“重要”的事情需要處理怎么辦？
> 在behaviac里至少有多種辦法。

具體為：

* 前置節點
* 并行節點
* 監測節點
* 事件子樹

posted on 2017-08-26 12:45 金慶閱讀(875) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

金慶的專欄

公告

留言簿(12)

隨筆分類(502)

隨筆檔案(423)

相冊

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜