摘要: 一.引言言

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

遺憾的是并不是所有情況都會(huì)如此簡(jiǎn)單，事實(shí)上許多實(shí)用的軟件系統(tǒng)都必須維護(hù)一兩個(gè)非常關(guān)鍵的對(duì)象，它們通常具有非常復(fù)雜的狀態(tài)轉(zhuǎn)換關(guān)系，而且需要對(duì)來自外部的各種異步事件進(jìn)行響應(yīng)。例如，在VoIP電話系統(tǒng)中，電話類（Telephone）的實(shí)例必  閱讀全文

     摘要: 有限狀態(tài)機(jī)（Finite State Machine或者Finite State Automata)是軟件領(lǐng)域中一種重要的工具，很多東西的模型實(shí)際上就是有限狀態(tài)機(jī)。

最近看了一些游戲編程AI的材料，感覺游戲中的AI，第一要說的就是有限狀態(tài)機(jī)來實(shí)現(xiàn)精靈的AI，然后才是A*尋路，其他學(xué)術(shù)界討論比較多的神經(jīng)網(wǎng)絡(luò)、模糊控制等問題還不是很熱。

FSM的實(shí)現(xiàn)方式：
1） switch/case或者if/else
這無意是最直觀的方式，使用一堆條件判斷，會(huì)編程的人都可以做到，對(duì)簡(jiǎn)單小巧的狀態(tài)機(jī)來說最合適，但是毫無疑問，這樣的方式比較原始，對(duì)龐大的狀態(tài)機(jī)難以維護(hù)。

2） 狀態(tài)表
維護(hù)一個(gè)二維狀態(tài)表，橫坐標(biāo)表示當(dāng)前狀態(tài)，縱坐標(biāo)表示輸入，表中一個(gè)元素存儲(chǔ)下一個(gè)狀態(tài)和對(duì)應(yīng)的操作。這一招易于維護(hù)，但是運(yùn)行時(shí)間和存儲(chǔ)空間的代價(jià)較大。

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