REDINGTONCYBERSPORTS'abonner
LoLValorantCoDCS2Dota 2R6 SiegeApexFortniteRocket LeagueTFTEA FCiGamingWiki
Tournois

Halite AI Programming Competition

Le Halite AI Programming Competition est un concours annuel open-source où les participants construisent des bots autonomes pour s'affronter et prendre le contrôle d'une grille virtuelle. Créé par la société de technologie financière Two Sigma, il sert de plateforme mondiale aux programmeurs de tous niveaux pour tester leurs stratégies d'intelligence artificielle et algorithmiques. La compétition a attiré des milliers de participants, des lycéens aux ingénieurs professionnels, ce qui en fait un événement majeur dans le paysage des défis de programmation.

Halite AI Programming Competition
Photo : cloud.google.com
Première éditionNovembre 2016 (Halite I)
Développeur / OrganisateurTwo Sigma (en partenariat avec Cornell Tech)
PlateformeGoogle Cloud Platform
Type de jeuStratégie tour par tour multijoueur sur une grille carrée
Durée typiqueOctobre/Novembre à Janvier/Février
Langages supportésPlus de 20 langages de programmation
Nombre de participants notablePlus de 15 000 participants au total sur toutes les éditions
PrixNon spécifié dans les notes

Origines et philosophie

La compétition Halite a débuté comme un projet interne chez Two Sigma en 2016, créé par les stagiaires d'été Benjamin Spector et Michael Truell. La firme, connue pour son approche axée sur les données, a cherché à étendre l'esprit de ses concours de programmation internes, comme un défi de hockey sur air robotisé en 2016, à un public mondial. La philosophie centrale était de créer une porte d'entrée accessible et engageante vers l'intelligence artificielle et l'apprentissage automatique. Un bot simple pouvait être construit avec seulement dix lignes de code, abaissant la barrière à l'entrée, tandis que la profondeur stratégique du jeu récompensait la créativité et la réflexion algorithmique sophistiquée plutôt que la simple complexité. Two Sigma a déclaré que l'objectif était de fournir un moyen accessible aux participants de s'engager dans ces domaines techniques.

Pour gérer son lancement public fin 2016, Two Sigma s'est associé à Cornell Tech, une institution reconnue pour son approche innovante et pratique visant à rapprocher le monde universitaire et l'industrie. Ce partenariat a fourni la gestion de la communauté et un support technique tout au long des périodes de compétition de plusieurs mois. Halite a été publié comme un projet gratuit et open-source, encourageant une large participation et des contributions communautaires à son développement. Le code est sous licence open-source, permettant à quiconque d'examiner et de construire à partir de l'environnement de jeu.

Gameplay et cadre technique

Halite est un jeu de stratégie multijoueur au tour par tour joué sur une grille carrée en deux dimensions. Les participants écrivent des agents logiciels, ou bots, pour concourir de manière autonome dans un jeu multijoueur original. L'objectif varie légèrement entre les itérations mais implique systématiquement une gestion stratégique des ressources et un contrôle territorial. Dans les premières versions, les bots visaient à conquérir des cellules de la grille, utilisant leur force pour gagner du territoire et leur territoire pour générer plus de force. Le jeu est décrit comme une bataille où les bots cherchent à prendre la plus grande part d'une grille virtuelle. Halite III a introduit un thème océanique où la ressource principale à collecter et gérer était nommée Halite, fonctionnant comme une monnaie énergétique pour les bots.

L'infrastructure de la compétition est déployée sur Google Cloud Platform, assurant l'évolutivité pour des milliers de matchs simultanés. Au moment de Halite III, les outils et interfaces de programmation d'application supportés permettaient aux développeurs d'écrire leurs bots dans plus de vingt langages de programmation différents, de Python et Java à des options plus spécialisées. Cette flexibilité était une caractéristique clé, permettant aux programmeurs d'utiliser le langage avec lequel ils étaient le plus à l'aise ou qu'ils souhaitaient apprendre. L'environnement de jeu et toutes les informations nécessaires sont mis à disposition des participants, afin qu'ils puissent apprendre tout ce qui est requis pour construire leur agent compétitif.

Chronique des compétitions

La première compétition officielle, Halite I, a été lancée en novembre 2016 et s'est terminée en février 2017. Elle a établi le gameplay de base de conquête territoriale et a attiré environ 1 500 joueurs. Sur cette base, Halite II a adopté un thème de guerre spatiale et s'est déroulée d'octobre 2017 au 29 janvier 2018. Cette édition a connu une croissance significative, attirant environ 6 000 joueurs individuels de plus de 100 pays. Le bassin de participants était remarquablement diversifié, incluant des lycéens, des étudiants universitaires, des professeurs, des physiciens et des ingénieurs de la NASA, en compétition directe avec des développeurs logiciels professionnels.

Halite III a été lancée à la mi-octobre 2018 et s'est poursuivie jusqu'en janvier 2019. Son terrain de jeu au thème océanique, où les joueurs collectaient et géraient la ressource énergétique Halite, a impliqué plus de 4 000 joueurs et 460 organisations à la fin de la compétition. La compétition a ensuite migré vers la plateforme Kaggle pour Halite IV, lancée à la mi-juin 2020, indiquant une adaptation de la stratégie d'hébergement. Le rythme annuel, débutant typiquement à l'automne, est devenu un rendez-vous pour la communauté de programmation, certaines itérations étant décrites comme durant environ trois mois.

Participants et résultats notables

