In computer games, and the use of Voronoi diagram that divides the game space for analysis

摘要

In a computer game, a game situation is analyzed using states of a plurality of game elements by determining a state for each of the plurality of game elements, generating a representation of a Voronoi diagram among the game elements using at least some of the game elements as Voronoi sites and performing an analysis of the game situation using the Voronoi diagram. The analysis can be spatial analysis and/or tactical analysis to determine a move of a computer-controlled entity based on the tactical analysis. The game space might be a two-dimensional soccer field, wherein the game elements are players having associated teams. The game space might instead be a three-dimensional game space. The game space might represent playing spaces for soccer, baseball or basketball. The state of a game element might include momentum, speed, and direction of travel, velocity and/or team association of the game element. The analysis for a soccer field might include determining passing lanes between players of the computer-controlled team. For a soccer game analysis, multiple Voronoi diagrams might be generated, such as Voronoi diagrams for each team's players without the goalies, diagrams for each team's players with the goalies and diagrams for combinations of two teams' players with and without goalies and the analyses done using the multiple Voronoi diagrams.