AI challenge

from Wikipedia, the free encyclopedia

AI Challenge ( Engl. Artificial Intelligence ), even Google AI Challenge , was between 2009 and 2011 from the Computer Science Club of the University of Waterloo veranstalteter and the American US company Google Inc. sponsored programming competition .

procedure

The focus of the competition was in the field of artificial intelligence , the participants competed with a bot against bots of other participants. The computer programs, which were based on different algorithms , tried to defeat each other in the scheduled fixtures of a competition. The programmers were able to adapt their bot during the course of the competition, but had no opportunity to intervene in the game during the course of the game. The number of bots that took part in a game at the same time was variable.

The selection of the programming language for the computer program was freely selectable, there were mostly ready-made programs ("starter packages") in different programming languages, which could be modified as required.

The composition of the pairings and the rating of the games have been carried out since autumn 2011 using the TrueSkill process developed by Microsoft Research ; this was previously determined using the Elo rating .

As a rule, the winners published their procedures and functions as well as the source code of their program in a so-called "post mortem".

Competitions

No. Period game winner Number of participants
1 Fall 2009 Rock paper scissors amstan
2 Spring 2010 Tron Light Cycles a1k0n
3 Fall 2010 Planet Wars Bocsimackó 000000000004600.00000000004,600
4th Fall 2011 Ants xathis 000000000007900.00000000007,900

Ants

Ants ”, the fourth competition, took place in autumn 2011 with 7,897 participants. From October to December 19, the participants were able to test their programs among themselves and upload new versions of their bot for the final that ends on December 24.

The aim of the game is to use your own ant colonies to destroy the ant hills of your opponents by stepping on the hill. By destroying an opposing hill, the player receives two points, for the loss of his own, one point is deducted.

By collecting food, the population of ants that come out of their own hills increases. If ants from different colonies meet on the playing field, a fight ensues. In a duel, both ants die.

The playing fields, walkways and feeding stations are arranged at random; In order to give all bots equal opportunities, the arrangement is symmetrical.

Two to ten players take part in a game, each program has half a second to make a move, and the moves of all participating programs take place simultaneously. The duration of a game is a maximum of 1,000 moves, unless a player has previously destroyed all of the opposing hills.

Web links

Individual evidence

  1. AI Programming Contest sponsored by Google. In: csclub.uwaterloo.ca. Retrieved August 15, 2020 .
  2. Gábor Melis' () blog - Planet Wars Post-Mortem. In: quotenil.com. Archived from the original on August 10, 2019 ; accessed on August 10, 2019 .
  3. Google AI Challenge post-mortem. In: a1k0n.net. Archived from the original on December 30, 2011 ; Retrieved December 30, 2011 .
  4. ^ AI Challenge 2011 (Ants) post mortem by xathis. In: xathis.com. Archived from the original on August 19, 2016 ; Retrieved August 19, 2016 .