SYSTEM AND METHOD FOR IDENTIFYING SPAWN LOCATIONS IN A VIDEO GAME
First Claim
1. A computer-implemented method of determining distances required to travel to achieve line of site (“
- LOS”
) between pairs of map nodes of a game map for a video game, and of generating a LOS catalog based on the distances, the method being implemented in a computer system having one or more physical processors programmed with computer program instructions that, when executed by the one or more physical processors, cause the computer system to perform the method, the method comprising;
obtaining, by the computer system, a plurality of map nodes of the game map, the plurality of map nodes comprising at least a first map node and a second map node;
identifying, by the computer system, a path between the first map node and the second map node;
traversing, by the computer system, the path in at least a first direction from the first map node to the second map node;
identifying, by the computer system, a first location along the path at which LOS is achieved between the first location and the second map node;
determining, by the computer system, a first distance traveled to the first location along the path; and
generating, by the computer system, an entry in the LOS catalog using an identification of the first map node, an identification of the second map node, and a distance based on the first distance traveled.
1 Assignment
0 Petitions
Accused Products
Abstract
Disclosed is a system and method of generating, for a given game map, an LOS catalog before gameplay and identifying a spawn location during gameplay based on the LOS catalog. For every unique pair of map nodes in a game map, the LOS catalog may indicate the minimum distance that must be traveled from a first map node of the pair to achieve LOS to a second map node of the pair, an identifier for the first map node, and an identifier for the second map node. When a gameplay session is initiated, the LOS catalog may be retrieved and used to identify relatively safe spawn points based on distances that must be traveled from enemy positions to achieve LOS to potential spawn points.
-
Citations
27 Claims
-
1. A computer-implemented method of determining distances required to travel to achieve line of site (“
- LOS”
) between pairs of map nodes of a game map for a video game, and of generating a LOS catalog based on the distances, the method being implemented in a computer system having one or more physical processors programmed with computer program instructions that, when executed by the one or more physical processors, cause the computer system to perform the method, the method comprising;obtaining, by the computer system, a plurality of map nodes of the game map, the plurality of map nodes comprising at least a first map node and a second map node; identifying, by the computer system, a path between the first map node and the second map node; traversing, by the computer system, the path in at least a first direction from the first map node to the second map node; identifying, by the computer system, a first location along the path at which LOS is achieved between the first location and the second map node; determining, by the computer system, a first distance traveled to the first location along the path; and generating, by the computer system, an entry in the LOS catalog using an identification of the first map node, an identification of the second map node, and a distance based on the first distance traveled. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
- LOS”
-
14. A system for determining distances required to travel to achieve line of site (“
- LOS”
) between pairs of map nodes of a game map for a video game, and of generating a LOS catalog based on the distances, the system comprising;one or more physical processors programmed with one or more computer program instructions which, when executed, cause the one or more physical processors to; obtain a plurality of map nodes of the game map, the plurality of map nodes comprising at least a first map node and a second map node; identify a path between the first map node and the second map node; traverse the path in at least a first direction from the first map node to the second map node; identify a first location along the path at which LOS is achieved between the first location and the second map node; determine a first distance traveled to the first location along the path; and generate an entry in the LOS catalog using an identification of the first map node, an identification of the second map node, and a distance based on the first distance traveled. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
- LOS”
-
27. A computer program product for determining distances required to travel to achieve line of site (“
- LOS”
) between pairs of map nodes of a game map for a video game, and of generating a LOS catalog based on the distances, the computer program product comprising;one or more tangible, non-transitory computer-readable storage devices; program instructions, stored on at least one of the one or more tangible, non-transitory computer-readable tangible storage devices that, when executed, cause a computer to; obtain a plurality of map nodes of the game map, the plurality of map nodes comprising at least a first map node and a second map node; identify a path between the first map node and the second map node; traverse the path in at least a first direction from the first map node to the second map node; identify a first location along the path at which LOS is achieved between the first location and the second map node; determine a first distance traveled to the first location along the path; and generate an entry in the LOS catalog using an identification of the first map node, an identification of the second map node, and a distance based on the first distance traveled.
- LOS”
Specification