[发明专利]残局牌面筛选方法、装置、服务器及存储介质在审
申请号: | 201910666776.X | 申请日: | 2019-07-23 |
公开(公告)号: | CN110378429A | 公开(公告)日: | 2019-10-25 |
发明(设计)人: | 张榕;曾子骄 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06K9/62 | 分类号: | G06K9/62;A63F1/00 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 王仲凯 |
地址: | 518000 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 牌面 筛选 存储介质 聚类簇 向量 服务器 集合 聚类算法 特征筛选 向量表示 准确率 聚类 | ||
1.一种残局牌面筛选方法,其特征在于,包括:
获取每个待筛选残局的牌面向量;
基于聚类算法,对各个待筛选残局的牌面向量进行聚类得到聚类簇,同一个聚类簇中的待筛选残局的牌面特征相同,不同聚类簇中的待筛选残局的牌面特征不同;
获取每个待筛选残局中先出牌一方获胜的解法路径对应的解法特征,所述解法特征表征解法路径在至少两个预设维度的特点,所述至少两个预设维度包括解法路径中先出牌一方前预设数量次出牌牌面对应的牌面类型及拆牌类型;
基于得到的聚类簇以及各个待筛选残局的解法特征,筛选得到目标残局牌面集合,所述目标残局牌面集合中残局牌面的牌面特征相同且解法特征不同,或者,牌面特征不同且解法特征相同。
2.根据权利要求1所述的方法,其特征在于,所述基于聚类算法和所述牌面向量,对全部待筛选残局进行聚类得到聚类簇,包括:
从全部待筛选残局对应的牌面向量中,选取K个牌面向量作为初始的聚类中心;
依据其它牌面向量与选取的K个聚类中心之间的距离将其它待筛选残局进行聚类得到K个聚类簇;
调整K个聚类簇的聚类中心并进行迭代聚类直到聚类结果满足预设收敛条件得到最终的聚类簇。
3.根据权利要求1所述的方法,其特征在于,所述获取每个待筛选残局中先出牌一方获胜的解法路径对应的解法特征,包括:
获取先出牌一方获胜的解法路径在所述至少两个预设维度对应的信息;
将所述至少两个预设维度对应的信息转换为相应的向量,得到所述解法特征。
4.根据权利要求1所述的方法,其特征在于,所述基于得到的聚类簇以及各个待筛选残局的解法特征,筛选得到目标残局牌面集合,包括:
比较同一个聚类簇中各个待筛选残局的解法特征,得到解法特征相同的残局牌面,并去除解法特征重复的残局牌面;
确定所述同一个聚类簇中剩余的残局牌面为牌面特征相同且解法特征不同的残局牌面集合。
5.根据权利要求1所述的方法,其特征在于,所述基于得到的聚类簇以及各个待筛选残局的解法特征,筛选得到目标残局牌面集合,包括:
比较不同聚类簇中的各个待筛选残局的解法特征,得到不同聚类簇中解法特征相同的残局牌面;
确定不同聚类簇中解法特征相同的残局牌面为牌型特征不同且解法特征相同的残局牌面集合。
6.根据权利要求4或5所述的方法,其特征在于,比较各个待筛选残局的解法特征,包括:
比较至少两个待筛选残局的解法特征中与至少两个指定维度的特征对应的数值是否相同;
如果所述至少两个指定维度的特征对应的数值相同,则确定所述至少两个待筛选残局的解法特征相同;
如果所述至少两个指定维度的特征对应的数值不同,则确定所述至少两个待筛选残局的解法特征不同。
7.根据权利要求1所述的方法,其特征在于,所述获取每个待筛选残局的牌面向量,包括:
对于任意一个待筛选残局,将先出牌一方的牌面转换为相应的表示向量,得到所述待筛选残局的牌面向量;
或者,
对于任意一个待筛选残局,将两个参与方的牌面都转换为相应的表示向量,得到所述待筛选残局的牌面向量。
8.一种残局牌面筛选装置,其特征在于,包括:
第一获取模块,用于获取每个待筛选残局的牌面向量;
聚类模块,用于基于聚类算法,对各个待筛选残局的牌面向量进行聚类得到聚类簇,同一个聚类簇中的待筛选残局的牌面特征相同,不同聚类簇中的待筛选残局的牌面特征不相同;
第二获取模块,用于获取每个待筛选残局中先出牌一方获胜的解法路径对应的解法特征,所述解法特征表征解法路径在至少两个预设维度的特点,所述至少两个预设维度包括解法路径中先出牌一方前预设数量次出牌牌面对应的牌面类型及拆牌类型;
筛选模块,用于基于得到的聚类簇以及各个待筛选残局的解法特征,得到目标残局牌面集合,所述目标残局牌面集合中残局牌面的牌面特征相同且解法特征不同,或者,牌面特征不同且解法特征相同。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910666776.X/1.html,转载请声明来源钻瓜专利网。