Re: [程式] 一般遊戲的AI作法有人知道嗎？

[yoco315 (眠月)]

※ 引述《mudgame (BAGA)》之銘言：
:   遊戲 )，直到最近玩遊戲王的東西，自己也試著
:   去撰寫，玩家之間對戰的部份算超滿複雜的，不
:   過只要能夠釐清各種牌的啟動方式，還是有辦法
:   寫出來，可是電腦AI的部份就完全沒輒了..

你要的是機率推理，超．級．難

寫那種條件反射 AI 當然是沒問題，if than else 就可以了，不用有限狀態機
我不覺得 FSM 在這邊合用，因為局勢判斷是看目前盤面跟手牌就可以了
FSM 是考慮一連串輸入來決定輸出的，那個模式不適合用來 model 遊戲王
機率推理才應該是你要的，但是很難寫

: 　不知道有沒有大大是專寫人工AI的東西？可以給
: 　人工AI初心者的我一點建議嗎？XD
: 　比如說可以看哪方面的書籍這樣..

Artificial Intelligence - a Modern Approach  2nd Edition（這本有中文版）
看 Reasoning 和 Probabilistic Reasoning 還有 Planning
Learning 我覺得 learning 出來效果可能不太好 @@"

--
To iterate is human, to recurse is divine.
遞迴只應天上有, 凡人該當用迴圈.              　   L. Peter Deutsch

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.114.203.59
推 ddavid:有啦，就我前面講把問題特殊化到預設我方Deck、只對對方特
→ ddavid:定行為做反應，這樣可以寫出個還算有樣子的AI XD
→ ddavid:古老DOS時代的一個MTG官方遊戲AI也就這樣幹（+作弊XDDD）
→ ddavid:有限狀態機是用在組合技（組合技完成到某些階段時出牌策略
→ ddavid:會完全不同）或某些特定局面這樣，當然拆成純if then else
→ ddavid:組合也可以，不過複雜的遊戲可能會讓if then else條件跟層
→ ddavid:數過多就是了，我個人是覺得這時FSM也許好理解一點XD
推 haryewkun:推幾率推理 超級難。 XD