一种基于哈希技术的德州扑克牌型对照表构建方法技术

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

【技术实现步骤摘要】
一种基于哈希技术的德州扑克牌型对照表构建方法
本专利技术属于人工智能领域的机器博弈方向，具体涉及一种基于哈希技术的德州扑克牌型对照表构建方法。
技术介绍
德州扑克是一种玩家对玩家的扑克游戏。一共有52张牌，没有大、小王。每个玩家分两张扑克牌作为底牌(只有本方可见，其他玩家不可见)，另有五张是所有玩家可见的公共扑克牌被陆续发出。一个完整的德州扑克牌局共分为四个发牌阶段，即：preflop、flop、turn、river；玩家可以选择的下注行为包括：看牌(check)、跟注(call)、下注(bet)、加注(raise)、盖牌放弃(fold)。其具体规则如下：首先，每个玩家分别得到两张底牌，随着第一轮下注后，开始陆续发公共牌：1)第一次将同时发三张公共牌，然后由小盲注开始表态，玩家可以选择下注、加注、或者盖牌放弃，若有一个玩家弃牌，则此次牌局结束；2)第二次只发一张公共牌(即第四张公共牌)，由大盲注开始轮流表态；3)第三次发第五张公共牌，由大盲注开始轮流表态。最后，亮底牌并开始比牌，由手中的两个底牌、五张公共本文档来自技高网...

【技术保护点】
1.一种基于哈希技术的德州扑克牌型对照表构建方法，利用哈希技术在内存中构建了德州扑克牌型对照表，并且解决了建表过程中存在的哈希冲突问题；/n其特征在于按照如下步骤进行：首先分别生成九种类型的五张扑克牌的组合牌型，其次表的每一行占16个字节，表的尺寸为2.6M*16B≈42MB（

【技术特征摘要】
1.一种基于哈希技术的德州扑克牌型对照表构建方法，利用哈希技术在内存中构建了德州扑克牌型对照表，并且解决了建表过程中存在的哈希冲突问题；
其特征在于按照如下步骤进行：首先分别生成九种类型的五张扑克牌的组合牌型，其次表的每一行占16个字节，表的尺寸为2.6M*16B≈42MB（2598960），采用哈希技术，随机生成52张扑克牌的32位整数和64位整数（即两个4×13的二维数组），通过各个扑克牌对应的数组元素进行异或运算，其中运算得到的64位整数代表5张扑克牌牌型；32位整数&0x3FFFFFF得到26位地址作为该牌型在表的主键，对照表构建的具体流程如下：
（1）随机生成扑克牌的32位随机整数和64位随机整数；
（2）分别存放同花、四条、葫芦、顺子等牌型种类中的所有牌型，并存放到哈希表中；
以同花顺为例，根据四种花色和每个花色从“A”到“5”的牌型作为循环嵌套：
a.分别取五张连续的扑克牌，取出相应扑克牌32位、64位随机整数，做异或运算；
b.根据异或得到的32位整数，计算26位地址；
c.计算并写入排名字段，标志位flag置1；
d.写入类型字段；
e.写入64位哈希值，作为牌型识别码；
对照表在构建过程中，采取建立公共溢出区与开放定址法相结合的方式来解决哈希表存在的冲突，具体处...

【专利技术属性】
技术研发人员：高强，孙世能，吴宝举，常颖，韩晓微，
申请(专利权)人：沈阳大学，
类型：发明
国别省市：辽宁;21