π
<-
Chat plein-écran
[^]

Concours de rentrée 2021 - Synchro-donjon !

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

Unread postby 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:
Developing the GUI Toolkit for nSpire
see current revision here : https://github.com/SlyVTT/Widget-for-TI-NSpire

And for the GUI Toolkit NF (New Foundation), this is here https://github.com/SlyVTT/Widgets-Spire-NF

Image Image Image Image
User avatar
SlyVTTProgrammeur
Niveau 9: IC (Compteur Infatigable)
Niveau 9: IC (Compteur Infatigable)
Level up: 63.3%
 
Posts: 189
Images: 0
Joined: 19 Jan 2021, 09:41
Gender: Male
Calculator(s):

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

Unread postby 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 ^^
User avatar
LephePartenaire
Niveau 10: GR (Guide de Référence)
Niveau 10: GR (Guide de Référence)
Level up: 36.9%
 
Posts: 340
Joined: 15 Jun 2018, 19:53
Gender: Male

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

Unread postby 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
User avatar
LephePartenaire
Niveau 10: GR (Guide de Référence)
Niveau 10: GR (Guide de Référence)
Level up: 36.9%
 
Posts: 340
Joined: 15 Jun 2018, 19:53
Gender: Male

Online

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

Unread postby 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: Select all
chemin = chemin[1:]


merci d'avance pour vos explications !
User avatar
DubsVIP++
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Level up: 67.2%
 
Posts: 78
Joined: 06 Jan 2016, 13:44
Gender: Male
Calculator(s):

Online

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

Unread postby 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
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 19.9%
 
Posts: 38495
Images: 11152
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

Online

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

Unread postby Dubs » 04 Oct 2021, 10:44

critor wrote:
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
User avatar
DubsVIP++
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Level up: 67.2%
 
Posts: 78
Joined: 06 Jan 2016, 13:44
Gender: Male
Calculator(s):

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

Unread postby 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
User avatar
LephePartenaire
Niveau 10: GR (Guide de Référence)
Niveau 10: GR (Guide de Référence)
Level up: 36.9%
 
Posts: 340
Joined: 15 Jun 2018, 19:53
Gender: Male

Online

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

Unread postby Dubs » 04 Oct 2021, 20:16

Lephe wrote: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 ?
User avatar
DubsVIP++
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Level up: 67.2%
 
Posts: 78
Joined: 06 Jan 2016, 13:44
Gender: Male
Calculator(s):

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

Unread postby 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.
Developing the GUI Toolkit for nSpire
see current revision here : https://github.com/SlyVTT/Widget-for-TI-NSpire

And for the GUI Toolkit NF (New Foundation), this is here https://github.com/SlyVTT/Widgets-Spire-NF

Image Image Image Image
User avatar
SlyVTTProgrammeur
Niveau 9: IC (Compteur Infatigable)
Niveau 9: IC (Compteur Infatigable)
Level up: 63.3%
 
Posts: 189
Images: 0
Joined: 19 Jan 2021, 09:41
Gender: Male
Calculator(s):

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

Unread postby Bisam » 05 Oct 2021, 08:43

Dans mon pays, 53.4673 est strictement plus petit que 53.8962....
User avatar
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 54.3%
 
Posts: 5597
Joined: 11 Mar 2008, 00:00
Location: Lyon
Gender: Male
Calculator(s):

PreviousNext

Return to News Divers

Who is online

Users browsing this forum: No registered users and 7 guests

-
Search
-
Social
-
Featured topics
Concours de rentrée 2021 - La Geste d'Alrys
Concours de rentrée 2021 - Synchro-donjon !
Comparaisons des meilleurs prix pour acheter sa calculatrice !
25€ remboursés par Casio sur l'achat de ta calculatrice fx-CP400 d'ici le 31 Octobre 2021
Journées APMEP 2021 à l'IUT de Bourges les 24-25 Octobre. Viens rencontrer Casio, NumWorks, TI et Vittascience.
Coque NumWorks édition limitée Octobre 2021 à gagner.
123456
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...
Donate
Discover the the advantages of a donor account !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partner and ad
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
624 utilisateurs:
>602 invités
>16 membres
>6 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)

-
Other interesting websites
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)