提取拥有媒介组中包括的出现频度高的任意数量的媒介的组合的系统和方法技术方案

提供使得可以在将导致组合爆炸的数据处理中穷举地提取任意数量的媒介的组合的系统。本发明专利技术提供一种用于在随着用户从被构造为包括N个媒介的拥有媒介组中选择媒介并将该媒介放置在游戏场中而进行的游戏中、提取所述拥有媒介组中所包括的出现频度高的任意数量的媒介的组合的系统，所述拥有媒介组中所包括的各个媒介是从游戏中预先设置的媒介集中分别选择的，所述系统包括：多个计算装置，其各自用于存储与多个预定用户所使用的拥有媒介组有关的拥有媒介组信息；以及控制装置，用于存储所述拥有媒介组信息，并且控制各计算装置的操作的并行处理，所述控制装置将由所提取的多个媒介构成的集合分配并发送至各计算装置。介构成的集合分配并发送至各计算装置。介构成的集合分配并发送至各计算装置。

【技术实现步骤摘要】
【国外来华专利技术】提取拥有媒介组中包括的出现频度高的任意数量的媒介的组合的系统和方法


[0001]本专利技术涉及如下的系统和方法，该系统和方法用于在随着用户从被构造为包括N个媒介的拥有媒介组中选择媒介并将该媒介放置在游戏场中而进行的游戏中，提取拥有媒介组中所包括的出现频度高的任意数量的媒介的组合。

技术介绍

[0002]最近，享受多个玩家可以经由网络参与的在线游戏的玩家的数量越来越多。这样的游戏通过便携式终端装置等与游戏管理员的服务器装置等执行通信的游戏系统来实现，从而允许操作便携式终端装置的玩家与其他玩家进行战斗。
[0003]作为一种在线游戏，存在根据诸如卡牌或角色等的游戏媒介的组合来执行各种动作的、被称为数字集卡游戏(digital collectible card game，DCCG)的一种卡牌游戏。随着所提供的游戏中的卡牌等的数量线性地增加，游戏的战略复杂性急剧地提高，同时卡牌等的组合的数量爆炸式地增加。
[0004]现有技术文献
[0005]专利文献
[0006]专利文献1：日本专利6438612

技术实现思路

