[發明專利]一種高效精確搜索的麻將智能決策方法、系統及設備

有效

• 申請號: 202110270535.0
• 申請日: 2021-03-12
• 公開（公告）號: CN112685921B
• 公開（公告）日: 2021-06-15
• 發明（設計）人: 王嘉旸;任航;李一華;楊蕾;黃偉;熊喚亮;王命延
• 申請（專利權）人: 中至江西智能技術有限公司
• 主分類號: G06F30/20
• 分類號: G06F30/20;A63F9/20;G06F111/08
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 彭琰

1.一種高效精確搜索的麻將智能決策方法，應用于計算機設備中，其特征在于，所述方法包括：

按麻將規則中的預設組合牌對手牌進行拆分和組合，并得出目標手牌組合，所述目標手牌組合包括搭子牌組集合和剩余未組合牌集合；

以所述搭子牌組集合需求的有效牌擴展摸牌結點、并以所述剩余未組合牌擴展出牌節點，探索構建多條胡牌路徑；

計算每條所述胡牌路徑的胡牌概率、危險概率和獲勝得分，并根據每條所述胡牌路徑的胡牌概率、所述危險概率和所述獲勝得分，計算得到每條所述胡牌路徑的路徑期望值；

根據路徑期望值最大的胡牌路徑進行出牌決策和吃碰杠動作決策；

所述胡牌路徑的胡牌概率的計算公式為：

式中，P_winning表示所述胡牌概率，表示所述胡牌路徑中第i個所述有效牌的獲取概率，n表示所述胡牌路徑中所述有效牌的總數；

其中，

T2表示所述搭子牌組集合，AA表示對子，AB表示連續搭子，AC表示間隔搭子，R_z表示所述有效牌作為對手玩家z有效牌的概率，通過出牌危險度概率表獲取得到，其中z∈{1,2,3}，代表己方后以逆時針方向的其他玩家；p_self-mo為所述有效牌的自摸概率，通過自摸概率表獲取得到，所述自摸概率表和所述出牌危險度概率表由預設防守模型輸出得到，bias表示偏差；

所述胡牌路徑的危險概率的計算公式為：

式中，D_risk表示所述胡牌路徑的危險概率，表示所述胡牌路徑上的第i次出牌的風險值，n表示所述胡牌路徑的所有出牌總數；

其中，

其中，P_WN1_i表示第i輪向聽數為1的概率，R_z^AA表示對手玩家z的手牌中有能夠碰所述有效牌的對子的概率，通過所述出牌危險度概率表獲取得到；

所述路徑期望值的計算公式為：

式中，E_path所述路徑期望值，P_winning表示所述胡牌概率，T_score表示所述獲勝得分，D_risk表示所述胡牌路徑的危險概率。

2.根據權利要求1所述的高效精確搜索的麻將智能決策方法，其特征在于，所述按麻將規則中的預設組合牌對手牌進行拆分和組合，并得出目標手牌組合的步驟包括：

按所述預設組合牌對手牌進行拆分和組合，得到多種手牌組合；

計算每種所述手牌組合的向聽數；

選取向聽數小于閾值的手牌組合作為所述目標手牌組合。

3.根據權利要求2所述的高效精確搜索的麻將智能決策方法，其特征在于，在所述按麻將規則中的預設組合牌對手牌進行拆分和組合，并得出目標手牌組合的步驟之后，還包括：

移除或合并同等牌力的手牌組合。