真正的控制結構是什么樣子的?何很多其它的系統一樣,Halo2使用了分層有限狀態自動機(HFSM),或者叫做行為樹,更特定的來說,是一個行為有向無環圖(DAG),因為單一的行為或者行為子樹可以占據圖中的幾個不同位置。下圖給出了一個例子,這是Halo2真正的核心行為DAG的一個高度簡化版本,它包括了50個不同的行為。

HFSM是決策領域一個廣為人知的經過了時間考驗的技術。我們下面的討論將會限制在我們在Halo2游戲中發現的有用的特性上。
決策途徑
在典型的HFSM系統里,非枝葉行為的作用是用來做決定,枝葉行為是用來完成具體的任務。如果是在前者身上發生的決策過程,那么通常都有兩種方式:(a)讓父行為利用專門的代碼做出決定,或者(b)讓子行為去競爭,讓父行為根據子行為的渴求程度和關聯度判斷最終的取舍。
relation link:備份貼 (里面含有PPT,很精彩)