四國軍棋引擎開發（7）概率分析與搜索優化

1.概率分析 四國軍棋屬於不完全信息博弈，我們是看不到敵方的棋子，但是可以通過棋子間的碰撞來判斷敵方的子力分佈情況和棋子大小的概率。 當棋子產生碰撞後，可能的判決結果有吃子、打兌、撞死3種結果，有時還會附加是否亮軍旗的信息，之前的處理只是簡單的把所有情況取平均值，這是不對的，因爲某些情況雖然存在，但是概率特別小，如果取平均值就會對着法評分的準確性造成很大的影響，所以更好的方式應該是對每一種情況生成

>>阅读原文<<