Parallel Card Combination Analysis System

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems are unable to exhaustively analyze combinations of cards in digital collectible card games due to the combinatorial explosion problem, where the number of combinations increases exponentially with a slight increase in the number of cards, making it difficult to identify high-frequency combinations.

Innovation Solution

A system comprising multiple computing devices and a control device that processes card combinations in parallel, calculating frequencies of occurrence, merging sets, and applying filtering and clustering algorithms to extract high-frequency combinations, thereby reducing the complexity of combinatorial analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If exhaustive analysis of all card combinations is performed, then complete understanding of card combination patterns is achieved, but the computational complexity and processing time increase exponentially

Engineering Contradiction:
Improvecompleteness of card combination analysisVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the exhaustive card combination analysis into multiple parallel processing tasks distributed across multiple computing devices. Each device handles a specific subset of combinations, dividing the overwhelming computational burden into manageable segments that can be processed simultaneously, thus reducing the effective complexity while maintaining complete coverage of all combinations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary filtering to identify and extract only the high-frequency card combinations from the entire set of possible combinations. By pre-identifying combinations that meet frequency criteria before detailed analysis, the system avoids exhaustive processing of all combinations, significantly reducing computational complexity while preserving the completeness of meaningful patterns.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If the number of cards in the deck increases, then the strategic intricacies of the game improve, but the number of combinations increases exponentially causing combinatorial explosion

Engineering Contradiction:
Improvestrategic intricaciesVSAvoiddata processing speed
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent applies partial action by focusing computational resources only on high-frequency card combinations rather than processing all possible combinations equally. This selective approach provides sufficient analytical depth for the most relevant combinations (those that actually occur in gameplay) while avoiding the excessive computational cost of analyzing rare or impossible combinations, thus maintaining productivity even as deck size and strategic complexity increase.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system changes the analysis parameter from exhaustive enumeration of all combinations to frequency-based filtering. By setting frequency thresholds and prioritizing combinations that meet these criteria, the system adapts its processing approach to handle larger decks with more cards. This parameter change allows the system to maintain reasonable processing speeds while analyzing the strategically important combinations that emerge from larger, more versatile decks.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If parallel processing is implemented across multiple computing devices, then the processing speed increases, but the system complexity and coordination overhead increase

Engineering Contradiction:
Improvedata processing speedVSAvoidsystem coordination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces a master computing device that acts as an intermediary between the distributed worker devices. This master device coordinates the parallel processing by distributing subsets of card combinations to worker devices, collecting their results, and aggregating the findings. This intermediary approach enables efficient parallel processing that scales across multiple devices while centralizing the coordination logic, thus managing system complexity through a dedicated coordination layer rather than requiring complex peer-to-peer synchronization.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12138549B2System and method for extracting combinations of arbitrary numbers of media, included in possessed medium group and having high frequencies of occurrence
Publication Date: 2024.11.12 CYGAMES INC
  • US12138549B2 patent drawing
  • US12138549B2 patent drawing
  • US12138549B2 patent drawing

AI summary

One or more embodiments of the invention provides a system for extracting combinations of arbitrary numbers of media, included in a possessed medium group and having high frequencies of occurrence, in a game that proceeds as a user selects media from the possessed medium group and places the media in a game field, the individual media included in the possessed medium group being individually selected from a medium set preset in the game, the system including: a plurality of computing devices that each store possessed medium group information concerning possessed medium groups that are used by a plurality of predetermined users; and a control device that stores the possessed medium group information and that controls parallel processing of the operations of the individual computing devices, the control device allocating and sending sets constituted of a plurality of extracted media to the individual computing devices.