[0007]专利技术要解决的问题
[0008]迄今为止尚不能进行会导致组合爆炸(combinatorial explosion)的用于组合卡牌等的数据处理。组合爆炸是指如下的现象：对于N个元素，由于这些元素之间的组合的数量与2
N
成比例地增加，因此即使N仅略微增加，组合的数量也成天文数字地增加。例如，对于通过从约1300个种类的卡牌中选择40张卡牌来构造堆(deck)的在线卡牌游戏，现有计算机不可能穷举地分析可构造的40张卡牌堆的变化。
[0009]对于几年来连续提供的在线游戏，由于用户的倾向随时间的经过而改变，因此掌握用户的实际倾向很重要。特别地，在通过卡牌组合来确保游戏复杂性的游戏类型中，详尽地掌握如何组合卡牌很重要。如果可以提取任意数量的卡牌的组合模式(诸如两张卡牌的组合、三张卡牌的组合、
…
、和39张卡牌的组合等)，则各种应用都将成为可能。因此，需要这样的技术。作为示例应用，可想到包括卡牌组合战术、卡牌构造操作的自动完成、以及诸如专利文献1中所公开的QA过程等的QA过程的各种应用。
[0010]本专利技术是为了解决上述问题而做出的，并且其主要目的是提供使得可以在将会导致组合爆炸的数据处理中穷举地提取任意数量的媒介的组合的系统等。
[0011]用于解决问题的方案
[0012]为了实现上述目的，根据本专利技术的方面的系统是：
[0013]一种用于提取媒介的组合的系统，用于在随着用户从被构造为包括N个媒介的拥
有媒介组中选择媒介并将该媒介放置在游戏场中而进行的游戏中，提取所述拥有媒介组中所包括的出现频度高的任意数量的媒介的组合，所述拥有媒介组中所包括的各个媒介是从游戏中预先设置的媒介集中分别选择的，所述系统的特征在于包括：
[0014]多个计算装置，其各自用于存储与多个预定用户所使用的拥有媒介组有关的拥有媒介组信息；以及
[0015]控制装置，用于存储所述拥有媒介组信息，并且控制各个所述计算装置的操作的并行处理，所述控制装置将由所提取的多个媒介构成的集合分配并发送至各个所述计算装置，以及
[0016]所述系统的特征在于：
[0017]各个所述计算装置被配置为能够通过参考所述拥有媒介组信息来计算从所述控制装置接收到的集合的各个出现频度，提取满足第一标准的出现频度高的集合，并且将所提取的集合发送至所述控制装置，以及
[0018]所述控制装置被配置为能够汇总从各个所述计算装置接收到的集合，将所汇总的集合聚类成多个簇，并针对各个簇提取满足第二标准的出现频度高的集合，而且能够通过将所述媒介集中所包括的媒介分别结合到所提取的各个集合中来生成多个新集合，并将所生成的集合分配并发送至各个所述计算装置。
[0019]此外，在本专利技术中，优选地，所述控制装置被配置为能够在将由多个媒介构成的集合分配并发送至各个所述计算装置之前，将所述媒介集中所包括的媒介分配并发送至各个所述计算装置，各个所述计算装置被配置为能够通过参考所述拥有媒介组信息来计算从所述控制装置接收到的各个媒介的出现频度，从所接收到的媒介中提取满足预定标准的出现频度高的媒介，并将所提取的媒介发送至所述控制装置，而且所述控制装置被配置为能够汇总从各个所述计算装置接收到的媒介，通过将所述媒介集中所包括的媒介分别与所汇总的各个媒介结合来生成由两个媒介构成的多个集合，并将所生成的集合分配并发送至各个所述计算装置。
[0020]此外，在本专利技术中，优选地，所述控制装置被配置为能够从所述拥有媒介组信息中所包括的多个用户的拥有媒介组中提取由N个媒介构成的多个集合，并将所提取的集合分配并发送至各个所述计算装置，各个所述计算装置被配置为能够通过参考所述拥有媒介组信息来计算从所述控制装置接收到的集合的各个出现频度，从所接收到的集合中提取满足所述第一标准的出现频度高的媒介，并将所提取的媒介发送至所述控制装置，以及所述控制装置被配置为能够汇总并输出从各个所述计算装置接收到的集合，并且能够通过从所汇总的各个集合中分别排除构成所汇总的该集合的媒介中的单个媒介来生成多个新集合，并将所生成的集合分配并发送至各个所述计算装置，以及
[0021]各个所述计算装置被配置为能够通过参考所述拥有媒介组信息来计算从所述控制装置接收到的集合的各个出现频度，提取满足所述第一标准的出现频度高的集合，并将所提取的集合发送至所述控制装置，而且所述控制装置被配置为能够汇总从各个所述计算装置接收到的集合，将所汇总的集合聚类成多个集合，并针对各个簇提取满足所述第二标准的出现频度高的集合，并且被配置为能够通过从所提取的各个集合中分别排除构成所提取的该集合的媒介中的单个媒介来生成多个新集合，并将所生成的集合分配并发送至各个所述计算装置。
[0022]此外，在本专利技术中，优选地，所述控制装置被配置为在将媒介或集合分配至各个所述计算装置之前，打乱该媒介或集合的排列顺序。
[0023]此外，在本专利技术中，优选地，所述第一标准是：在按出现频度的降序选择集合的情况下，选择集合，直到所选择的集合的出现频度的总和达到所计算出的集合的出现频度的总和的预定比例为止。
[0024]此外，在本专利技术中，优选地，所述控制装置在按出现频度的降序重新排列从各个所述计算装置接收到的集合的情况下汇总这些集合，并且通过应用凝聚层次聚类来将所汇总的集合聚类成多个簇。
[0025]此外，在本专利技术中，优选地，所述控制装置在将所汇总的集合聚类成多个簇时，在所汇总的集合中的相邻集合包括不少于预定数量的共同媒介的情况下，将所述相邻集合设置为构成一个簇。
[0026]此外，在本专利技术中，优选地，所述控制装置被配置为能够在提取满足所述第二标准的出现频度高的媒介的集合时，针对各个簇，根据该簇中所设置的集合的出现频度的总和来计算簇频度比例，以及
[0027]所述第二标准是：在按出现频度的降序选择集合的本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种用于提取媒介的组合的系统，用于在随着用户从被构造为包括N个媒介的拥有媒介组中选择媒介并将该媒介放置在游戏场中而进行的游戏中，提取所述拥有媒介组中所包括的出现频度高的任意数量的媒介的组合，所述拥有媒介组中所包括的各个媒介是从游戏中预先设置的媒介集中分别选择的，所述系统包括：多个计算装置，其各自用于存储与多个预定用户所使用的拥有媒介组有关的拥有媒介组信息；以及控制装置，用于存储所述拥有媒介组信息，并且控制各个所述计算装置的操作的并行处理，所述控制装置将由所提取的多个媒介构成的集合分配并发送至各个所述计算装置，其中，各个所述计算装置被配置为能够通过参考所述拥有媒介组信息来计算从所述控制装置接收到的集合的各个出现频度，提取满足第一标准的出现频度高的集合，并且将所提取的集合发送至所述控制装置，以及其中，所述控制装置被配置为能够汇总从各个所述计算装置接收到的集合，将所汇总的集合聚类成多个簇，并针对各个簇提取满足第二标准的出现频度高的集合，而且能够通过将所述媒介集中所包括的媒介分别结合到所提取的各个集合中来生成多个新集合，并将所生成的集合分配并发送至各个所述计算装置。2.根据权利要求1所述的系统，其中，所述控制装置被配置为能够在将由多个媒介构成的集合分配并发送至各个所述计算装置之前，将所述媒介集中所包括的媒介分配并发送至各个所述计算装置，各个所述计算装置被配置为能够通过参考所述拥有媒介组信息来计算从所述控制装置接收到的各个媒介的出现频度，从所接收到的媒介中提取满足预定标准的出现频度高的媒介，并将所提取的媒介发送至所述控制装置，而且所述控制装置被配置为能够汇总从各个所述计算装置接收到的媒介，通过将所述媒介集中所包括的媒介分别与所汇总的各个媒介结合来生成由两个媒介构成的多个集合，并将所生成的集合分配并发送至各个所述计算装置。3.根据权利要求1或2所述的系统，其中，所述控制装置被配置为能够从所述拥有媒介组信息中所包括的多个用户的拥有媒介组中提取由N个媒介构成的多个集合，并将所提取的集合分配并发送至各个所述计算装置，各个所述计算装置被配置为能够通过参考所述拥有媒介组信息来计算从所述控制装置接收到的集合的各个出现频度，从所接收到的集合中提取满足所述第一标准的出现频度高的媒介，并将所提取的媒介发送至所述控制装置，以及所述控制装置被配置为能够汇总并输出从各个所述计算装置接收到的集合，并且能够通过从所汇总的各个集合中分别排除构成所汇总的该集合的媒介中的单个媒介来生成多个新集合，并将所生成的集合分配并发送至各个所述计算装置，以及其中，各个所述计算装置被配置为能够通过参考所述拥有媒介组信息来计算从所述控制装置接收到的集合的各个出现频度，提取满足所述第一标准的出现频度高的集合，并将所提取的集合发送至所述控制装置，而且所述控制装置被配置为能够汇总从各个所述计算装置接收到的集合，将所汇总的集合聚类成多个集合，并针对各个簇提取满足所述第二标准的出现频度高的集合，并且被配置为能够通过从所提取的各个集合中分别排除构成所提取的该集合的媒介中的单个媒介来生成多个新集合，并将所生成的集合分配并发送至各个所述计算装置。
4.根据权利要求1至3中任一项所述的系统，其中，所述控制装置被配置为在将媒介或集合分配至各个所述计算装置之前，打乱该媒介或集合的排列顺序。5.根据权利要求1至4中任一项所述的系统，其中，所述第一标准是：在按出现频度的降序选择集合的情况下，选择集合，直到所选择的集合的出现频度的总和达到所计算出的集合的出现频度的总和的预定比例为止。6.根据权利要求1至5中任一项所述的系统，其中，所述控制装置在按出现频度的降序重新排列从各个所述计算装置接收到的集合的情况下汇总这些集合，并且通过应用凝聚层次聚类来将所汇总的集合聚类成多个簇。7.根据权利要求1至6中任一项所述的系统，其中，所述控制装置在将所汇总的集合聚类成多个簇时，在所汇总的集合中的相邻集合包括不少于预定数量的共同媒介的情...

【专利技术属性】
技术研发人员：仓林修一，
申请(专利权)人：CY游戏公司，
类型：发明
国别省市：