Les compétitions Halite ont systématiquement démontré que la compétence, et non l'origine professionnelle, détermine le succès. Les résultats de Halite II en sont un exemple frappant. Le champion 2018 était un compétiteur utilisant le pseudonyme reCurs3, qui travaillait pour la société de jeux vidéo Ubisoft à Montréal. La deuxième place a été remportée par FakePsyho, un champion polonais de compétitions de puzzles employé au laboratoire de recherche OpenAI. La troisième place est revenue à shummie, un actuaire basé à Chicago travaillant pour la compagnie d'assurance Allstate.

Les organisateurs ont souligné que des étudiants universitaires et même des lycéens se classaient régulièrement de manière compétitive aux côtés de ces développeurs et chercheurs professionnels. Ce mélange de profils a souligné l'objectif de la compétition d'être un terrain d'essai inclusif pour les idées algorithmiques, où une idée ingénieuse pouvait triompher d'une vaste expérience professionnelle. Le concours prouve que ce n'est pas toujours l'algorithme le plus compliqué qui gagne, mais que la créativité et l'intuition sont hautement récompensées.

Infrastructure et portée mondiale

L'ossature technique de Halite est Google Cloud Platform, qui gère le déploiement et l'exécution d'innombrables matchs de bots. Two Sigma a créé Halite pour étendre l'esprit de ses compétitions de programmation internes à la communauté élargie. Les événements internes de la firme, comme le défi de hockey sur air robotisé, ont inspiré ce projet tourné vers l'extérieur. La plateforme supporte à la fois des classements mondiaux publics et des classements privés. Ces classements privés permettent aux écoles, clubs, entreprises et autres groupes d'organiser des concours internes et de se mesurer à leurs pairs, facilitant la compétition et l'apprentissage locaux.

Cette structure a aidé Halite à atteindre une portée mondiale, avec plus de 15 000 personnes à travers le monde ayant participé à un défi au moment des itérations ultérieures. Les participants appliquent des algorithmes avancés dans un environnement dynamique, et la compétition est conçue pour tous les niveaux d'enthousiastes du code. Le partenariat avec Cornell Tech a été crucial pour la gestion de la communauté et la fourniture d'un support de jeu continu pendant les périodes de compétition, assurant une expérience fluide pour cette base de participants large et diversifiée.

Impact éducatif et héritage

Halite fonctionne comme un outil éducatif important dans les domaines de l'intelligence artificielle et de la programmation compétitive. En rendant les concepts avancés de l'IA et de la conception d'algorithmes stratégiques accessibles et amusants, il a initié de nombreuses personnes aux principes de l'apprentissage automatique. Le bot Halite le plus simple ne nécessite que 10 lignes de code, offrant un point d'entrée immédiat. À partir de là, les participants peuvent explorer des stratégies de plus en plus sophistiquées, apprenant la recherche de chemin, l'allocation de ressources et la modélisation des adversaires dans un cadre pratique basé sur le jeu.

L'héritage de la compétition est évident dans sa croissance soutenue et la diversité professionnelle de ses meilleurs performeurs. Elle se place aux côtés d'autres prix informatiques notables et événements de programmation compétitive comme un défi respecté. En tant que projet open-source, sa base de code reste disponible pour l'étude et la modification, encourageant l'innovation continue au-delà des périodes officielles de compétition. Halite a réussi à combler le fossé entre l'exercice académique et la compétition engageante, remplissant l'objectif de Two Sigma de créer un défi communautaire accessible.

FAQ

Qu'est-ce que le Halite AI Programming Competition ?

Halite est un défi annuel de programmation en intelligence artificielle open-source où les participants construisent des bots autonomes pour s'affronter dans un jeu de stratégie au tour par tour sur une grille virtuelle. Il a été créé par Two Sigma pour offrir un moyen accessible aux gens de s'engager avec les concepts d'IA et d'apprentissage automatique à travers un environnement de jeu amusant et basé sur la bataille.

Qui a créé Halite ?

Halite a été initialement créé en 2016 par les stagiaires d'été de Two Sigma, Benjamin Spector et Michael Truell. La société de technologie financière Two Sigma s'est ensuite associée à Cornell Tech pour gérer le lancement public et le support communautaire continu de la compétition, Cornell Tech s'occupant de la gestion de la communauté et du support du jeu.

Quels langages de programmation peuvent être utilisés dans Halite ?

Les participants peuvent écrire leurs bots dans une grande variété de langages de programmation. Au moment de Halite III, les outils de la compétition supportaient officiellement le développement dans plus de vingt langages différents, permettant aux codeurs d'utiliser leurs outils préférés pour contrôler leur bot.

Quand se déroule généralement la compétition Halite ?

La compétition a historiquement duré plusieurs mois, démarrant souvent en octobre ou novembre et se terminant en janvier ou février de l'année suivante. Par exemple, Halite II s'est déroulée d'octobre 2017 à janvier 2018, et Halite III d'octobre 2018 à janvier 2019. Certaines itérations ont également été lancées au milieu de l'année, comme Halite IV en juin 2020.

Qui peut participer à Halite ?

Halite est conçu pour les codeurs de tous niveaux, des lycéens aux ingénieurs professionnels seniors. La compétition a attiré des professeurs, des physiciens, des ingénieurs de la NASA, des développeurs logiciels et des étudiants, des bots simples ne nécessitant qu'un code basique pour commencer. Les organisateurs ont noté que les étudiants rivalisent souvent avec succès contre les participants professionnels.

Source : Wikipédia anglophone (CC BY-SA), traduit et réécrit par la rédaction de Redington Cybersport.

Plus de tournois et ligues