ゲームAIでのFSM(有限状態機械)やHFSMの状態遷移について

FSMでの状態遷移の方法は以下の2種類であります.

  • 内部遷移 : FSM内部からの遷移
  • 外部遷移 : ユーザからの入力・スクリプトによる遷移

状態遷移のタイミングにも, (a) すぐ遷移するか?(b)1フレームに1回だけ遷移するか? と場合がありますが, 少しの遅延が生じても問題ないならば, デバッグしやすくするためにも(b)の方が良いです.

HFSM(階層型有限状態機械)での状態遷移先の決定方法には,
(Ⅰ)親が有効化した子の状態群の中で, 子が次の遷移先を決定する方法
と
(Ⅱ)親がそれぞれの子が持つ評価関数に基づいて次の状態遷移先を決める方法
があります.