残局牌面筛选方法、装置、服务器及存储介质制造方法及图纸

本发明专利技术提供了残局牌面筛选方法、装置、服务器及存储介质，其中，该方法首先获取各个待筛选残局的牌面向量，即利用向量表示牌面；然后，基于聚类算法和牌面向量，将牌面特征相同的残局牌面聚类成一个聚类簇。以及，获取各个待筛选残局中先出牌一方获胜的解法特征。基于得到的聚类簇和每个残局牌面的解法特征筛选得到目标残局牌面集合，其中，目标残局牌面集合中残局牌面具有牌面特征相同且解法特征不相同的特征，或者，牌面特征不同且解法特征相同的特征。该方法能够自动从海量残局牌库中筛选除具有指定特点的残局牌面，而且，筛选速度快、准确率高。

Screening methods, devices, servers and storage media of the incomplete cards

【技术实现步骤摘要】
残局牌面筛选方法、装置、服务器及存储介质
本专利技术属于计算机
，尤其涉及残局牌面筛选方法、装置、服务器及存储介质。
技术介绍
在竞技类棋牌游戏中，残局是指继承了开局和中局，从中间阶段开始的模式，残局模式下有两个参与方，每个参与方持有不同的牌组合的虚拟纸牌(例如，可以是少于17张的扑克牌)进行对战，先出完虚拟纸牌的一方获胜。残局牌库中包括数百万级的残局牌面，其中必然包含牌面特征相同，解法也相似的牌面，大量相似的残局很容易使用户厌倦。目前现有技术中没有提供能够从残局牌库中筛选出有特点的残局的解决方案。
技术实现思路
有鉴于此，本专利技术的目的在于提供残局牌面筛选方法、装置、服务器及存储介质，以解决相关技术中无法筛选出具有特点的残局牌面的技术问题，具体的技术方案如下：第一方面，本专利技术提供了一种残局牌面筛选方法，包括：获取每个待筛选残局的牌面向量；基于聚类算法，对各个待筛选残局的牌面向量进行聚类得到聚类簇，同一个聚类簇中的待筛选残局的牌面特征相同，不同聚类簇中的待筛选残局的牌面特征不同；获取每个待筛选残局中先出牌一方获胜的解法路径对应的解法特征，所述解法特征表征解法路径在至少两个预设维度的特点，所述至少两个预设维度包括解法路径中先出牌一方前预设数量次出牌牌面对应的牌面类型及拆牌类型；基于得到的聚类簇以及各个待筛选残局的解法特征，得到目标残局牌面集合，所述目标残局牌面集合中残局牌面的牌面特征相同且解法特征不同，或者，牌面特征不同且解法特征相同。在一种可能的实现方式中，所述基于聚类算法和所述牌面向量，对全部待筛选残局进行聚类得到聚类簇，包括：从全部待筛选残局对应的牌面向量中，选取K个牌面向量作为初始的聚类中心；依据其它牌面向量与选取的K个聚类中心之间的距离将其它待筛选残局进行聚类得到K个聚类簇；调整K个聚类簇的聚类中心并进行迭代聚类直到聚类结果满足预设收敛条件得到最终的聚类簇。在一种可能的实现方式中，所述获取每个待筛选残局中先出牌一方获胜的解法路径对应的解法特征，包括：获取先出牌一方获胜的解法路径在所述至少两个预设维度对应的信息；将所述至少两个预设维度对应的信息转换为相应的向量，得到所述解法特征。在一种可能的实现方式中，所述基于得到的聚类簇以及各个待筛选残局的解法特征，得到目标残局牌面集合，包括：比较同一个聚类簇中各个待筛选残局的解法特征，得到解法特征相同的残局牌面，并去除解法特征重复的残局牌面；确定所述同一个聚类簇中剩余的残局牌面为牌面特征相同解法特征不相同的残局牌面集合。在一种可能的实现方式中，所述基于得到的聚类簇以及各个待筛选残局的解法特征，得到目标残局牌面集合，包括：比较不同聚类簇中的各个待筛选残局的解法特征，得到不同聚类簇中解法特征相同的残局牌面；确定不同聚类簇中解法特征相同的残局牌面为牌面特征不同且解法特征相同的残局牌面集合。在一种可能的实现方式中，比较各个待筛选残局的解法特征，包括：比较至少两个待筛选残局的解法特征中与至少两个指定维度的特征对应的数值是否相同；如果所述至少两个指定维度的特征对应的数值相同，则确定所述至少两个待筛选残局的解法特征相同；如果所述至少两个指定维度的特征对应的数值不同，则确定所述至少两个待筛选残局的解法特征不相同。在一种可能的实现方式中，所述获取每个待筛选残局的牌面向量，包括：对于任意一个待筛选残局，将先出牌一方的牌面转换为相应的表示向量，得到所述待筛选残局的牌面向量；或者，对于任意一个待筛选残局，将两个参与方的牌面都转换为相应的表示向量，得到所述待筛选残局的牌面向量。第二方面，本专利技术还提供了一种残局牌面筛选装置，包括：第一获取模块，用于获取每个待筛选残局的牌面向量；聚类模块，用于基于聚类算法，对各个待筛选残局的牌面向量进行聚类得到聚类簇，同一个聚类簇中的待筛选残局的牌面特征相同，不同聚类簇中的待筛选残局的牌面特征不同；第二获取模块，用于获取每个待筛选残局中先出牌一方获胜的解法路径对应的解法特征，所述解法特征表征解法路径在至少两个预设维度的特点，所述至少两个预设维度包括解法路径中先出牌一方前预设数量次出牌牌面对应的牌面类型及拆牌类型；筛选模块，用于基于得到的聚类簇以及各个待筛选残局的解法特征，得到目标残局牌面集合，所述目标残局牌面集合中残局牌面的牌面特征相同且解法特征不同，或者，牌面特征不同且解法特征相同。第三方面，本专利技术还提供了一种服务器，包括：存储器和处理器；其中，所述处理器用于执行所述存储器中存储的程序；所述存储器用于存储程序，所述程序至少用于：获取每个待筛选残局的牌面向量；基于聚类算法，对各个待筛选残局的牌面向量进行聚类得到聚类簇，同一个聚类簇中的待筛选残局的牌面特征相同，不同聚类簇中的待筛选残局的牌面特征不同；获取每个待筛选残局中先出牌一方获胜的解法路径对应的解法特征，所述解法特征表征解法路径在至少两个预设维度的特点，所述至少两个预设维度包括解法路径中先出牌一方前预设数量次出牌牌面对应的牌面类型及拆牌类型；基于得到的聚类簇以及各个待筛选残局的解法特征，得到目标残局牌面集合，所述目标残局牌面集合中残局牌面的牌面特征相同且解法特征不同，或者，牌面特征不同且解法特征相同。第四方面，本专利技术还提供了一种存储介质，所述存储介质中存储有计算机可执行指令，所述计算机可执行指令被处理器加载并执行时，实现如上第一方面任一种可能的实现方式所述的残局牌面筛选方法。本专利技术提供的残局牌面筛选方法，首先获取各个待筛选残局的牌面向量，即利用向量表示牌面；然后，基于聚类算法和牌面向量，将牌面特征相同的残局牌面聚类成一个聚类簇。以及，获取各个待筛选残局中先出牌一方获胜的解法特征。基于得到的聚类簇和每个残局牌面的解法特征筛选得到目标残局牌面集合，其中，目标残局牌面集合中残局牌面的牌面特征相同且解法特征不相同，或者，牌面特征不同且解法特征相同的特征。该方法能够自动从海量残局牌库中筛选除具有指定特点的残局牌面，而且，筛选速度快、准确率高。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术提供的残局牌面筛选系统的结构示意图；图2是本专利技术提供的一种残局牌面筛选方法的流程图；图3是本专利技术提供的另一种残局牌面筛选方法的流程图；图4是本专利技术提供的一种残局牌面筛选装置的结构示意图；图5是本专利技术提供的一种服务器的结构示意图。具体实施方式筛选牌面和解法符合要求的残局牌面的难点在于，如何定义筛选标准，以及，如何从海量的残局牌库中筛选出牌面和解法符合要求的残局牌面。对于牌面而言，相关技术通常是人为规定残局牌面中包含某几张虚拟纸牌作为筛选相似牌面的方法，但是这种方式无法找出牌型相似但牌面数字不同的牌面，当牌面有轻微变化时就无法识别出，而且，此种方式在海量牌库中的过滤过程非常慢；对于解法而言，相关技术通常是关注解法路径中出牌的牌面向量(例如，单牌、炸弹等)作为筛选相似解法的方法，此种筛选相似解法的方式，会忽略解法中的其它方面的内容，例如出牌策略等。综上，相关技术中的残局牌面筛选方法的速度慢且准确率低。为本文档来自技高网...

