Voronoi Soccer

Soccer Game with the help of Voronoi Diagram and Delaunay Triangulation

Voronoi Soccer:

Soccer game showing the Voronoi Diagram

The Voronoi diagram is the partition of a space in the regions closest to different points.

The closest regions here are those that belong to each of the players.

Voronoi diagrams are constructed from the triangulation of Delaunay.

The triangulation of Delaunay consists of covering the plane accepting as valid only the triangles in which no other point falls within the circle that passes through the three points of the triangle.

In the game, Delaunay's triangulation is the straight lines in gray that bind players together.

In this game, players detect the ball if it is within their Voronoi region.

And when the players advance, they always do so towards the most advanced point of their Voronoi region.

So they always move towards the furthest point from their opponents.

The same happens when they fall back. This ensures the best way to get away from the opponent.

Near the goal, the criteria change, and the players move towards the more centered point of their Voronoi region.

In this game you can modify the positions of the players just by touching the screen.

The modifications will only be effective if the player was unemployed and without a pending job.

If the player was in motion, he will finish doing what he had in charge beforehand. And if its position is modified, it will return to the previous task without paying attention to the user.

The user can not change the position of the ball.

In this game you can change the alignment of players from a long list of historical formations.

And you can also change the characteristics of each player:

Mental speed

Shot power

Speed ​​of career

Anticipation

All modified settings are stored in the device.

The players coordinate among themselves:

In attack (white list)

In defense (dark list)

Requests are sent and they react with a code:

2 Down to defend if you are midfield (request sent by the goalkeeper)

3 Down to defend if you are too advanced (request sent by the goalkeeper)

4 Disturb the opponent carrying the ball through other Voronoi points. (request sent by the goalkeeper)

7 Annoy the opponent carrying the ball by the most advanced point of Voronoi. (request sent by the goalkeeper)

15 Wait for a pass to arrive (Petition sent by the ball holder)

16 That someone approaches (request sent by the goalkeeper when clearing)

18 make the whole world advance (Petition sent by the possessor of the ball)

The players decide the best pass from the analysis of the edges of the Delaunay triangles.

And when they advance with the ball, they usually send it to the more advanced point of their Voronoi region.

Except when they are close to the opposing goal: Then they try to shoot the ball towards the center.

When they advance with the ball they only do so with the idea of ​​reaching it again after having kicked it.