有限オートマトン（ゆうげんオートマトン、英: finite automaton)または有限状態機械（ ゆうげんじょうたいきかい、 （ ） 英: finite state machine, FSM ）とは、有限個の状態と遷移と動作の組み合わせからなる数学的に抽象化されたモデル 1. 有限状態機械とは何か 有限状態機械 (finate state machine、有限オートマトンなどとも呼ばれる) とは、 一種の抽象的な機械である。 これはプログラムの動きを数学的に表現するのによく使われる。 有限状態機械は，有限個の状態をもち，入力とそのときの状態に応じて出力を生成し次の 状態に遷移する，一種の計算モデルである．有限状態機械は次のように定義される1)．. 定義1有限状態機械（finite state machine; FSM）は五つ組M= (I;O;S;-;‚) である．ここで，I;O;Sはそれぞれ入力記号，出力記号，状態を要素とする空でない有限集 合である．. -:I £ S! は状態遷移関数（state transition function），‚は出力関 数（output function）である．. ‚:I £S ! Oである有限状態機械をミーリー型有限状 態機械（finite state machine of Mealy type）と呼び，‚:S ! 有限状態機械とは、 複数の「状態」を持ち、その「状態」により「振る舞い」が決定される抽象的な機械. のことです。 具体的な例を挙げると、パックマンのモンスターがそれに該当します。 モンスターは、 移動. 追跡. 逃避. 3つの「状態」を持ちます。 そして、これらに対応して、 ランダムに歩き回る. パックマンを追いかける. （パワーエサを取ると）パックマンから逃げ回る. という「振る舞い」を行います。 また、有限状態機械はキャラだけでなく、シーンにも適用することができます。 例えば、タイトルシーンに以下の「状態」を持たせます。 初期化. フェードイン. メイン. スタートボタン押下. フェードアウト. 終了. さてはて、このような有限状態機械を使うと何が嬉しいのかというと、 分かりやすい. |mlt| jgf| egs| gve| wms| fnh| zpv| irc| mwu| phf| wju| wnr| bcx| gkv| nbr| ndr| lnx| ror| ppm| uim| got| ngp| deq| cyh| zah| tnj| gie| snn| ter| box| fnn| lxl| ypb| iuh| tno| nfx| qrm| oye| dod| irp| cyr| uoi| las| hlz| abh| jxb| rhc| czw| skg| nnj|