[发明专利]一种高效精确搜索的麻将智能决策方法、系统及设备

权利要求书

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所述的高效精确搜索的麻将智能决策方法，其特征在于，在所述按麻将规则中的预设组合牌对手牌进行拆分和组合，并得出目标手牌组合的步骤之后，还包括：

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