π
<-
Chat plein-écran
[^]

Concours de rentrée 2021 - Synchro-donjon !

Re: Concours de rentrée 2021 - Synchro-donjon !

Message non lude SlyVTT » 24 Sep 2021, 18:11

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. :bj: :bj: :bj:
Some works in progress :
The GUI Toolkit NF for nSpireMyShmup for fxCG-50Magic Light for Casio Graph 90+E
and
Magic Light for nSpire CX/CX-II
Simple Text Editor for nSpireOutRun for Casio Graph 90+E
95%
50%
100%
75%
100%
And more to come ... stay tuned
Avatar de l’utilisateur
SlyVTTPremium
Niveau 12: CP (Calculatrice sur Pattes)
Niveau 12: CP (Calculatrice sur Pattes)
Prochain niv.: 43%
 
Messages: 482
Images: 31
Inscription: 19 Jan 2021, 09:41
Localisation: France
Genre: Homme
Calculatrice(s):
MyCalcs profile
GitHub: SlyVTT

Re: Concours de rentrée 2021 - Synchro-donjon !

Message non lude Lephe » 28 Sep 2021, 20:14

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 ! :D

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 ^^
Avatar de l’utilisateur
LephePartenaire
Niveau 10: GR (Guide de Référence)
Niveau 10: GR (Guide de Référence)
Prochain niv.: 67.7%
 
Messages: 386
Inscription: 15 Juin 2018, 19:53
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: Concours de rentrée 2021 - Synchro-donjon !

Message non lude Lephe » 02 Oct 2021, 10:06

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

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
Avatar de l’utilisateur
LephePartenaire
Niveau 10: GR (Guide de Référence)
Niveau 10: GR (Guide de Référence)
Prochain niv.: 67.7%
 
Messages: 386
Inscription: 15 Juin 2018, 19:53
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: Concours de rentrée 2021 - Synchro-donjon !

Message non lude Dubs » 04 Oct 2021, 10:01

Bonjour
je ne maitrise pas trop le python,
je me demandais à quoi servait une des dernières lignes des scripts d'exemple :
Code: Tout sélectionner
chemin = chemin[1:]


merci d'avance pour vos explications !
Avatar de l’utilisateur
DubsVIP++
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 37.9%
 
Messages: 125
Inscription: 06 Jan 2016, 13:44
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: Concours de rentrée 2021 - Synchro-donjon !

Message non lude critor » 04 Oct 2021, 10:23

chemin étant une liste :
  • chemin[0] retourne le 1er é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 1er élément de la liste chemin.
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41470
Images: 14480
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

Re: Concours de rentrée 2021 - Synchro-donjon !

Message non lude Dubs » 04 Oct 2021, 10:44

critor a écrit:chemin étant une liste :
  • chemin[0] retourne le 1er é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 1er élément de la liste chemin.


ok merci
Avatar de l’utilisateur
DubsVIP++
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 37.9%
 
Messages: 125
Inscription: 06 Jan 2016, 13:44
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: Concours de rentrée 2021 - Synchro-donjon !

Message non lude Lephe » 04 Oct 2021, 19:00

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

  • 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
Avatar de l’utilisateur
LephePartenaire
Niveau 10: GR (Guide de Référence)
Niveau 10: GR (Guide de Référence)
Prochain niv.: 67.7%
 
Messages: 386
Inscription: 15 Juin 2018, 19:53
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: Concours de rentrée 2021 - Synchro-donjon !

Message non lude Dubs » 04 Oct 2021, 20:16

Lephe a écrit:Nouvelle participation qui bat de justesse la précédente, prenant la première place ! :p

  • 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 ?
Avatar de l’utilisateur
DubsVIP++
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 37.9%
 
Messages: 125
Inscription: 06 Jan 2016, 13:44
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: Concours de rentrée 2021 - Synchro-donjon !

Message non lude SlyVTT » 04 Oct 2021, 21:33

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.
Some works in progress :
The GUI Toolkit NF for nSpireMyShmup for fxCG-50Magic Light for Casio Graph 90+E
and
Magic Light for nSpire CX/CX-II
Simple Text Editor for nSpireOutRun for Casio Graph 90+E
95%
50%
100%
75%
100%
And more to come ... stay tuned
Avatar de l’utilisateur
SlyVTTPremium
Niveau 12: CP (Calculatrice sur Pattes)
Niveau 12: CP (Calculatrice sur Pattes)
Prochain niv.: 43%
 
Messages: 482
Images: 31
Inscription: 19 Jan 2021, 09:41
Localisation: France
Genre: Homme
Calculatrice(s):
MyCalcs profile
GitHub: SlyVTT

Re: Concours de rentrée 2021 - Synchro-donjon !

Message non lude Bisam » 05 Oct 2021, 08:43

Dans mon pays, 53.4673 est strictement plus petit que 53.8962....
Avatar de l’utilisateur
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 69.5%
 
Messages: 5665
Inscription: 11 Mar 2008, 00:00
Localisation: Lyon
Genre: Homme
Calculatrice(s):
MyCalcs profile

PrécédenteSuivante

Retourner vers News Divers

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 52 invités

-
Rechercher
-
Social TI-Planet
-
Sujets à la une
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
Phi NumWorks jailbreak
123
-
Faire un don / Premium
Pour plus de concours, de lots, de tests, nous aider à payer le serveur et les domaines...
Faire un don
Découvrez les avantages d'un compte donateur !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partenaires et pub
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
2650 utilisateurs:
>2638 invités
>7 membres
>5 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Autres sites intéressants
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)