Voici enfin venu aujourd'hui le jour trop longtemps attendu des résultats de la finale individuelle concours d'intelligence artificielle Python 1000 Bornes.

Je présente toutes mes excuses pour tous ces mois de retard, découlant d'un incident de santé dans la famille début mars.
J'en profite pour remercier les candidats pour leur patience admirable, ainsi que ceux qui ont mis la main à la pâte pour faire avancer la gestion de l'événement alors que j'étais indisponible, notamment Afyu et également cent20.

Nos remerciements une fois encore tous ceux qui ont rendu possible cet événement auquel nous pensions déjà depuis plusieurs années et qui nous tenait tant à cœur :

• principe du jeu : Edmond Dujardin
• graphismes du jeu : Jean-Yves Boucrot
• codage du jeu : Xavier Andréani alias critor
• test du jeu : Xavier Andréani alias critor + Adrien Bertrand alias Adriweb + RapidZapper
• plateforme en ligne de participation et duels entre IAs : Adrien Bertrand alias Adriweb + RapidZapper
• mises à jour spécifiques pour corriger des bugs ou contourner des problèmes de compatibilité apparaissant avec le jeu : Bernard Parisse alias parisse + Yaya.Cout + VittaScience
• firmware dédié à la compatibilité avec les NumWorks N0110 verrouillées et N0115/N0120 : RapidZapper
• principe de l'évaluation : noelnadal + Sébastien Michelland alias Lephe + Xavier Andréani alias critor
• bannières : Xavier Andréani alias critor + Sébastien Michelland alias Lephe
• dotation en lots : Texas Instruments + Casio + R. Jarrety S.A.S. + Calcuso + Université Grenoble Alpes + Vincent Robert alias cent20 + NumWorks + HP

Sommaire :

• 1) Les finalistes
• 2) La finale
• 3) Les IAs
• 4) Modalités d'évaluation
• 5) Vainqueurs et derniers des truels
• 6) Scores des truels
• 7) Résultats

1) Les finalistes et la finale
Sur les 42 participants et participantes cette année, nous avions retenu invité les 3 premiers au classement à participer à une finale pour un lot supplémentaire :

• 3e avec 45,224 points : SlyVTT
• 2e avec 45,756 points : Afyu
• 1er avec 46,061 points : Yaya.Cout

2) La finale
La finale en question était l'occasion de faire évoluer le code de son IA si cela n'avait pas été anticipé, car le format des combats changeait exprès.

Etaient prévus ici non plus des duels, mais un truel entre les IAs de nos 3 champions.

Les IAs gérant et optimisées pour ce format devaient nous être téléversées jusqu'au dimanche 11 mars 2024 23h59 GMT+1.



3) Les IAs
Tous nos champions ont bien téléversé une ou plusieurs IAs avant la date en question. Sauf indication contraire de leur part (il y avait la possibilité de cocher l'IA à prendre en compte), c'est l'IA soumise en dernier qui va participer au truel.

• SlyVTT va combattre avec son IA SLYnapse_finale, après nous avoir envoyé 4 autres tentatives d'IA.
  Lorsque qu'elle gagne, son IA s'esclame : "Je suis SLYnapse-11.0 ... Moi en mode Truelle, je Maçonne :D"
• Afyu va quant à lui se battre avec son IA Triteleia.
  En cas de victoire, son IA s'écrie : "Et BIM, c'est qui le meilleur ?"
• Yaya.Cout pour sa part va leur opposer son IA 42_2-5, après nous avoir soumis 1 autre tentative d'IA.
  Lorsqu'elle remporte le truel, son IA sait faire preuve de modestie : "I don't have the driving license, btw"

4) Modalités d'évaluation
Afin d'éliminer tout facteur aléatoire, nous avons fait s'affronter ces 3 IAs lors d'une grande série de truels, très exactement 388'888 truels.

Rappelons le 1000 Bornes est un jeu se jouant à tour de rôle. Pour 3 joueurs, pourront alors jouer dans l'ordre : joueur1, joueur2, joueur3, joueur1, joueur2, joueur3, joueur1, …
Selon la façon dont ont été codées les différentes IAs, certaines positions pourraient être avantagées ou désavantagées (si par exemple dans le cas où plusieurs adversaires sont vulnérables, une IA attaque toujours la position de plus bas numéro).
Pour n'avantager et de désavantager personne, nous changeons l'ordre des adversaires à chaque nouveau truel.

