[发明专利]基于大数据驱动的麻将AI数据处理方法

摘要

本发明涉及人工智能技术领域。其目的是提供一种基于大数据驱动的麻将AI数据处理方法，能够在资源有限的条件下，找到特定条件的下的解。一种基于大数据驱动的麻将AI数据处理方法，该方法是选取历史牌局中的行牌过程，将这些行牌过程中的节点手牌按照组成成分提取并保存作为AI的行为引导，AI根据当前手牌的节点成分基于该行为引导进行行牌。

主权项

1.一种基于大数据驱动的麻将人工智能算法，其特征在于，该方法是选取历史牌局中的行牌过程，将这些行牌过程中的节点手牌按照组成成分提取并保存作为AI的行为引导，AI根据当前手牌的节点成分基于该行为引导进行行牌；具体包括：/n提取历史牌局中符合节点特征的节点，所述节点特征包括：手牌的向听减小、手牌的向听增加、进行了吃、碰或杠动作和改良转张，对提取出的节点的节点手牌进行手牌数据和该手牌数据对应的副露数据进行压缩处理，得到节点手牌对应的哈希值，然后依据节点手牌的向听值，将相同向听值的节点放入同一个数组中，得到N个数组arr，记为arr[1]、arr[2]、…、arr[N]，其中N为所有数据中提取手牌的最大向听值，各数组arr共同组成数据库Data Map，每个节点中均包含该节点的上一个向听值节点和下一个向听值节点的索引数据，通过索引数据可以从历史节点的当前手牌找到一次转张前的手牌和一次转张后的手牌；/nAI行牌过程包括以下步骤：/n(一)AI根据最快和牌规则进行正常操作并在每次操作后判断当前向听值，当当前向听值下降，则进入步骤(二)；/n(二)对当前AI的手牌数据和该手牌数据对应的副露数据进行压缩处理，得到当前哈希值；/n(三)根据步骤(一)中得到的当前向听值，在数据库Data Map中找到对应数组为arr[shanten]，同时根据步骤(二)中得到的哈希值hash从arr[shanten]中寻找拥有相同哈希值的节点，记为node[0]，若node[0]为空则回到步骤(一)，否则进入步骤(四)；/n(四)根据步骤(三)中得到的node[0]，node[0]链中存在若干子节点，每个子节点代表一个向听值shanten情况的手牌，AI当前手牌节点为node，匹配到的节点为node[0]，匹配节点链式结构中，后续节点分别记为node[1]、node[2]…node[shanten]，node[shanten]中shanten的最大值为步骤(一)中得到向听值；/n(五)对步骤(四)中的匹配节点链式结构node[0]、node[1]、node[2]···node[shanten]分别进行特征成分分析，得到node[0]对应成分为nc[0]、nc[1]、nc[2]、nc[3]···nc[x]，其中成分数量x根据节点的排列方式变化，node[n]对应成分记为nc[n][0]、nc[n][1]···nc[n][x]，得到各自成分后，从第一个节点开始，依次与后一个节点比对，将变化最小的成分组队；/n(六)使用步骤(五)中的方法，将node以及node[0]中的成分进行组队，得到node的组分转变为node[shanten]的组分的路径，即nc[n]→nc[0][n]→nc[1][n]→···→nc[shanten][n]，每次组分变化即代表一次或者若干次转张，使当前节点手牌走向和牌；/n(七)持续进行步骤(六)直至和牌退出，若节点组分需求牌在牌墙内已不存在或者该牌可得概率过小，则根据最快和牌规则操作直至和牌；/n其中，手牌数据和该手牌数据对应的副露数据进行压缩处理，包括以下步骤：/n(1)将手牌按照花色进行分组；/n(2)将每组牌各自在组内排序；/n(3)分别用数字表示每种牌出现的次数，用“0”表示没有出现的牌；/n(4)判断步骤(3)中同组牌中是否存在多个连续的“0”，如果存在则压缩为一个“0”；/n(5)判断步骤(3)中相邻两组牌中前一组牌的末位与后一组牌的首位是否均为“0”，如果是，则不压缩仍记为连续的两个“0”；/n(6)重复步骤(2)-步骤(5)直至所有手牌均被用数字表示出现次数；/n(7)将该手牌所对应的副露按照与步骤(2)～(6)相同的方法进行压缩并置于手牌压缩值的末尾；/n(8)将万条筒牌、风牌、箭牌分别叠加，并压缩为一个32位整型数据，该值记为该手牌的哈希值hash。/n