Multi-user method and apparatus for placing game elements on a map based on degree of difficulty

• US 7,670,225 B2
• Filed: 05/05/2004
• Issued: 03/02/2010
• Est. Priority Date: 05/12/2003
• Status: Active Grant

• Current Assignee: Nintendo Company Limited
• Original Assignee: Nintendo Company Limited
• Inventors: Nishimura, Katsuhito
• Primary Examiner(s): Suhol; Dmitry
• Assistant Examiner(s): Pierce; Damon J.
• Application Number:
  US10/838,315
• Publication Number:
  US 20040229689A1
• Time in Patent Office: 2,127 Days
• Field of Search: 463/1, 463 30- 34
• US Class Current: 463/30
• CPC Class Codes: A63F 13/10 Control of the course of the game, e.g. start, progess, end
• CPC Class Codes: A63F 13/45 Controlling the progress of the video game
• CPC Class Codes: A63F 13/60 Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor

Abstract

By evaluating a distance starting from a start point to a unit on the map, the strength of an enemy character to be encountered, the degree of difficulty for an object to pass through a gate, etc., a unit score is calculated for each route. This unit score can be taken as an index of the degree of difficulty for the object to arrive at a unit from the start point. By using this unit score, the game elements can be appropriately disposed on the map in accordance with the degree of difficulty.

Claims

1. A game machine for disposing at least one additional game element on a game map formed by a plurality of units, said game machine comprising:

a unit score calculator which calculates a unit score for each of the units, the unit score being determined based on route information regarding a route starting from a start unit serving as a start point on the game map to each unit;

a disposition unit selector which selects a unit on which the game element is disposed, based on the unit score calculated by the unit score calculator;

a game element disposer which disposes the game element on the unit selected by the disposition unit selector, thereby dynamically creating a game map that provides a desired degree of difficulty by adjusting the complexity of the game map through selective addition of obstacles; and

a display interface that generates a display of at least a portion of said game map,

wherein the unit score calculator calculates a distance parameter for each of the units as the unit score, the distance parameter being indicative of a distance of the route starting from the start unit to each unit, and

wherein each of the units includes at least one connecting portion for connection to another unit, and with the connecting portion being connected to another connecting portion of another unit, the units are combined to form the game map,

the game machine further comprises connecting portion distance data defining means which defines connecting portion distance data indicative of a distance between connecting portions in a unit having a plurality of the connecting portions, and

the unit score calculator calculates the distance parameter by totaling the connecting portion distance data for connecting portions to be passed through on the route starting from the start unit to each unit.

2. The game machine according to claim 1, wherein the unit score calculator calculates the unit score based on game elements located in a unit to be passed through on the route starting from the start unit to each unit.

3. The game machine according to claim 2, further comprising

attribute value setting means which sets a unique attribute value based on a type of each of the game elements, wherein

the unit score calculator calculates the unit score based on the attribute value set to each of the game elements located in the unit to be passed through.

4. The game machine according to claim 1, wherein each of the units includes at least one connecting portion for connection to another unit, and with the connecting portion being connected to another connecting portion of another unit, the units are combined to form the game map, the game machine further includes connecting portion score calculating means which calculates, for each connecting portion, a connecting portion score determined based on route information regarding a route from the start unit to each connecting unit, and

the unit score calculator calculates the unit score for each of the units based on the connecting portion score calculated for the connecting portion included in a relevant unit.

5. The game machine according to claim 4, wherein the unit score calculator calculates the unit score for a unit which includes a plurality of the connecting portions based on a minimum value of the connecting unit scores calculated for the connecting portions.

6. The game machine according to claim 5, further comprising

start unit connecting portion score temporarily-setting means which calculates the connecting portion score for each of the connecting portions included in the start unit through a predetermined calculation scheme and temporarily sets the calculated connecting portion score, wherein

the unit score calculator includes:

minimum connecting portion score determining means which determines a minimum value of the connecting portion scores temporarily set to the connecting portions as the connecting portion score of a connecting portion having the minimum value;

the coupled connecting portion score determining means which determines the minimum value as the connecting portion score of a connecting portion coupled to the connecting portion whose connecting portion score has been determined by the minimum connecting portion score determining means; and

connecting portion score temporarily-setting means which calculates a connecting portion score for a first connecting portion whose connecting portion score has not yet been determined and temporarily sets the calculated connecting portion score, the first connecting portion being included in a unit which also includes a second connecting portion whose connecting portion score has been determined by the minimum connecting portion score determining section or the coupled connecting portion score determining section, and the connecting portion score for the first connecting portion being calculated based on route information regarding a route from the second connecting portion to the first connecting portion included in the unit, and

with a repeat of processes performed by the minimum score determining means, the coupled connecting portion score determining means, and the connecting portion score temporarily-setting means, the unit score calculator sequentially determines connecting portion scores of the connecting portions on the game map, and calculates the unit score based on the determined connecting portion scores.

