π
<-
Chat plein-écran
[^]

Concours de rentrée 2021 - Synchro-donjon !

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

Unread postby critor » 15 Oct 2021, 08:52

ptitjoz wrote:faudrait que je m'y mette mais pas trop motivé...

Pourquoi @ptitjoz ?
C'est super facile de gagner à date. ;)
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 24.5%
 
Posts: 38832
Images: 11339
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

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

Unread postby Lephe » 15 Oct 2021, 12:26

Il faut remercier Critor pour le tableau des scores, du travail très propre comme d'habitude !

faudrait que je m'y mette mais pas trop motivé...

Je vais bientôt publier une explication de
ia3greed.py
en plus de celle de
ia2_path.py
. Tu verras, tu peux partir du code d'exemple et coder des petites optimisations "naturelles" (comme tuer les ennemis que tu croises) et tu seras déjà bien lancé :)
User avatar
LephePartenaire
Niveau 10: GR (Guide de Référence)
Niveau 10: GR (Guide de Référence)
Level up: 48.4%
 
Posts: 364
Joined: 15 Jun 2018, 19:53
Gender: Male

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

Unread postby Lephe » 16 Oct 2021, 13:49

J'ai rajouté le lien vers le tableau des scores en haut de l'article. L'explication de
ia3greed.py
arrive sous peu.

Comme je l'ai fait remarquer sur le chat,
ia3greed.py
bat encore toutes les participations soumises à condition de décommenter une des astuces... :)
User avatar
LephePartenaire
Niveau 10: GR (Guide de Référence)
Niveau 10: GR (Guide de Référence)
Level up: 48.4%
 
Posts: 364
Joined: 15 Jun 2018, 19:53
Gender: Male

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

Unread postby ArtichautCosmique » 16 Oct 2021, 14:32

J'ai (avec ce que j'ai envoyé) ce score pourtant, vs l'"IA greedy" et sa
feature
décommentée :
Code: Select all
IA Artichaut v0.1:
Games solved: 10000
Score: 733641
python3 ia_artichaut.py  317,84s user 2,33s system 98% cpu 5:24,64 total

IA greedy (with kill):
Games solved: 10000
Score: 566565
python3 ia3_greedy.py  21,79s user 0,30s system 98% cpu 22,371 total

De plus je tiens largement en-dessous de 15 minutes :o (pour info j'ai un "1,4 GHz Intel Core i5 quatre cœurs")
Aurais-je oublié quelque chose ? Une autre ligne à décommenter ?
User avatar
ArtichautCosmique
Niveau 4: MC (Membre Confirmé)
Niveau 4: MC (Membre Confirmé)
Level up: 20%
 
Posts: 13
Joined: 05 Mar 2021, 18:00
Location: Loir-et-Cher, France
Gender: Not specified
Calculator(s):
Class: Terminale (Maths, SVT)
YouTube: ArtichautCosmique
Twitter: ArtichautCosmi2
GitHub: ArtichOwO

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

Unread postby Lephe » 16 Oct 2021, 14:54

Les parties exactes dans le jeu de données ne sont pas juste 10000 à partir de la graine initiale (je voulais pas qu'on puisse prédire le générateur aléatoire, même si personne ne s'est amusé avec des shenanigans pareils encore) ; il y a 5 runs de 2000 parties à partir de graines différentes.

En tous cas, j'ai ça pour ton script de mon côté, bien en-dessous des 15 minutes aussi (avec en haut le cas de base pour vérifier qu'on fait bien la même chose). Tu n'es pas le seul à avoir un écart.

Code: Select all
Games solved: 100
Score: 7082 (average 70.82)
Turns: 59.84 ± 10.67
Damage: 19.5 ± 19.4

Games solved: 10000
Score: 538962 (average 53.8962)
Turns: 64.0776 ± 11.35
Damage: 33.495 ± 27.56

