1. 程式人生 > >基於概率與胡牌表的麻將AI演算法

基於概率與胡牌表的麻將AI演算法

github專案連結:https://github.com/yuanfengyun/mj_ai

麻將概率問題:

1、已經四個玩家每人有13張手牌
2、桌上已經打出的牌
3、玩家A有1個確定的胡牌目標
問: 玩家A摸入5張牌胡牌的概率?

公式見圖:概率計算公式.jpg

整體思路
1、當我手上有14張牌時,如果能胡,直接胡掉。
   如果不能胡,我需要知道打出哪張牌以後,我胡牌的概率大
2、分別計算打出每張牌以後的胡牌概率,選出概率最大的牌打出
3、胡牌概率的計算

   根據胡牌表中的每項,求5張牌能胡的概率,然後求和

優點:

1、基於概率計算,準確性高

2、可以處理特殊牌型的選擇問題,比如是否該胡七對這種大牌

3、純數學計算,不需要遞迴、回溯這些操作

4、不需要麻將知識