First tour of Wide-Siberion Olympiad (2016)

Revision en1, by stgatilov, 2016-11-15 07:38:02

This year contestants implemented AI to manage robotic vacuum cleaners.

The game has massive-multiplayer style, which is strongly different from our previous games, which were usually either single-player (e.g. in 2010) or player-vs-player (e.g. in 2013). All 50 participating teams compete altogether in every game. Each player manages 10 robots, which drive on the round field. If a robot collides with another smaller robot (or with passive immobile "food"), then the former devours the latter, and its area is increased by the area of the devoured object. The player who devours everything wins (this surely happens since game field is gradually contracting). Game score of arbitrary player is defined as the overall area of all his robots at the best (for him) time moment. As size of robot increases, its speed decreases. That's why the game has turbo mode, which allows to double robot speed from time to time.

In order to avoid technical problems with running 50 solutions simultaneously, we decided to restrict the competition to a single programming language, which is Lua language. This is not the first time when we have to ask contestants to use this language. The game is launched in a single OS process, and each player lives in its own sandboxed Lua-state. As a result, it is possible to run a game with 50 players even locally on an ordinary computer.

The game was launched in a loop approximately every three minutes during the tour. Only the most recent solution of each team took part in the game. Since about the middle of the tour we started to show the results of current games on a big TV or a projector in each classroom. Supporters were stuck near the TV in the jury room, which looked approximately like this:

The TV in jury room

Of course, the most interesting games were in the middle of the competition, when players' strategies changed dramatically. During some time these games can be downloaded from the server, for instance using the "download.bat" script. Here are the videos of several games (youtube-playlist of all games; good quality videos can be downloaded from here):

  1. An hour after the contest started: run 100

  2. Two hours after the start: run 150

  3. Three hours after the start: run 175

  4. Three hours and a half after the start: run 200

  5. Four hours and a half after the start: run 230

  6. After the tour ended: run 256

Now you can download (related to the game):

  1. The full archive: source codes of the game, participants' solutions, Windows binaries.

  2. Materials: only Windows binaries.

Tags wso, lua, game

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English stgatilov 2016-11-15 07:38:02 3276 Initial revision for English translation
ru6 Russian stgatilov 2016-11-15 06:42:05 127 (опубликовано)
ru5 Russian stgatilov 2016-11-14 20:26:56 20 Мелкая правка: '/youtu.be/oemq7x_w6vY)\n\n2. Че' -> '/youtu.be/ugxPVCC4hxQ)\n\n2. Че'
ru4 Russian stgatilov 2016-11-14 19:03:43 432
ru3 Russian stgatilov 2016-11-14 18:12:14 623
ru2 Russian stgatilov 2016-11-14 09:44:57 1967 Мелкая правка: ' игры)\n\nПо задаче м' - (сохранено в черновиках)
ru1 Russian stgatilov 2016-11-05 17:46:01 464 Первая редакция (опубликовано)