有限狀態機的實現

有限狀態機（finite state machine或者finite state automata)是軟體領域中一種重要的工具，很多東西的模型實際上就是有限狀態機。

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

f**的實現方式：

1） switch/case或者if/else

這無意是最直觀的方式，使用一堆條件判斷，會程式設計的人都可以做到，對簡單小巧的狀態機來說最合適，但是毫無疑問，這樣的方式比較原始，對龐大的狀態機難以維護。

2）狀態表

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

3）使用state pattern

4）使用巨集定義描述狀態機

一般來說，c++程式設計中應該避免使用#define，但是這主要是因為如果用巨集來定義函式的話，很容易產生這樣那樣的問題，但是巧妙的使用,還是能夠產生奇妙的效果。mfc就是使用巨集定義來實現大的架構的。

在實現f**的時候，可以把一些繁瑣無比的if/else還有花括號的組合放在巨集中，這樣，在**中可以3）中狀態機描述文字一樣寫，通過編譯器的預編譯處理產生1）一樣的效果，我見過產生c**的巨集，如果要產生c++**，己軟mfc可以，那麼理論上也是可行的。