Voici le détail des truels joués par chaque IA dans les différentes positions possibles :

	Joueur 1	Joueur 2	Joueur 3
SlyVTT	129'628	129'630	129'630
Afyu	129'628	129'630	129'630
Yaya.Cout	129'632	129'628	129'628

5) Vainqueurs et derniers
Intéressons nous maintenant au classement des IAs, en terme de scores, pour chaque truel.

Voici toutes les fois où chaque IA est dernière d'un truel (pire des 3 scores) en fonction des différentes positions :

	Joueur 1	Joueur 2	Joueur 3	TOTAL
SlyVTT	42'091 (32,47%)	48'295 (37,26%)	73'286 (56,53%)	163'672 (42,09%)
Afyu	23'829 (18,38%)	23'383 (18,04%)	8'258 (6,37%)	55'470 (14,26%)
Yaya.Cout	61'701 (47,60%)	64'643 (49,87%)	45'424 (35,04%)	171'768 (44,17%)

Voici maintenant toutes les fois où chaque IA est victorieuse d'un truel (meilleur des 3 scores) en fonction des différentes positions :

	Joueur 1	Joueur 2	Joueur 3	TOTAL
SlyVTT	27'504 (21,22%)	24'799 (19,13%)	13'018 (10,04%)	65'321 (16,80%)
Afyu	68'311 (52,70%)	69'746 (53,80%)	94'721 (73,07%)	112'904 (59,77%)
Yaya.Cout	24'651 (19,02%)	24'187 (18,66%)	43'232 (33,35%)	92'070 (23,68%)

On peut effectivement remarquer de grosses disparités en fonction des positions, Afyu bondissant par exemple de 52-53% à 73% de victoires si son IA joue en position 3 !
Mais la question n'est pas de savoir ce qu'il fait de spécial dans cette configuration (probablement rien vu le cadre imposé par le script réalisant les truels), mais plutôt de savoir ce que les autres IAs ou plutôt l'une d'entre elles ne font pas ou font moins bien dans cette configuration (comme du code non entièrement adapté à ce nouveau format et ne tenant pas compte du joueur3 pour certaines actions : qui est le plus proche de la ligne d'arrivée, qui attaquer, etc.). Si dans ce cas on oublie de tenir compte pour certaines décisions de ce qui semble être l'IA la plus dangereuse, effectivement cela explose son taux de victoires…



6) Scores
Si le vainqueur de la finale semble certes évident au vu des résultats précédents, reste encore à départager les deux autres qui sont très proches.

Pour cela rappelons que l'objectif n'était pas simplement de gagner, mais de gagner en réalisant le meilleur score possible.

Voici donc les scores cumulés (victoires et défaites confondues) lors des truels, en fonction ici encore des différentes positions de jeu :

	Joueur 1	Joueur 2	Joueur 3	TOTAL
SlyVTT	1'020'631'950	1'010'858'425	936'257'475	2'967'747'850
Afyu	1'188'828'550	1'190'191'275	1'268'778'075	3'647'797'900
Yaya.Cout	965'444'275	942'549'825	1'079'499'375	2'987'493'475

Décidément, ici encore les deux IAs concernées sont extrêmement proches.



7) Résultats
Pour départager nos 3 candidats, nous faisons appel à notre version modifiée de l'algorithme de la méthode Elo déjà utilisée pour le classement individuel format duels, classant les IAs justement non pas en fonction du résultat binaire victoire/défaite de chaque truel, mais en fonction des scrores atteints en fin de partie.

Il est temps de proclamer les résultats :

• 3e avec 174,061 points : Yaya.Cout
• 2e avec 176,714 points : SlyVTT
• 1er avec 212,213 points : Afyu

Un énorme merci pour votre patience infinie et un grand bravo à tous, vous allez maintenant pouvoir compléter vos choix de lots avant expédition !



Les résultats des duels peuvent être téléchargés et sont accompagné du script de classement.

Voici la sortie du script d'évaluation :