Game Map Generation Using Selection Coefficients for Unit Ratio Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional game machines lack diversity in generated maps due to limitations in setting dead ends, branching passages, and room placement, resulting in limited randomness and map diversity, as well as a lack of consideration for the ratio and affinity of different units in map generation.

Innovation Solution

A game machine and storage medium with a game program that automatically generates maps by selecting and disposing units such as passages and rooms based on random number generation and selection coefficients, allowing for diverse elements and controlled ratios and affinities between units, ensuring connected and closed map areas.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If maps are generated by randomly combining units of a plurality of types, then map diversity is improved, but the ratio control and affinity between units cannot be considered

Engineering Contradiction:
Improvemap diversityVSAvoidunit ratio control
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent applies parameter changes by introducing selection coefficients that control the probability of selecting each unit type during map generation. By adjusting these coefficients, the system can control the ratio of different units (passages, rooms, etc.) while maintaining random combination diversity. This resolves the contradiction by adding a controllable parameter layer over the random selection process.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements feedback mechanisms where the map generation system monitors the current state of unit placement and adjusts subsequent selections to achieve desired ratio distributions. The selection coefficients are modified based on feedback from the current map configuration, ensuring both diversity and precise ratio control are achieved simultaneously.

Inventive Principle:
Principle #23Feedback

2Ease of manufacture

If rooms are provided only to the dead ends of the branching passages, then the generation process is simplified, but map diversity is limited

Engineering Contradiction:
Improvegeneration process simplicityVSAvoidmap diversity
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent applies local quality by allowing different types of units (rooms, passages, dead ends) to be placed at different locations based on specific local conditions and selection coefficients. Instead of the rigid rule that rooms can only be at dead ends, the system enables flexible placement with varying probabilities at different map locations, achieving both simplicity and diversity.

Inventive Principle:
Principle #3Local quality

3Productivity

If fixed map patterns are extracted depending on game difficulty, then generation speed is improved, but random diversity is limited

Engineering Contradiction:
Improvegeneration speedVSAvoidrandom diversity
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by transitioning from static fixed map patterns to a dynamic generation system where unit selection coefficients can be adjusted in real-time based on game difficulty and other parameters. This allows the system to maintain fast generation speeds while producing diverse, randomized maps that adapt to different game conditions.

Inventive Principle:
Principle #15Dynamics

4Adaptability or versatility

If units are selected and disposed based on random number generation, then element diversity is improved, but control over unit distribution ratio is lost

Engineering Contradiction:
Improveelement diversityVSAvoidunit distribution ratio
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent resolves this contradiction by introducing selection coefficients as adjustable parameters that modify the random selection process. The system generates random numbers to maintain element diversity, but compares these against selection coefficients to control the final distribution ratio of different units, achieving both diversity and precision simultaneously.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8591327B2Game machine and data storage medium having game program stored therein
Publication Date: 2013.11.26 NINTENDO CO LTD
  • US8591327B2 patent drawing
  • US8591327B2 patent drawing
  • US8591327B2 patent drawing

AI summary

If a random number is larger than a selection coefficient SF, a room unit RU is given a high priority for disposition in a map area. If the random number is not larger than the selection coefficient, no room unit is disposed on the map area. Also, if a selected open door is a door set in a room unit, the selection coefficient is multiplied by a multiplication factor, and then the multiplication result and the random number are compared. As the multiplication factor is larger, a passage unit is given a higher priority for disposition on the map area. By adjusting the selection coefficient and the multiplication factor, it is possible to generate a map in consideration of a ratio of units of two types to be disposed on the map area and an affinity between these units for connection.