Concours de rentrée 2021 - Synchro-donjon !

[SlyVTT]

C'est clair, d'ailleurs chapeau à l'équipe pour avoir mis en place une version PC qui permet de faire les "tests" beaucoup plus rapidement.

[Lephe]

Comme promis dans l'annonce, il y a de l'aide pour accompagner le problème. J'ai laissé un peu de temps pour que les plus avides explorent le code... même si vous avez tous commencé par La geste d'Alrys ou presque !

Je viens de publier le sujet IA Synchro-don​jon #2 : Recherche de chemin, qui explique en détail le fonctionnement de ia2_path.py. Le style est très pédagogique pour être lisible par les lycéens et les débutants en Python, mais l'IA elle-même est très simple parce que synchrod.py fournit l'outil principal (la recherche de chemin).

Je vous laisse découvrir ça. Il y aura un autre article pour ia3greed.py. Il n'y a pas beaucoup de différence entre les deux, mais ce sera une occasion de montrer comment de petites idées innocentes peuvent aider beaucoup, et j'espère un moyen de parler de comment on résout des problèmes et concrétise les solutions en code sur un thème sympa, pour compléter l'aspect pédagogique du concours

[Lephe]

On attaque tout de suite avec une participation qui bat à la fois ia2_path.py et ia3greed.py !

Pour information, le script de test limite le temps du script à 15 minutes, donc vous ne pourrez pas juste explorer la totalité des options pour choisir la meilleure (ia2_path.py et ia3greed.py finissent en 10 secondes environ, donc ça vous laisse de la marge quand même ).

Les résultats sont faits sur 10000 parties avec des graines pré-choisies, et j'ajoute avec les soumissions quelques statistiques. Je vous conseille de tester avec plus de 100 parties si vous le pouvez (notamment si vous testez sur ordinateur) parce que c'est un échantillon assez petit et donc il peut y avoir des écarts avec le jeu de plateaux final.

• 1. Participant #1 : 53.8962 points/plateau
  
• 2. ia3greed.py : 39.1804 points/plateau
  
• 3. ia2_path.py : 22.8530 points/plateau

[Dubs]

Bonjour
je ne maitrise pas trop le python,
je me demandais à quoi servait une des dernières lignes des scripts d'exemple :

Code: Select all

chemin = chemin[1:]

merci d'avance pour vos explications !

[critor]

chemin étant une liste :

• chemin[0] retourne le 1^er élément de la liste (indice 0)
• chemin[1] retourne le 2^ème élément de la liste (indice 1)

chemin[1:] retourne la liste des éléments de chemin à partir du 2^ème (indice 1).
Donc chemin = chemin[1:] revient à supprimer le 1^er élément de la liste chemin.

[Dubs]

chemin étant une liste :

• chemin[0] retourne le 1^er élément de la liste (indice 0)
• chemin[1] retourne le 2^ème élément de la liste (indice 1)

chemin[1:] retourne la liste des éléments de chemin à partir du 2^ème (indice 1).
Donc chemin = chemin[1:] revient à supprimer le 1^er élément de la liste chemin.

ok merci

[Lephe]

Nouvelle participation qui bat de justesse la précédente, prenant la première place !

• 1. Participant #2 : 53.4673 points/plateau
  
• 2. Participant #1 : 53.8962 points/plateau
  
• 3. ia3greed.py : 39.1804 points/plateau
  
• 4. ia2_path.py : 22.8530 points/plateau

[Dubs]

Nouvelle participation qui bat de justesse la précédente, prenant la première place !

• 1. Participant #2 : 53.4673 points/plateau
  
• 2. Participant #1 : 53.8962 points/plateau
  
• 3. ia3greed.py : 39.1804 points/plateau
  
• 4. ia2_path.py : 22.8530 points/plateau

heu, j'ai un peu de mal à comprendre l'ordre pour le classement
le but est d'avoir un gros ou un petit ratio points/plateau ?

[SlyVTT]

Le meilleur est celui qui a le plus gros score par tableau. Pour calculer cet indicateur, on fait comme suit :
On cumule les points sur les 10000 tableaux à résoudre (ou moins si on dépasse les 15minutes), puis on divise cette somme par 10000, ca donne une valeur moyenne représentant la performance de l'IA considérée.
C'est ce que j'ai compris de l'explication de Lephe.

[Bisam]

Dans mon pays, 53.4673 est strictement plus petit que 53.8962....