【技术保护点】
1.一种残局牌面筛选方法，其特征在于，包括：获取每个待筛选残局的牌面向量；基于聚类算法，对各个待筛选残局的牌面向量进行聚类得到聚类簇，同一个聚类簇中的待筛选残局的牌面特征相同，不同聚类簇中的待筛选残局的牌面特征不同；获取每个待筛选残局中先出牌一方获胜的解法路径对应的解法特征，所述解法特征表征解法路径在至少两个预设维度的特点，所述至少两个预设维度包括解法路径中先出牌一方前预设数量次出牌牌面对应的牌面类型及拆牌类型；基于得到的聚类簇以及各个待筛选残局的解法特征，筛选得到目标残局牌面集合，所述目标残局牌面集合中残局牌面的牌面特征相同且解法特征不同，或者，牌面特征不同且解法特征相同。

【技术特征摘要】
1.一种残局牌面筛选方法，其特征在于，包括：获取每个待筛选残局的牌面向量；基于聚类算法，对各个待筛选残局的牌面向量进行聚类得到聚类簇，同一个聚类簇中的待筛选残局的牌面特征相同，不同聚类簇中的待筛选残局的牌面特征不同；获取每个待筛选残局中先出牌一方获胜的解法路径对应的解法特征，所述解法特征表征解法路径在至少两个预设维度的特点，所述至少两个预设维度包括解法路径中先出牌一方前预设数量次出牌牌面对应的牌面类型及拆牌类型；基于得到的聚类簇以及各个待筛选残局的解法特征，筛选得到目标残局牌面集合，所述目标残局牌面集合中残局牌面的牌面特征相同且解法特征不同，或者，牌面特征不同且解法特征相同。2.根据权利要求1所述的方法，其特征在于，所述基于聚类算法和所述牌面向量，对全部待筛选残局进行聚类得到聚类簇，包括：从全部待筛选残局对应的牌面向量中，选取K个牌面向量作为初始的聚类中心；依据其它牌面向量与选取的K个聚类中心之间的距离将其它待筛选残局进行聚类得到K个聚类簇；调整K个聚类簇的聚类中心并进行迭代聚类直到聚类结果满足预设收敛条件得到最终的聚类簇。3.根据权利要求1所述的方法，其特征在于，所述获取每个待筛选残局中先出牌一方获胜的解法路径对应的解法特征，包括：获取先出牌一方获胜的解法路径在所述至少两个预设维度对应的信息；将所述至少两个预设维度对应的信息转换为相应的向量，得到所述解法特征。4.根据权利要求1所述的方法，其特征在于，所述基于得到的聚类簇以及各个待筛选残局的解法特征，筛选得到目标残局牌面集合，包括：比较同一个聚类簇中各个待筛选残局的解法特征，得到解法特征相同的残局牌面，并去除解法特征重复的残局牌面；确定所述同一个聚类簇中剩余的残局牌面为牌面特征相同且解法特征不同的残局牌面集合。5.根据权利要求1所述的方法，其特征在于，所述基于得到的聚类簇以及各个待筛选残局的解法特征，筛选得到目标残局牌面集合，包括：比较不同聚类簇中的各个待筛选残局的解法特征，得到不同聚类簇中解法特征相同的残局牌面；确定不同聚类簇中解法特征相同的残局牌面为牌型特征不同且解法特征相同的残局牌面集合。6.根据权利要求4或5所述的方法，其特征在于，比较各个待筛选残局的解法特征，包括：比较至少两个待筛选残局的解法特征中与至少两个指定维度的特征对应的数值是否相同；如果...

【专利技术属性】
技术研发人员：张榕，曾子骄，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44