Le concours
Bombazéro, lancé sur le Site du Zéro au début du mois de juillet (
voir la news qui annonçait son début), bat à présent son plein. Avec 389 inscrits au concours, c'est une bonne partie des programmeurs du Site du Zéro qui ont tenté leur chance et se sont lancés dans le sujet proposé, la programmation d'intelligences artificielles pour un jeu simple aux règles inspirées de
Bomberman. Le concours se terminant le 28 août avec le lancement du tournoi final, il nous parait bon de faire un bilan de milieu de parcours pour vous mettre au courant de ce qui a eu lieu.
Quelques statistiques
Tout d'abord, il faut noter que même si 389 personnes sont théoriquement inscrites au concours, seules 110, (soit moins d'un tiers) ont pour le moment soumis une participation, c'est à dire un code source d'intelligence artificielle uploadé sur le
site web officiel du concours. Le nombre de rendus par personne n'étant pas limité, on peut constater que la moyenne d'IA rendues par participant est d'environ 1,5 (avec 165 champions valides envoyés sur notre site et non supprimés). Cela donne un grand choix d'adversaires pour tester vos IA, étant donné que toute IA uploadée sur le site peut être inclue dans un match par un participant au concours, pour tester le comportement de son champion.
Une autre mesure intéressante est le pourcentage de champions par langage de programmation. Là, la répartition est la suivante :
Les tournois intermédiaires
Nous avions promis aux participants de réaliser des classements intermédiaires durant le concours pour qu'ils puissent voir où leur champion en est par rapport à ceux des concurrents. Malgré un peu de retard (deux jours de décalage par rapport à ce que nous avions prévu), les tournois sont bels et bien là et ont lieu tous les dimanche soir, de 22h à... jusqu'à ce que ce soit fini ! Ainsi, depuis le lancement du concours, deux de ces tournois ont déjà eu lieu :
le premier annonçant la victoire (temporaire et sans valeur) de trois zéros,
eoxo,
Mr.Alpha et
afaw, puis
le deuxième montrant l'évolution des champions en désignant comme vainqueurs
$am,
DraKounet et
eoxo (qui est donc descendu de deux places).
Les
classements complets des tournois intermédiaires sont visibles sur le site et vous permettent ainsi de vous positionner par rapport au reste des zéros. Mais ce n'est pas car vous êtes premier que vous pouvez vous reposer : le classement a tendance à changer régulièrement, avec des nouvelles fonctionnalités introduites chez vos adversaires qui vous donneront du fil à retordre !
Pour la petite anecdote, la méthode que nous utilisons pour faire les tournois est inspirée du
système suisse : elle nous permet de classer vos champions en les faisant se battre dans des matches avec les champions qui sont du même niveau qu'elle. Ainsi, chaque champion fait le même nombre de matches, et ces matches sont équilibrés du fait du classement par niveau. En moyenne, lors d'un tournoi intermédiaire, le nombre de matches effectué par un champion varie de 10 à 16, avec donc des scores pouvant aller au maximum de 48 à -16 (un score de -1 est donné à une IA qui reste coincé dans une boucle infinie, ou qui du moins dépasse son quota de 2 minutes 30 de temps de calcul).
Comment se déroulera la fin ?
Pour rappel, nous avons prévu la fin de ce concours pour le 28 aout. Ce n'est pas un choix innocent :
les serveurs que nous utilisons pour le concours sont issus de l'offre gratuite pour cet été de
l'hébergeur Gandi, qui expire le 31 aout. Le temps de faire le dernier tournoi et de récupérer les données, cela nous a donc amené à cette date de fin.
Le 28 aout à 20h précises, l'upload de champions sera désactivé sur le site, et le tournoi final sera lancé. Les résultats de ce tournoi seront utilisés comme classement global pour le concours, et seront donnés sur le Site du Zéro dans la journée du 29 ou du 30 aout. À ce moment, les codes sources de vos champions seront également mis en téléchargement pour que les intéressés puissent voir la stratégie que vous avez décidé d'utiliser. Ces codes sources seront disponibles sous
licence GNU GPLv3.
À partir de là, le concours s'arrêtera. Vous pourrez cependant toujours continuer à utiliser l'interface graphique en local si vous souhaitez continuer à vous amuser. Également, ceux qui ont apprécié ce concours seront probablement ravis d'entendre que c'est en fait le genre de sujets que vous devez exploiter pendant la finale du
concours national d'informatique, Prologin. Ce concours est ouvert pour tous les gens ayant 20 ans ou moins, et votre participation est la bienvenue lors de l'édition 2010 qui commencera au mois de Septembre.
J'espère que ce petit bilan du déroulement du concours vous a plu, et vous invite à, si vous ne le faites pas déjà, participer au concours Bombazéro, en vous rappellant que plus que vos qualités de programmeur, ce sont ici vos idées de stratégie qui primeront, et avec un peu de réflexion vous pourrez sûrement réussir à être placé correctement. Merci à tous les participants pour leur intérêt pour ce concours !
Trouvez une formation
Précédente
Suggestions
Flux RSS News
Twitter
Facebook
Google+
50 Participations
Connectez-vous !
Connectez-vous !
Revenir à la liste des news