[发明专利]残局牌面筛选方法、装置、服务器及存储介质在审
申请号: | 201910666776.X | 申请日: | 2019-07-23 |
公开(公告)号: | CN110378429A | 公开(公告)日: | 2019-10-25 |
发明(设计)人: | 张榕;曾子骄 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06K9/62 | 分类号: | G06K9/62;A63F1/00 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 王仲凯 |
地址: | 518000 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 牌面 筛选 存储介质 聚类簇 向量 服务器 集合 聚类算法 特征筛选 向量表示 准确率 聚类 | ||
本发明提供了残局牌面筛选方法、装置、服务器及存储介质,其中,该方法首先获取各个待筛选残局的牌面向量,即利用向量表示牌面;然后,基于聚类算法和牌面向量,将牌面特征相同的残局牌面聚类成一个聚类簇。以及,获取各个待筛选残局中先出牌一方获胜的解法特征。基于得到的聚类簇和每个残局牌面的解法特征筛选得到目标残局牌面集合,其中,目标残局牌面集合中残局牌面具有牌面特征相同且解法特征不相同的特征,或者,牌面特征不同且解法特征相同的特征。该方法能够自动从海量残局牌库中筛选除具有指定特点的残局牌面,而且,筛选速度快、准确率高。
技术领域
本发明属于计算机技术领域,尤其涉及残局牌面筛选方法、装置、服务器及存储介质。
背景技术
在竞技类棋牌游戏中,残局是指继承了开局和中局,从中间阶段开始的模式,残局模式下有两个参与方,每个参与方持有不同的牌组合的虚拟纸牌(例如,可以是少于17张的扑克牌)进行对战,先出完虚拟纸牌的一方获胜。
残局牌库中包括数百万级的残局牌面,其中必然包含牌面特征相同,解法也相似的牌面,大量相似的残局很容易使用户厌倦。目前现有技术中没有提供能够从残局牌库中筛选出有特点的残局的解决方案。
发明内容
有鉴于此,本发明的目的在于提供残局牌面筛选方法、装置、服务器及存储介质,以解决相关技术中无法筛选出具有特点的残局牌面的技术问题,具体的技术方案如下:
第一方面,本发明提供了一种残局牌面筛选方法,包括:
获取每个待筛选残局的牌面向量;
基于聚类算法,对各个待筛选残局的牌面向量进行聚类得到聚类簇,同一个聚类簇中的待筛选残局的牌面特征相同,不同聚类簇中的待筛选残局的牌面特征不同;
获取每个待筛选残局中先出牌一方获胜的解法路径对应的解法特征,所述解法特征表征解法路径在至少两个预设维度的特点,所述至少两个预设维度包括解法路径中先出牌一方前预设数量次出牌牌面对应的牌面类型及拆牌类型;
基于得到的聚类簇以及各个待筛选残局的解法特征,得到目标残局牌面集合,所述目标残局牌面集合中残局牌面的牌面特征相同且解法特征不同,或者,牌面特征不同且解法特征相同。
在一种可能的实现方式中,所述基于聚类算法和所述牌面向量,对全部待筛选残局进行聚类得到聚类簇,包括:
从全部待筛选残局对应的牌面向量中,选取K个牌面向量作为初始的聚类中心;
依据其它牌面向量与选取的K个聚类中心之间的距离将其它待筛选残局进行聚类得到K个聚类簇;
调整K个聚类簇的聚类中心并进行迭代聚类直到聚类结果满足预设收敛条件得到最终的聚类簇。
在一种可能的实现方式中,所述获取每个待筛选残局中先出牌一方获胜的解法路径对应的解法特征,包括:
获取先出牌一方获胜的解法路径在所述至少两个预设维度对应的信息;
将所述至少两个预设维度对应的信息转换为相应的向量,得到所述解法特征。
在一种可能的实现方式中,所述基于得到的聚类簇以及各个待筛选残局的解法特征,得到目标残局牌面集合,包括:
比较同一个聚类簇中各个待筛选残局的解法特征,得到解法特征相同的残局牌面,并去除解法特征重复的残局牌面;
确定所述同一个聚类簇中剩余的残局牌面为牌面特征相同解法特征不相同的残局牌面集合。
在一种可能的实现方式中,所述基于得到的聚类簇以及各个待筛选残局的解法特征,得到目标残局牌面集合,包括:
比较不同聚类簇中的各个待筛选残局的解法特征,得到不同聚类簇中解法特征相同的残局牌面;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910666776.X/2.html,转载请声明来源钻瓜专利网。