摘要: 一.引言言

有限狀態機是一種用來進行對象行為建模的工具，其作用主要是描述對象在它的生命周期內所經歷的狀態序列，以及如何響應來自外界的各種事件。在面向對象的軟件系統中，一個對象無論多么簡單或者多么復雜，都必然會經歷一個從開始創建到最終消亡的完整過程，這通常被稱為對象的生命周期。一般說來，對象在其生命期內是不可能完全孤立的，它必須通過發送消息來影響其它對象，或者通過接受消息來改變自身。在大多數情況下，這些消息都只不過是些簡單的、同步的方法調用而已。例如，在銀行客戶管理系統中，客戶類（Customer）的實例在需要的時候，可能會調用帳戶（Account）類中定義的getBalance()方法。在這種簡單的情況下，類Customer并不需要一個有限狀態機來描述自己的行為，主要原因在于它當前的行為并不依賴于過去的某個狀態。[1]

遺憾的是并不是所有情況都會如此簡單，事實上許多實用的軟件系統都必須維護一兩個非常關鍵的對象，它們通常具有非常復雜的狀態轉換關系，而且需要對來自外部的各種異步事件進行響應。例如，在VoIP電話系統中，電話類（Telephone）的實例必  閱讀全文

     摘要: 有限狀態機（Finite State Machine或者Finite State Automata)是軟件領域中一種重要的工具，很多東西的模型實際上就是有限狀態機。

最近看了一些游戲編程AI的材料，感覺游戲中的AI，第一要說的就是有限狀態機來實現精靈的AI，然后才是A*尋路，其他學術界討論比較多的神經網絡、模糊控制等問題還不是很熱。

FSM的實現方式：
1） switch/case或者if/else
這無意是最直觀的方式，使用一堆條件判斷，會編程的人都可以做到，對簡單小巧的狀態機來說最合適，但是毫無疑問，這樣的方式比較原始，對龐大的狀態機難以維護。

2） 狀態表
維護一個二維狀態表，橫坐標表示當前狀態，縱坐標表示輸入，表中一個元素存儲下一個狀態和對應的操作。這一招易于維護，但是運行時間和存儲空間的代價較大。

3） 使用State Pattern
使用State Pattern使得代碼的維護比switch/case方式稍好，性能上也不會有很多的影響，但是也不是100％完美。不過Robe  閱讀全文