狀態機：就是指定系統的所有可能的狀態及狀態間跳轉的條件，然後設乙個初始狀態輸入給這台機器，機器就會自動運轉，或最後處於終止狀態，或在某乙個狀態不斷迴圈。
遊戲中狀態切換是很頻繁的。 可能以前要切換狀態就是if~else，或者設標誌，但這些都不太結構化， 如果把它嚴格的設為一種標準的狀態機，會清楚的多。
比如控制一扇門的運動， 初始時門是關的， 當有力作用在門上時， 門開始慢慢開啟，力的作用完後，門漸漸停止不動， 當有反向的力時，門又漸漸關上， 知道回到初始關的狀態。 這個你會怎麼來程式設計實現呢。 似乎很麻煩， 的確，沒有狀態機的思想時會很煩，設很多標誌，一堆if條件。
用狀態機的話，不只是**更清晰， 關鍵是更符合邏輯和自然規律， 不同狀態不同處理， 滿足條件則跳轉到相關狀態。
偽碼如下：
enum
doorstate = closed; // 初始為關
update()
有限狀態機
有限狀態機 finite state machine,fsm 又稱有限狀態自動機，簡稱狀態機，是表示有限個狀態以及在這些狀態之間的轉移和動作等行為的數學模型。狀態儲存關於過去的資訊，就是說 它反映從系統開始到現在時刻的輸入變化。轉移指示狀態變更，並且用必須滿足來確使轉移發生的條件來描述它。動作是在給...
有限狀態機
以前，只碰到過 陣列中所有數字只出現2次，只有乙個出現1次，找這個數的問題 每次迴圈異或陣列中元素，最後的結果就是single one。這次換作出現3次就懵逼了，主要原因，沒有使用過有限狀態機，應該說是連概念都沒有，所以這次一定要好好記錄一下 關於這道題的解釋discussion中woshidais...
有限狀態機
需要掌握的名詞 數字系統有兩大類有限狀態機 finite state machine，fsm moore狀態機和mealy狀態機。狀態機名 次態輸出 moore摩爾 f 現狀，輸入 g 現狀 mealy公尺粒 f 現狀，輸入 g 現狀，輸入 mealy型狀態機 下一狀態不但與當前狀態有關，還與當前輸...