[发明专利]一种智能化斗地主自动博弈方法及系统有效
申请号: | 201910505041.9 | 申请日: | 2019-06-11 |
公开(公告)号: | CN110227263B | 公开(公告)日: | 2023-01-24 |
发明(设计)人: | 徐恺;熊智;蔡玲如 | 申请(专利权)人: | 汕头大学 |
主分类号: | G06F30/27 | 分类号: | G06F30/27;A63F13/46;A63F13/822 |
代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 周增元;曹江 |
地址: | 515000 *** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 智能化 地主 自动 博弈 方法 系统 | ||
1.一种智能化斗地主自动博弈系统,其特征在于,包括牌型概率分布模块、最优出牌组合模块、叫分模块、对弈模块,
所述牌型概率分布模块依据当前玩家手中牌的集合,三张明牌的归属,以及其他两个玩家各自出过的牌,为其他两个玩家分别建立一个牌-张数的概率分布矩阵;每次牌局开始时,根据当前玩家手中的牌来计算两个牌-张数概率分布矩阵;叫分模块结束时,根据三张明牌的归属更新所述两个牌-张数概率分布矩阵,并进行修正;非当前玩家出牌结束时,根据其出牌情况更新所述两个牌-张数概率分布矩阵,并进行修正;
所述最优出牌组合模块依据当前玩家手中的牌和牌-张数概率分布矩阵计算最优的出牌组合;
所述牌-张数的概率分布矩阵有15行,分别对应牌3~10,J,Q,K,A,2,以及小王和大王,有5列,分别对应牌的张数0~4,矩阵中的元素记载其中任一张牌有几张的概率;
计算最优出牌组合包括以下步骤:
S1、排序当前玩家手中的牌;
S2、将排序后点数相同的牌按数量进行分类,并保存在不同的数组中,其中,2和大王小王单独保存在另外一个数组中;
S3、将当前玩家点数相同的牌作为一组,三张点数相同的牌可以和另外一张牌或两张点数相同的非王牌进行组,计算组对应组合被压过的概率;
S4、根据S2中得到的数组,在相同的数组中判断牌能否进行顺子组、多对组、飞机组,可能存在多种不同的组,构成多种不同组合,计算每种组合被压过的概率,以最小被压过的概率对应的组合为当前组合;
S5、根据S2中得到的数组,判断不同的数组中牌能否进行顺子组,顺子组后判断新生成的零牌能否再进行顺子组、多对组和飞机组,分别计算不同组对应的组合被压过的概率;
S6、比较最优出牌组合模块中步骤S3、S4、S5的概率值,将最小的概率值对应的组合作为最优出牌组合;
每一位玩家手中的牌被分成若干组,每组牌同时打出,玩家手中的牌分组以后定义为一种组合,每一种组合被打动的概率为组合中所有组被打动的概率之和,每一种组被打动的概率为一种相对的概率计算,所述相对概率计算为在剩余牌下判断存在大于该组的牌的概率计算,并将此概率之和作为该牌组合被打动的概率;
所述叫分模块在完成发牌之后,当前玩家依据手中的牌计算叫分的分值,分值包括0分、1分、2分和3分,计算步骤如下:
C1、定义多个边界值,分别为N,Tp1,Tp2,TP3;
C2、判断玩家手中的牌不能被其他玩家压过的次数M;
C3、判断M是否大于N,如是,则继续执行下一步,否则,当前玩家的叫分值为0,停止计算;
C4、通过最优出牌组合模块判断当前玩家17张牌的一种最优组合,并计算该最优组合对应的概率值p;
C5、判断p值与Tp1,Tp2,TP3的大小关系,若PTp1则叫分值为3,若Tp1≤PTp2则叫分值为2,若Tp2≤PTp3则叫分值为1,P≥Tp3叫分值为0;
所述对弈模块依据所述最优出牌组合模块计算出的最优出牌组合,以及当前玩家的位置采取不同的出牌策略,包括:“关底”,“顶牌”,“较大”,所述对弈模块通过以下方式计算:
G1:依据牌型概率分布模块,最优出牌组合模块以及玩家位置判断当前玩家每组牌的压过概率;
G2:根据G1得到的概率判断当前玩家能否进行“关底”,若能“关底”,按“关底”策略出牌,若不能“关底”,判断当前玩家是否为地主,若是,执行G3,否则,执行G4-G6;
G3:若当前玩家最优出牌组合模块被压过的概率等于组数,则“正常”策略出牌,否则若某农民赢牌概率≥E,且其出牌平均点数≥R则“顶牌”策略,否则,若当前玩家组数≤N则优先“顶牌”策略,N为可调参数,否则,“正常”策略;
G4:若当前玩家为地主后出牌的首个玩家,判断地主打出的牌的平均点数,点数≤R,是则“正常”策略,否,根据牌型概率分布模型判断队友能压过当前牌的概率≈1,且队友最可能组数≤N,则让队友出牌,否则自己按“顶牌”策略出牌;
G5:若当前玩家为地主前出牌的玩家,当前玩家上家未压地主牌,则需要判断地主打出的牌平均点数<R,若是,则“较大”策略,否则“顶牌”策略,当前玩家上家已压地主牌判断当前玩家上家所出某组牌的平均点数是否≥R,是执行G6,否则当前玩家按“较大”策略出牌;
G6:当前玩家上家所出的牌平均点数是≥R,当前玩家判断自己赢牌的概率,若赢牌概率大于≥E,则“顶牌”策略,否则判断当前玩家牌组数,组数>N,则“正常”策略,否则让下家出牌,当前玩家上家所出的牌平均点数是<R,则“较大”策略;
所述出牌策略还包括:在对弈的过程中非地主玩家将会考虑到个人的位置和最优出牌组合模块以及牌型概率分布模块进行出牌,地主玩家亦会根据农民的出牌情况调整出牌策略。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于汕头大学,未经汕头大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910505041.9/1.html,转载请声明来源钻瓜专利网。