残局牌面获取方法、装置、计算机设备及存储介质制造方法及图纸

技术编号:19807712 阅读:27 留言:0更新日期:2018-12-19 10:40
本申请是关于一种残局牌面获取方法。该方法包括:生成所述牌类竞技项目的初始牌面,所述初始牌面包含至少两个纸牌集合,每个纸牌集合包含指定数量的虚拟纸牌;通过第一搜索算法搜索所述初始牌面的解法树,所述第一搜索算法用于搜索所述至少两个纸牌集合中的指定纸牌集合获胜的解法,所述解法树用于指示所述初始牌面的各种解法;当所述指定纸牌集合获胜的解法的数量小于预设数量阈值且不为零时,将所述初始牌面获取为所述牌类竞技项目的残局牌面。相比于人工设置残局牌面的方法,上述方案能够快速并且准确的判断一个牌面是否满足残局要求,从而达到提高牌类竞技项目的残局牌面生成效率和生成准确性的效果。

【技术实现步骤摘要】
残局牌面获取方法、装置、计算机设备及存储介质
本申请实施例涉及计算机应用
,特别涉及一种残局牌面获取方法、装置、计算机设备及存储介质。
技术介绍
目前很多支持牌类竞技项目的应用程序可以提供牌类竞技项目的残局模式。在牌类竞技项目的残局模式中,各个参与方从开局即持有少量虚拟纸牌进行对战,不同的残局中的每一参与方所持有的虚拟纸牌的组合也各不相同。在相关技术中,残局模式下各参与方的虚拟纸牌的组合由应用程序的开发者或者运营者人工编辑获得。然而,人工编辑残局模式下各参与方的虚拟纸牌的组合的过程通常较长,并且无法保证编辑获得的虚拟纸牌的组合满足残局要求,导致生成残局模式下各参与方的虚拟纸牌的组合的效率和准确率较低。
技术实现思路
本申请实施例提供了一种残局牌面获取方法、装置、计算机设备及存储介质,可以用于解决相关技术中生成残局模式下各参与方的虚拟纸牌的组合的效率和准确率较低的问题,技术方案如下:第一方面,提供了一种残局牌面获取方法,所述方法包括:生成所述牌类竞技项目的初始牌面,所述初始牌面包含至少两个纸牌集合,每个纸牌集合包含指定数量的虚拟纸牌;通过第一搜索算法搜索所述初始牌面的解法树,所述第一本文档来自技高网...

【技术保护点】
1.一种残局牌面获取方法,其特征在于,所述方法包括:生成所述牌类竞技项目的初始牌面,所述初始牌面包含至少两个纸牌集合,每个纸牌集合包含指定数量的虚拟纸牌;通过第一搜索算法搜索所述初始牌面的解法树,所述第一搜索算法用于搜索所述至少两个纸牌集合中的指定纸牌集合获胜的解法,所述解法树用于指示所述初始牌面的各种解法;当所述指定纸牌集合获胜的解法的数量小于预设数量阈值且不为零时,将所述初始牌面获取为所述牌类竞技项目的残局牌面。

【技术特征摘要】
1.一种残局牌面获取方法,其特征在于,所述方法包括:生成所述牌类竞技项目的初始牌面,所述初始牌面包含至少两个纸牌集合,每个纸牌集合包含指定数量的虚拟纸牌;通过第一搜索算法搜索所述初始牌面的解法树,所述第一搜索算法用于搜索所述至少两个纸牌集合中的指定纸牌集合获胜的解法,所述解法树用于指示所述初始牌面的各种解法;当所述指定纸牌集合获胜的解法的数量小于预设数量阈值且不为零时,将所述初始牌面获取为所述牌类竞技项目的残局牌面。2.根据权利要求1所述的方法,其特征在于,所述通过第一搜索算法搜索所述初始牌面的解法树,包括:获取第一纸牌集合中的各个纸牌组合的搜索优先级,所述第一纸牌集合是所述至少两个纸牌集合中率先出牌的纸牌集合,所述纸牌组合包含允许同时出牌的至少一张虚拟纸牌;通过所述第一搜索算法,按照所述第一纸牌集合中的各个纸牌组合的搜索优先级从高到低的顺序搜索所述初始牌面的解法树,直至已搜索到的所述指定纸牌集合获胜的解法的数量达到所述预设数量阈值,或者,已完成搜索所述解法树。3.根据权利要求2所述的方法,其特征在于,所述获取第一纸牌集合中的各个纸牌组合的搜索优先级,包括:获取所述各个纸牌组合的组合类型;根据所述各个纸牌组合的组合类型,以及预先设置的优先规则获取所述各个纸牌组合的搜索优先级;所述优先规则中包含组合类型与搜索优先级之间的对应关系。4.根据权利要求2所述的方法,其特征在于,所述获取第一纸牌集合中的各个纸牌组合的搜索优先级,包括:将所述第一纸牌集合的纸牌数据输入优先级确定模型,获得所述第一纸牌集合中的各个纸牌组合的搜索优先级,所述纸牌数据用于指示对应的纸牌集合中包含的各个虚拟纸牌;所述优先级确定模型是通过第一训练样本训练获得的机器学习模型,所述第一训练样本包含纸牌集合样本、所述纸牌集合样本中首先出牌的纸牌组合以及所述纸牌集合样本的胜负结果。5.根据权利要求2所述的方法,其特征在于,所述通过所述第一搜索算法,按照所述第一纸牌集合中的各个纸牌组合的搜索优先级从高到低的顺序搜索所述初始牌面的解法树,包括:通过α-β剪枝算法,按照所述第一纸牌集合中的各个纸牌组合的搜索优先级从高到低的顺序搜索所述初始牌面的解法树。6.根据权利要求1所述的方法,其特征在于,将所述初始牌面获取为所述牌类竞技项目的残局牌面后,所述方法还包括:通过第二搜索算法搜索所述初始牌面的解法树,获得所述解法树的完整解法。7.根据权利要求6所述的方法,其特征在于,所述第二搜索算法是极小值极大化算法。8.根据权利要求6所述的方法,其特征在于,所述方法还包括:按照预设的映射规则对所述初始牌面的解法树进行映射获得第一字符串,所述第一字符串唯一表示所述初始牌面的解法树;计算所述第一字符串与第二字符串之间的相似度,所述第二字符串是按照所述映射规则对目标牌面的解法树进行映射获得的字符串,所目标牌面是所述初始牌面之外的另一残局牌面;当所述第一字符串与所述第二字符串之间的相似度大于预设的相似度阈值时,确定所述初始牌面与所述目标牌面是相似牌面。9.根据权利要求8...

【专利技术属性】
技术研发人员:苏博览范少波杨江彬李宇聪余洋王彬郭植裕马同星郝伟清朱鸷璞周伟李立张银锋邓大付殷俊卢伟平万乐王晓曦刘锐杨敬文汪洋吕有为
申请(专利权)人:腾讯科技深圳有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1