00XX系列 搞搞有限狀態機

2021-08-30 07:27:05 字數 571 閱讀 9447

需要修改遊戲中的一些ai,自己做了個小模型。一些頭/原始檔隨便塞了。嚴格來說fsm不算是乙個ai的思路。

對於乙個fsm,基本的要有如下的東西:

一些若干的狀態指示變數;一張狀態轉換表;乙個根據狀態轉換表進行描述行為的函式。如果還有其他需求也是根據以上進行增加額外的資料。比如遊戲的一些npc通常有不同的ai選擇,但是行為表是一樣的,所以就得增加一張根據npc查詢到ai的索引表。示例**裡簡化為了一張。比如你還可以加一些從坑里爬出拍手,眩暈,平衡度等狀態。

在該**裡總的表示如下:乙個人在路上走的狀態,根據路況不同,做出不同反應。

/*輸出結果

很正常。。

狗日的,哪個給弄了個坑,爺我慢慢繞過去!

很正常。。

很正常。。

咋掉進來了

咋掉進來了

咋掉進來了

咋掉進來了

咋掉進來了

咋掉進來了

咋掉進來了

咋掉進來了

咋掉進來了

很正常。。

還在爬呢.

還在爬呢.

很正常。。

*/

有限狀態機

有限狀態機 finite state machine,fsm 又稱有限狀態自動機,簡稱狀態機,是表示有限個狀態以及在這些狀態之間的轉移和動作等行為的數學模型。狀態儲存關於過去的資訊,就是說 它反映從系統開始到現在時刻的輸入變化。轉移指示狀態變更,並且用必須滿足來確使轉移發生的條件來描述它。動作是在給...

有限狀態機

以前,只碰到過 陣列中所有數字只出現2次,只有乙個出現1次,找這個數的問題 每次迴圈異或陣列中元素,最後的結果就是single one。這次換作出現3次就懵逼了,主要原因,沒有使用過有限狀態機,應該說是連概念都沒有,所以這次一定要好好記錄一下 關於這道題的解釋discussion中woshidais...

有限狀態機

需要掌握的名詞 數字系統有兩大類有限狀態機 finite state machine,fsm moore狀態機和mealy狀態機。狀態機名 次態輸出 moore摩爾 f 現狀,輸入 g 現狀 mealy公尺粒 f 現狀,輸入 g 現狀,輸入 mealy型狀態機 下一狀態不但與當前狀態有關,還與當前輸...