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 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. For a soccer game analysis, multiple Voronoi diagrams
might be generated and the analyses done using the multiple Voronoi
diagrams.
In een computerspel, wordt een spelsituatie geanalyseerd gebruikend staten van een meerderheid van spelelementen door een staat voor elk van de meerderheid te bepalen die van spelelementen, een vertegenwoordiging van een diagram Voronoi onder de spelelementen produceert, minstens enkele spelelementen gebruikt als plaatsen Voronoi en een analyse van de spelsituatie gebruikend uitvoert het diagram Voronoi. De analyse kan ruimteanalyse en/of tactische analyse zijn om een beweging van een computergestuurde entiteit te bepalen die op de tactische analyse wordt gebaseerd. De spelruimte zou speelruimten voor voetbal, honkbal of basketbal kunnen vertegenwoordigen. De staat van een spelelement impuls, snelheid, en richting van reis, snelheid en/of teamvereniging van het spelelement kunnen zou omvatten. Voor een analyse van het voetbalspel, zouden de veelvoudige diagrammen Voronoi kunnen worden geproduceerd en de analyses gemaakt gebruikend de veelvoudige diagrammen Voronoi.