Avec l'IA que tu as soumise et 10000 parties en démarrant de la graine par défaut j'ai ce score proche mais pas identique à ce que tu annonces (ce serait bien savoir pourquoi, c'est déterministe !).

Code: Select all
Games solved: 10000
Score: 725380
python3 ia_artichaut_2021-10-01.py  268.60s user 0.16s system 99% cpu 4:29.21 total

J'ai regardé individuellement les graines de chacun des 5 runs et elles ont une tête raisonnable (pas de génération cassée ou de chose du genre). Je serais intéressé de savoir ce qui cause cette différence. Des quelques tests que j'ai fait dès qu'on se soucie à la fois du chemin et des obstacles ça se passe bien. Après si l'écart est vraiment ingérable je peux juste mettre 10000 parties à partir de la graine initiale et on n'en parle plus, c'est juste dommage.
User avatar
LephePartenaire
Niveau 10: GR (Guide de Référence)
Niveau 10: GR (Guide de Référence)
Level up: 48.4%
 
Posts: 364
Joined: 15 Jun 2018, 19:53
Gender: Male

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

Unread postby ArtichautCosmique » 16 Oct 2021, 15:26

Je vois, merci beaucoup pour ces précisions !
Pour les écarts, possible que ce soit des versions de python différentes ? (j'ai python 3.8.6 de mon côté)
Je viens de tester avec 5 runs de 2000 parties, avec des graines différentes également :
Code: Select all
# -> 0xc0ffee
Games solved: 2000
Score: 146347
# -> 0xcacafe
Games solved: 2000
Score: 145305
# -> 0xdeadbe
Games solved: 2000
Score: 146944
# -> 0xae12ae
Games solved: 2000
Score: 146347
# -> 0xfafafa
Games solved: 2000
Score: 147591

En tout j'ai donc un score de 732534 :S
Aussi j'ai 7092 pour 100 parties avec 0xc0ffee pour graine
User avatar
ArtichautCosmique
Niveau 4: MC (Membre Confirmé)
Niveau 4: MC (Membre Confirmé)
Level up: 20%
 
Posts: 13
Joined: 05 Mar 2021, 18:00
Location: Loir-et-Cher, France
Gender: Not specified
Calculator(s):
Class: Terminale (Maths, SVT)
YouTube: ArtichautCosmique
Twitter: ArtichautCosmi2
GitHub: ArtichOwO

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

Unread postby ArtichautCosmique » 16 Oct 2021, 15:50

Petit edit (que je ne peux pas faire sur le précédent post) :
J'ai bien 7082 sur 100 parties, j'avais oublié mes dernières modifs ^^"
User avatar
ArtichautCosmique
Niveau 4: MC (Membre Confirmé)
Niveau 4: MC (Membre Confirmé)
Level up: 20%
 
Posts: 13
Joined: 05 Mar 2021, 18:00
Location: Loir-et-Cher, France
Gender: Not specified
Calculator(s):
Class: Terminale (Maths, SVT)
YouTube: ArtichautCosmique
Twitter: ArtichautCosmi2
GitHub: ArtichOwO

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

Unread postby Lephe » 16 Oct 2021, 16:26

Merci. Il est évident après test que ton score d'environ 70 est la bonne valeur quand ton script est utilisé correctement. Je pense avoir mis la main sur le problème : si je mets l'argument seed=... à ta classe Game() le score diffère. De mon côté difficile d'y voir un effet - le script de test ignore l'argument seed et applique les graines présélectionnées. Ton script cependant mémorise des graines, et manifestement reproduit le générateur aléatoire pour contourner l'interdiction d'en lire l'état. Donc si je te donne la graine tu as 70, si je la cache tu as 53... j'attends confirmation de ta part mais je pense que c'est là le problème : tu calcules un ordre faux avec une graine fausse et donc c'est sous-optimal sur la majorité des plateaux.
User avatar
LephePartenaire
Niveau 10: GR (Guide de Référence)
Niveau 10: GR (Guide de Référence)
Level up: 48.4%
 
Posts: 364
Joined: 15 Jun 2018, 19:53
Gender: Male

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

Unread postby ArtichautCosmique » 16 Oct 2021, 16:29

En effet, j'avais complètement oublié ça !
C'est bien ça, la classe Game prend 0xc0ffee par défaut, il va falloir que je corrige ça ><"
(le score s'approchant de celui de l'IA greedy s'explique donc)
User avatar
ArtichautCosmique
Niveau 4: MC (Membre Confirmé)
Niveau 4: MC (Membre Confirmé)
Level up: 20%
 
Posts: 13
Joined: 05 Mar 2021, 18:00
Location: Loir-et-Cher, France
Gender: Not specified
Calculator(s):
Class: Terminale (Maths, SVT)
YouTube: ArtichautCosmique
Twitter: ArtichautCosmi2
GitHub: ArtichOwO

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

Unread postby ArtichautCosmique » 16 Oct 2021, 16:32

D'ailleurs, il est interdit de contourner la génération aléatoire ? (en déduire les graines je veux dire)
User avatar
ArtichautCosmique
Niveau 4: MC (Membre Confirmé)
Niveau 4: MC (Membre Confirmé)
Level up: 20%
 
Posts: 13
Joined: 05 Mar 2021, 18:00
Location: Loir-et-Cher, France
Gender: Not specified
Calculator(s):
Class: Terminale (Maths, SVT)
YouTube: ArtichautCosmique
Twitter: ArtichautCosmi2
GitHub: ArtichOwO

PreviousNext

Return to News Divers

Who is online

Users browsing this forum: No registered users and 17 guests

-
Search
-
Social
-
Featured topics
Concours de l'Avent 2021 "l'énigme des 3 portes". Viens prendre connaissance des indices et bouts de code Python chaque jour. Sois parmi les 7 premiers à trouver et franchir l'une des 3 portes pour remporter de superbes lots : équipements complets en calculatrices Python couleur et/ou accessoires exclusifs !
Concours de dessin de Noël 2021 Jusqu'au 7 janvier 2022 inclus par Casio. Dessine ta liste au Père Noël sur calculatrice/émulateur Graph 90/35+E II en Python ou fx-92+ Spéciale Collège. Ouvert aux élèves et enseignants, classement séparé. À gagner 2 consoles Nintendo Switch, 2 trottinettes électriques, 10 calculatrices Graph 90/35+E II au choix, 72 montres Casio G-Shock ou Vintage. Pas de perdant, goodies Casio pour tous les autres !
Coque NumWorks édition limitée Décembre 2021 à gagner.
Comparaisons des meilleurs prix pour acheter sa calculatrice !
1234
-
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.
520 utilisateurs:
>506 invités
>8 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)