有限狀態機
From Wikipedia, the free encyclopedia
- 若干()個可能狀態,其中一個係部機開頭嗰陣嘅狀態(睇初始化);
- 喺任何一個時間點 ,部有限狀態機會處於呢 個可能狀態當中嘅其中一個;而且
- 啲狀態係離散(discrete)嘅,部機唔能夠同時處於多過一個狀態;
- 狀態可以因為外界嘅輸入而改變,而一部有限狀態機由一個狀態去另一個嘅過程就係一次轉換(transition)[1]。
有限狀態機唔一定係決定(deterministic)嘅,如果話一部有限狀態機唔係決定,即係話部機帶有隨機,例:想像一部有限狀態機,有兩個可能狀態 同 ,當中 係開頭嗰陣嘅狀態;設計者可以將部機設計成「每當探測到光,就由 轉換去 」(決定),但又可以將部機設計成「每當探測到光,就有 50% 咁高嘅機會率由 轉換去 」(帶有隨機,所以唔係決定)[2]。
好多廿一世紀初常見嘅機械都可以概念化想像成有限狀態機,例子有交通燈(紅燈、綠燈同黃燈三個狀態)[3]同自動販賣機(一旦有客人入錢,就由「企喺度唔郁」狀態轉換成「將客人要嘅嘢放出嚟」狀態,放完變返「企喺度唔郁」)... 呀噉[4][5]。除此之外,有限狀態機嘅技術喺廿一世紀初嘅電子遊戲 AI 領域上亦都成日用-遊戲製作師可以(例如)將遊戲入面嘅敵人角色設計成有限狀態機,有「企喺度唔郁」同埋(一旦同玩家角色之間嘅距離細過特定數值 )「郁手攻擊玩家角色」等嘅狀態[6][7]。