7. The game machine according to claim 1, wherein the disposition unit selector selects the unit on which the game element is disposed so that a ratio of a unit score of one unit with respect to a total of the unit scores is equal to a probability of selecting the one unit.

8. The game machine according to claim 1, wherein the disposition unit selector includes transformed unit score calculating means which calculates a transformed unit score by transforming the unit score calculated by the unit score calculating means through a predetermined function, and

the disposition unit selector selects the unit on which the game element is disposed so that a ratio of a unit score of one unit with respect to a total of the unit scores is equal to a probability of selecting the one unit.

9. The game machine according to claim 8, wherein the function used by the transformed unit score calculating means is varied depending on a type of the game element to be disposed by the game element disposer.

10. The game machine according to claim 7, wherein the disposition unit selector includes:

random number generating means which generates a random number in a predetermined range; and

range assigning means which assigns a part of the predetermined range to each of the units based on a ratio of each unit score with respect to the total of the unit scores or a ratio of each unit score with respect to a total of the transformed unit scores, and

the disposition unit selector selects the unit on which the game element is disposed depending on whether the random number generated by the random number generating means is within the part of the range assigned to the unit by the range assigning means.

11. The game machine according to claim 7, wherein the game map includes at least a unit including a point at which the game element can be disposed,

the disposition unit selector includes:

random number generating means which generates a random number within a predetermined range; and

range assigning means which sets the unit score of the unit including the point as a point score of the point, and assigns a part of the predetermined range to each of a plurality of the points based on a ratio of each point score with respect to a total of point scores or a ratio of each point score transformed through a predetermined function with respect to a total of the transformed point scores, and

the disposition unit selector selects a point where the game element is disposed depending on whether the random number generated by the random number generating means is within the part of the range assigned to the point by the range assigning means.

12. The game machine according to claim 1, further comprising:

unit storage means which store in advance the plurality of units; and

game map generating means which generates the game map by randomly combining the units stored in the unit storage means.

13. A game machine for disposing an additional game element on a game map which is formed by a plurality of units and defines an area in which an object can move in the course of a game, comprising:

unit score calculating means which calculates a unit score for each of the units, the unit score being a parameter indicative of a degree of difficulty for the object to move from a start unit serving as a start point on the game map to each unit;

disposition unit selecting means which selects, based on the unit score calculated by the unit score calculating means, a unit on which the game element is disposed;

game element disposing means which disposes the game element on the unit selected by the disposition unit selecting means, thereby dynamically creating a game map that provides a desired degree of difficulty by adjusting the complexity of the game map through selective addition of obstacles; and

a display interface that generates a display of at least a portion of said game map,

wherein the unit score calculating means calculates a distance parameter for each of the units as the unit score, the distance parameter being indicative of a distance of the route starting from the start unit to each unit, and

wherein each of the units includes at least one connecting portion for connection to another unit, and with the connecting portion being connected to another connecting portion of another unit, the units are combined to form the game map,

the game machine further comprises connecting portion distance data defining means which defines connecting portion distance data indicative of a distance between connecting portions in a unit having a plurality of the connecting portions, and

the unit score calculator calculates the distance parameter by totaling the connecting portion distance data for connecting portions to be passed through on the route starting from the start unit to each unit.

14. A data storage medium having stored therein a game program causing a computer to execute a process of disposing an additional game element on a game map formed by a plurality of units, the stored game program comprising:

instructions for calculating a unit score for each of the units, the unit score being determined based on route information regarding a route starting from a start unit serving as a start point on the game map to each unit;

instructions for selecting, based on the unit score calculated in the unit score calculating step, a unit on which the game element is disposed;

instructions for disposing the game element on the unit selected by the disposition unit selecting instructions, thereby dynamically creating a game map that provides a desired degree of difficulty by adjusting the complexity of the game map through selective addition of obstacles; and

instructions that generate a display of at least a portion of said game map,

wherein the unit score calculating instructions include instructions for calculating a distance parameter for each of the units as the unit score, the distance parameter being indicative of a distance of the route starting from the start unit to each unit, and

wherein each of the units includes at least one connecting portion for connection to another unit, and with the connecting portion being connected to another connecting portion of another unit, the units are combined to form the game map,

the game machine further comprises connecting portion distance data defining means which defines connecting portion distance data indicative of a distance between connecting portions in a unit having a plurality of the connecting portions, and

the unit score calculator calculates the distance parameter by totaling the connecting portion distance data for connecting portions to be passed through on the route starting from the start unit to each unit.

15. The data storage medium having stored therein the game program according to claim 14, wherein

unit score calculating instructions further include instructions for calculating a unit score based on game elements located in a unit to be passed through on the route starting from the start unit to each unit.

