[发明专利]一种基于哈希技术的德州扑克牌型对照表构建方法

说明书

本发明属于人工智能领域中的机器博弈方向，具体涉及一种德州扑克牌型对照表的构建方法。首先生成德州扑克五张扑克牌的所有可能的组合牌型，划分为九种类型，然后构建基于哈希技术的牌型对照表，并且解决了哈希表中普遍存在的冲突问题，最后通过实验验证了对照表的最佳内存空间分配方案；本发明的基于哈希技术的德州扑克牌型表构建方法，利用哈希表查询效率高的特点，用查表代替频繁的在线牌型判断，提高了博弈系统中估值函数的执行效率。

技术领域

本发明属于人工智能领域的机器博弈方向，具体涉及一种基于哈希技术的德州扑克牌型对照表构建方法。

背景技术

德州扑克是一种玩家对玩家的扑克游戏。一共有52张牌，没有大、小王。每个玩家分两张扑克牌作为底牌(只有本方可见，其他玩家不可见)，另有五张是所有玩家可见的公共扑克牌被陆续发出。一个完整的德州扑克牌局共分为四个发牌阶段，即：preflop、flop、turn、river；玩家可以选择的下注行为包括：看牌(check)、跟注(call)、下注(bet)、加注(raise)、盖牌放弃(fold)。其具体规则如下：

首先，每个玩家分别得到两张底牌，随着第一轮下注后，开始陆续发公共牌：

1)第一次将同时发三张公共牌，然后由小盲注开始表态，玩家可以选择下注、加注、或者盖牌放弃，若有一个玩家弃牌，则此次牌局结束；

2)第二次只发一张公共牌(即第四张公共牌)，由大盲注开始轮流表态；

3)第三次发第五张公共牌，由大盲注开始轮流表态。

最后，亮底牌并开始比牌，由手中的两个底牌、五张公共牌，组成五张最大的牌型进行互相比较，牌型最大的玩家赢得奖池中的筹码。牌型大小依次为：同花顺、四条(如四张2)、葫芦(三带二)、同花、顺子、三条、两对、一对、高牌。若五张公共牌为最大牌型或双方最大的五张扑克牌牌型完全相同，奖池中的筹码两个玩家平分。在亮底牌并开始比牌阶段，需要博弈系统的评估函数做出判断。

德州扑克是一种典型的不完全信息动态博弈问题，博弈树是描述二人对弈问题的有效工具。图1显示了德州扑克一轮下注过程的博弈树，博弈树包括：

1)玩家节点(如图1中的圆形节点)。对于二人的德州扑克问题，该节点表示本方玩家或对方玩家，这两种节点在博弈树中交替出现；

2)机会节点(如图1中的六边形节点)。该节点表示当前牌局进入下一轮发牌阶段；

3)每个玩家节点包含三种下注行为(如图1中的分支)。根据规则，每个玩家只有三种下注行为，即弃牌、下注/加注、看牌/跟注。

当博弈树展开到叶子节点，需要调用估值函数，判定胜负关系并计算输赢筹码量。但是目前多采用在线判断德州扑克牌型大小的方法，每次需要判定牌型大小的时，都要调用该方法，在线进行繁复的计算，影响估值函数的执行效率。若博弈树展开时，采用该方法则影响博弈树的展开效率。

发明内容

本发明的目的是针对德州扑克牌型大小在线判断比较复杂且影响估值函数执行效率，进而影响博弈树展开的效率的问题，而构建的一种基于哈希技术的德州扑克牌型对照表构建方法，利用哈希表查询效率高的特点，用查表代替频繁的在线牌型判断，提高了博弈系统中估值函数的执行效率。

本发明的方法主要利用哈希技术在内存中构建了德州扑克牌型对照表，并且解决了建表过程中存在的哈希冲突问题。其特征在于按照如下步骤进行：首先分别生成九种类型的五张扑克牌的组合牌型，其次表的每一行占16个字节，表的尺寸为2.6M*16B≈42MB采用哈希技术，随机生成52张扑克牌的32位整数和64位整数(即两个4×13的二维数组)，通过各个扑克牌对应的数组元素进行异或运算，其中运算得到的64位整数代表5张扑克牌牌型； 32位整数0x3FFFFFF得到26位地址作为该牌型在表的主键，对照表的表结构如表1所示：