16. The data storage medium having stored therein the game program according to claim 14, wherein

each of the units includes at least one connecting portion for connection to another unit, and with the connecting portion being connected to another connecting portion of another unit, the units are combined to form the game map, the stored game program further includes instructions for calculating a connecting portion score for each of connecting portions included in the start unit through a predetermined calculation scheme, and temporarily setting the calculated connecting portion score, wherein

the unit score calculating instructions further include instructions for:

determining a minimum value of the connecting portion scores temporarily set to the connecting portions as the connecting portion score of a connecting portion having the minimum value;

determining the minimum value as the connecting portion score of a connecting portion coupled to the connecting portion whose connecting portion score has been determined by the minimum connecting portion score determining instructions and

calculating a connecting portion score for a first connecting portion whose connecting portion score has not yet been determined and temporarily setting the calculated connecting portion score, the first connecting portion being included in a unit which also includes a second connecting portion whose connecting portion score has been determined by the minimum connecting portion score determining instructions or by the coupled connecting portion score determining instructions, and the connecting portion score for the first connecting portion being calculated based on route information regarding a route from the second connecting portion to the first connecting portion included in the unit, and

the unit score calculating instructions include instructions that repeat minimum score determination, the coupled connecting portion score determination, and the connecting portion score temporarily-setting so that, connecting portion scores of the connecting portions on the game map are sequentially determined, and the unit score is calculated based on the determined connecting portion score.

17. The data storage medium having stored therein the game program according to claim 14, wherein

the disposition unit selecting instructions include instructions that select the unit on which the game element is disposed is selected so that a ratio of a unit score of one unit with respect to a total of the unit scores is equal to a probability of selecting the one unit.

18. The data storage medium having stored therein the game program according to claim 14, wherein

the disposition unit selecting instruction includes:

instructions that generate a random number in a predetermined range; and

instructions that assign a part of the predetermined range to each of the units based on a ratio of each unit score with respect to a total of the unit scores or a ratio of each unit score calculated in the unit score calculating step and then transformed through a predetermined function with respect to a total of the transformed unit scores, and

wherein the disposition unit selecting instructions select the unit on which the game element is disposed depending on whether the random number generated by the random number generating instructions is within the part of the range assigned to the unit in the range assigning.

19. In a gaming system, a method of disposing an additional game element onto a game map defined at least in part by units, said method comprising the following steps performed by the central processing unit of the gaming system in communication with a graphics processor:

calculating a unit score for each of the units, the unit score being determined based on route information regarding a route starting from a start unit serving as a start point on the game map to each unit, including calculating a distance parameter for each of the units as the unit score, the distance parameter being indicative of a distance of the route starting from the start unit to each unit;

selecting, based on the unit score calculated in the unit score calculating step, a unit on which the game element is disposed; and

disposing the game element on the unit selected in the disposition unit selecting step, thereby dynamically creating a game map that provides a desired degree of difficulty by adjusting the complexity of the game map through selective addition of obstacles;

wherein a display device coupled to the gaming system displays at least a portion of said game map, and

wherein each of the units includes at least one connecting portion for connection to another unit, and with the connecting portion being connected to another connecting portion of another unit, the units are combined to form the game map,

the method performed by the central processing unit further comprises defining connecting portion distance data indicative of a distance between connecting portions in a unit having a plurality of the connecting portions, and

calculating the distance parameter by totaling the connecting portion distance data for connecting portions to be passed through on the route starting from the start unit to each unit.

20. A game playing method comprising the following steps performed by a central processing unit in communication with a graphics processor:

defining a variable virtual vertical gaming environment for a player character to move within, said gaming environment including at least one destination for the player character to visit;

determining degree of difficulty of said player character visiting said destination;

placing at least one object within said virtual gaming environment at a position determined at least in part by said determined degree of difficulty, thereby dynamically creating a game map that provides a desired degree of difficulty by adjusting the complexity of the game map through selective addition of obstacles, including calculating a distance parameter for each of the obstacles as the obstacle score, the distance parameter being indicative of a distance of the route starting from a start obstacle to each obstacle;

receiving user inputs; and

controlling interactively display on a display device of at least a portion of the game map at least in part in response to said user inputs,

wherein each of the units includes at least one connecting portion for connection to another unit, and with the connecting portion being connected to another connecting portion of another unit, the units are combined to form the game map,

the method performed by the central processing unit further comprises defining connecting portion distance data indicative of a distance between connecting portions in a unit having a plurality of the connecting portions, and

calculating the distance parameter by totaling the connecting portion distance data for connecting portions to be passed through on the route starting from the start unit to each unit.

21. The method of claim 20 wherein said placed object comprises a treasure.

22. The method of claim 20 wherein said placed object comprises an enemy character.