π
<-
Chat plein-écran
[^]

Concours de rentrée 2020 - défi Python de Quetzalcóatl

Online

Re: Concours de rentrée 2020 - défi Python de Quetzalcóatl

Unread postby critor » 08 Nov 2020, 09:59

Bien, @.

Pour ta fidélité sans faille, tes performances remarquables, ainsi que ton abnégation avec tout ce que tu as fait et partagé pour aider tes compétiteurs à participer et progresser, nous aurions grand plaisir à t'envoyer quelque chose. :)

Que choisis-tu ?
  • 2 lots
    Capricorne ♑
    :
    1
    calculatrice
    Casio Graph 90+E
    + 1
    pack de goodies
    Casio
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planet
    &
    Planète Casio
  • 2 lots
    Bélier ♈
    :
    1
    solution d'émulation
    Casio
    au choix + 1
    catalogue de produits
    Casio
    au choix + 1
    pack de goodies
    Casio
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planet
    &
    Planète Casio

    CD
    de
    54
    vidéos pour plus de
    8h
    par , pour
    fx-CG20
    mais compatible
    Graph 90+E
    , pour
    Windows
    /
    Mac
    .

    Détail des
    solutions d'émulation
    Casio
    au choix :
    • clé
      USB 8 Go
      d'émulation permanente au choix, à jour avec 3 émulateurs pour
      Windows
      :
      fx-92+ Spéciale Collège
      +
      Graph 35+E II 3.30
      +
      Graph 90+E 3.40

    • licence 3 ans utilisable pour l'installation de tout ou partie des logiciels d'émulation suivants :

    11617130221302313024
  • Lot
    Serpentaire ⛎
    :
    1
    goodie
    HP
    au choix + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planète-Casio

    Poster
    HP
    : format
    59,2×40 cm²
    .

    130389656
  • 1 lot
    Sagittaire ♐
    :
    1
    calculatrice
    NumWorks N0110
    + 1
    pack de goodies
    NumWorks
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planet
    &
    Planète Casio
  • 3 lots
    Balance ♎
    :
    1
    couvercle
    NumWorks
    + 1
    autocollant
    NumWorks
    + 1
    enveloppe
    NumWorks
    ou
    carte postale
    NumWorks
    ou
    carte de visite-énigme
    NumWorks
    au choix + 1
    pack de goodies
    NumWorks
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planet
    &
    Planète Casio

    Couvercle
    NumWorks
    au nouveau format
    N0110
    protégeant mieux l'écran contre les rayures, mais restant parfaitement utilisable sur l'ancien modèle
    N0100
    .

    11649130361303013026130271302813029


  • Lot
    Taureau ♉
    :
    1
    calculatrice
    TI-Nspire CX II-T CAS
    + 1
    licence logiciel
    TI-Nspire CAS
    élève
    + 1
    pack de goodies
    TI
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planète-Casio
  • Lot
    Lion ♌
    :
    1
    calculatrice
    TI-Nspire CX II-T
    + 1
    licence logiciel
    TI-Nspire
    élève
    + 1
    pack de goodies
    TI
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planète-Casio
  • Lot
    Gémeaux ♊
    :
    1
    calculatrice
    TI-83 Premium CE Edition Python
    au choix + 1
    adaptateur
    USB
    + 1
    clavier
    USB
    dédié + 1
    chargeur mural
    au choix + 1
    housse
    Wyngs
    bleue
    ou
    film de protection écran
    Wyngs
    + 1
    pack de goodies
    TI
    + 1
    pack de goodies
    TI-Planète-Casio
  • Lot
    Verseau ♒
    :
    1
    calculatrice
    TI-83 Premium CE Edition Python
    + 1
    gravure texte laser
    au choix + 1
    adaptateur
    USB
    + 1
    clavier
    USB
    dédié + 1
    chargeur mural
    + 1
    housse
    Wyngs
    au choix + 1
    film de protection écran
    Wyngs
    dédiés + 1
    extension de garantie
    6 ans
    Calcuso
    + 1
    pack de goodies
    TI
    + 1
    pack de goodies
    TI-Planète-Casio

    Détail des
    calculatrices
    TI-Nspire CX II-T CAS
    au choix :
    • TI-Nspire CX II-T CAS
      sous blister version B
    • TI-Nspire CX II-T CAS
      sous blister version B avec autocollant sceau

    Détail des
    calculatrices
    TI-83 Premium CE Edition Python
    au choix pour le lot
    Gémeaux ♊
    :
    • TI-83 Premium CE Edition Python
      sous blister version E
    • TI-83 Premium CE Edition Python
      sous blister version E avec autocollant masquant sceau

    La gravure au laser de la
    TI-83 Premium CE Edition Python
    du lot
    Verseau ♒
    est effectuée par . Le texte souhaité est à nous communiquer par le gagnant choisissant ce lot, dans la limite de 22 caractères et sans caractères spéciaux.
116241304511623118281182711325127241132413060130591228113140[13117131381309513096131021313613128

Détail des packs de goodies communs accompagnants les lots :
  • 1
    manuel
    NumWorks
    au choix
    (
    N0100
    ou
    N0110
    )
  • 1
    cahier d'activités
    NumWorks SNT 2nde
  • 1
    sac
    NumWorks
    au choix
    (
    N0100
    versions
    1.0-1.5
    ,
    N0100
    versions
    1.6+
    , ou
    N0110
    )
  • 1
    cahier
    NumWorks
  • 1
    poster
    NumWorks
    au choix :
    • format
      A0
      (118,9×84,1 cm²)
      :
      NumWorks N0100
      - roulé
    • format
      A2
      (42×59,4 cm²)
      :
      • NumWorks N0100
        :
        Eduscol / Ministère de l'Education Nationale
        - roulé - brillant
      • NumWorks N0100
        :
        Eduscol / Ministère de l'Education Nationale
        - roulé - mat
      • NumWorks N0100
        :
        @Pims / @qabosse / @antalpilipili
        et ses collègues d'
        EPS
        - roulé
      • NumWorks N0100
        :
        Xavier Andréani / TI-Planet
        - roulé - dédicacé
  • 1
    stylo
    NumWorks
13035130311304613047130481303213068130371304013039130411304213033
  • 1
    stylo
    TI
    au choix
  • 1
    porte-documents
    TI
  • 1
    poster
    TI
    plié
    au choix :
    • format
      ANSI-D
      (55,9×86,4 cm²)
      :
      TI-73 Explorer
    • format
      A1
      (59,4×84,1 cm²)
      :
      TI-89 Titanium
    • format
      55,75×83,5 cm²
      :
      TI-Nspire CX
      ,
      TI-Nspire CX CAS
  • 1
    clé
    USB
    TI
    au choix :
    • clé USB
      T3 France
      bleue -
      2 Go
      de capacité nominale
    • clé USB
      TI-Primaire Plus
      -
      4,01759 Go
      de capacité réelle
    • clé USB
      TI-Innovator Rover
      -
      4,01813 Go
      de capacité réelle
    • clé USB
      TI-83 Premium CE
      avec lanière -
      4,01811 Go
      de capacité réelle
    • clé USB
      TI-83 Premium CE
      avec chaînette -
      4,01811 Go
      de capacité réelle
    • clé USB
      TI
      rouge -
      1 Mo
      de capacité nominale
      (promotion
      TI-Primaire Plus
      défectueuse)
  • 1
    autocollant
    TI
    ou
    décalcomanie
    TI
    ou
    pochette
    CD
    TI
    au choix
    (autocollants
    TI-Nspire CX II
    et
    TI-Nspire CX II CAS
    épuisés)
  • 1
    cahier
    TI-83 Premium CE
    au choix

Aperçus de quelques
cahiers d'activités
TI-83 Premium CE Python
au choix:
11782130651306613067130641306313062130611304913050130431304411533130741308513086130871308813081130821307313083130841307713078130831308413072
1
casquette
Xcas
ou
tapis de souris
Xcas
ou
autocollant
Xcas
  • 1
    autocollant
    TI-Planet
    au choix
  • 1
    autocollant
    Planète Casio
  • 1
    compte premium
    TI-Planet
1161411615
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 13.7%
 
Posts: 37207
Images: 10337
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
Class: Lycée
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

Re: Concours de rentrée 2020 - défi Python de Quetzalcóatl

Unread postby Pavel » 08 Nov 2020, 10:11

critor wrote:Bien, @.
Que choisis-tu ?


Tout d'abord, je tiens à remercier les organisateurs pour ce défi original et amusant. J'ai eu beaucoup de plaisir à chercher une solution.

Je ne prends pas de lot. Je me suis tellement amusé à participer à ce concours que je n'ai pas besoin d'autres récompenses.

Une explication de ma méthode est ci-dessous.

J'ai commencé par modifier le code cave.py pour en faire une version interactive qui peut être contrôlée avec les touches du clavier:
https://gitea.planet-casio.com/Pavel/cavegui

En jouant avec cette version interactive, j'ai essayé de comprendre le comportement du système. Voici ce que j'ai appris:
  • il y a trois paramètres à contrôler (l'accélération verticale, le changement de forme du ballon, la durée)
  • la vitesse horizontale est constante
  • les mouvements à vitesse constante et avec la forme initiale du ballon sont gratuits
  • pour le deuxième paramètre, seules trois valeurs doivent être utilisées: 0, 0.5, -0.5
  • quand le deuxième paramètre est -0.5, la duree doit etre 1
  • il faut minimiser la quantité d'instructions avec l'accélération ou le changement de forme du ballon différent de zéro
  • il faut minimizer la durée de deplacements avec la forme du ballon différente de sa forme initiale
  • il faut minimizer la quantite de collisions

Regarder des images des solutions des autres participants m'a aussi aidé à apprendre quelques astusses.

Comme il est très facile d'obtenir de bons scores simplement en jouant avec la version interactive du code, je n'ai même pas essayé de coder un algorithme qui trouvera la solution automatiquement.
Last edited by Pavel on 08 Nov 2020, 10:25, edited 1 time in total.
User avatar
PavelPremium
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Level up: 46.9%
 
Posts: 85
Joined: 19 Sep 2018, 10:50
Gender: Male
Calculator(s):

Online

Re: Concours de rentrée 2020 - défi Python de Quetzalcóatl

Unread postby critor » 08 Nov 2020, 10:17

Merci pour ta réponse rapide, ton explication, ainsi qu'une nouvelle fois ton abnégation. :)

Cher @ alors, comment as-tu fait et que nous prends-tu ?
  • 2 lots
    Capricorne ♑
    :
    1
    calculatrice
    Casio Graph 90+E
    + 1
    pack de goodies
    Casio
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planet
    &
    Planète Casio
  • 2 lots
    Bélier ♈
    :
    1
    solution d'émulation
    Casio
    au choix + 1
    catalogue de produits
    Casio
    au choix + 1
    pack de goodies
    Casio
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planet
    &
    Planète Casio

    CD
    de
    54
    vidéos pour plus de
    8h
    par , pour
    fx-CG20
    mais compatible
    Graph 90+E
    , pour
    Windows
    /
    Mac
    .

    Détail des
    solutions d'émulation
    Casio
    au choix :
    • clé
      USB 8 Go
      d'émulation permanente au choix, à jour avec 3 émulateurs pour
      Windows
      :
      fx-92+ Spéciale Collège
      +
      Graph 35+E II 3.30
      +
      Graph 90+E 3.40

    • licence 3 ans utilisable pour l'installation de tout ou partie des logiciels d'émulation suivants :

    11617130221302313024
  • Lot
    Serpentaire ⛎
    :
    1
    goodie
    HP
    au choix + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planète-Casio

    Poster
    HP
    : format
    59,2×40 cm²
    .

    130389656
  • 1 lot
    Sagittaire ♐
    :
    1
    calculatrice
    NumWorks N0110
    + 1
    pack de goodies
    NumWorks
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planet
    &
    Planète Casio
  • 3 lots
    Balance ♎
    :
    1
    couvercle
    NumWorks
    + 1
    autocollant
    NumWorks
    + 1
    enveloppe
    NumWorks
    ou
    carte postale
    NumWorks
    ou
    carte de visite-énigme
    NumWorks
    au choix + 1
    pack de goodies
    NumWorks
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planet
    &
    Planète Casio

    Couvercle
    NumWorks
    au nouveau format
    N0110
    protégeant mieux l'écran contre les rayures, mais restant parfaitement utilisable sur l'ancien modèle
    N0100
    .

    11649130361303013026130271302813029


  • Lot
    Taureau ♉
    :
    1
    calculatrice
    TI-Nspire CX II-T CAS
    + 1
    licence logiciel
    TI-Nspire CAS
    élève
    + 1
    pack de goodies
    TI
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planète-Casio
  • Lot
    Lion ♌
    :
    1
    calculatrice
    TI-Nspire CX II-T
    + 1
    licence logiciel
    TI-Nspire
    élève
    + 1
    pack de goodies
    TI
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planète-Casio
  • Lot
    Gémeaux ♊
    :
    1
    calculatrice
    TI-83 Premium CE Edition Python
    au choix + 1
    adaptateur
    USB
    + 1
    clavier
    USB
    dédié + 1
    chargeur mural
    au choix + 1
    housse
    Wyngs
    bleue
    ou
    film de protection écran
    Wyngs
    + 1
    pack de goodies
    TI
    + 1
    pack de goodies
    TI-Planète-Casio
  • Lot
    Verseau ♒
    :
    1
    calculatrice
    TI-83 Premium CE Edition Python
    + 1
    gravure texte laser
    au choix + 1
    adaptateur
    USB
    + 1
    clavier
    USB
    dédié + 1
    chargeur mural
    + 1
    housse
    Wyngs
    au choix + 1
    film de protection écran
    Wyngs
    dédiés + 1
    extension de garantie
    6 ans
    Calcuso
    + 1
    pack de goodies
    TI
    + 1
    pack de goodies
    TI-Planète-Casio

    Détail des
    calculatrices
    TI-Nspire CX II-T CAS
    au choix :
    • TI-Nspire CX II-T CAS
      sous blister version B
    • TI-Nspire CX II-T CAS
      sous blister version B avec autocollant sceau

    Détail des
    calculatrices
    TI-83 Premium CE Edition Python
    au choix pour le lot
    Gémeaux ♊
    :
    • TI-83 Premium CE Edition Python
      sous blister version E
    • TI-83 Premium CE Edition Python
      sous blister version E avec autocollant masquant sceau

    La gravure au laser de la
    TI-83 Premium CE Edition Python
    du lot
    Verseau ♒
    est effectuée par . Le texte souhaité est à nous communiquer par le gagnant choisissant ce lot, dans la limite de 22 caractères et sans caractères spéciaux.
116241304511623118281182711325127241132413060130591228113140[13117131381309513096131021313613128

Détail des packs de goodies communs accompagnants les lots :
  • 1
    manuel
    NumWorks
    au choix
    (
    N0100
    ou
    N0110
    )
  • 1
    cahier d'activités
    NumWorks SNT 2nde
  • 1
    sac
    NumWorks
    au choix
    (
    N0100
    versions
    1.0-1.5
    ,
    N0100
    versions
    1.6+
    , ou
    N0110
    )
  • 1
    cahier
    NumWorks
  • 1
    poster
    NumWorks
    au choix :
    • format
      A0
      (118,9×84,1 cm²)
      :
      NumWorks N0100
      - roulé
    • format
      A2
      (42×59,4 cm²)
      :
      • NumWorks N0100
        :
        Eduscol / Ministère de l'Education Nationale
        - roulé - brillant
      • NumWorks N0100
        :
        Eduscol / Ministère de l'Education Nationale
        - roulé - mat
      • NumWorks N0100
        :
        @Pims / @qabosse / @antalpilipili
        et ses collègues d'
        EPS
        - roulé
      • NumWorks N0100
        :
        Xavier Andréani / TI-Planet
        - roulé - dédicacé
  • 1
    stylo
    NumWorks
13035130311304613047130481303213068130371304013039130411304213033
  • 1
    stylo
    TI
    au choix
  • 1
    porte-documents
    TI
  • 1
    poster
    TI
    plié
    au choix :
    • format
      ANSI-D
      (55,9×86,4 cm²)
      :
      TI-73 Explorer
    • format
      A1
      (59,4×84,1 cm²)
      :
      TI-89 Titanium
    • format
      55,75×83,5 cm²
      :
      TI-Nspire CX
      ,
      TI-Nspire CX CAS
  • 1
    clé
    USB
    TI
    au choix :
    • clé USB
      T3 France
      bleue -
      2 Go
      de capacité nominale
    • clé USB
      TI-Primaire Plus
      -
      4,01759 Go
      de capacité réelle
    • clé USB
      TI-Innovator Rover
      -
      4,01813 Go
      de capacité réelle
    • clé USB
      TI-83 Premium CE
      avec lanière -
      4,01811 Go
      de capacité réelle
    • clé USB
      TI-83 Premium CE
      avec chaînette -
      4,01811 Go
      de capacité réelle
    • clé USB
      TI
      rouge -
      1 Mo
      de capacité nominale
      (promotion
      TI-Primaire Plus
      défectueuse)
  • 1
    autocollant
    TI
    ou
    décalcomanie
    TI
    ou
    pochette
    CD
    TI
    au choix
    (autocollants
    TI-Nspire CX II
    et
    TI-Nspire CX II CAS
    épuisés)
  • 1
    cahier
    TI-83 Premium CE
    au choix

Aperçus de quelques
cahiers d'activités
TI-83 Premium CE Python
au choix:
11782130651306613067130641306313062130611304913050130431304411533130741308513086130871308813081130821307313083130841307713078130831308413072
1
casquette
Xcas
ou
tapis de souris
Xcas
ou
autocollant
Xcas

1319113190
  • 1
    autocollant
    TI-Planet
    au choix
  • 1
    autocollant
    Planète Casio
  • 1
    compte premium
    TI-Planet
1161411615
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 13.7%
 
Posts: 37207
Images: 10337
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
Class: Lycée
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

Online

Re: Concours de rentrée 2020 - défi Python de Quetzalcóatl

Unread postby Afyu » 08 Nov 2020, 13:34

J'ai découvert l'énoncé avec 4 jours de retard et j'ai commencé mes recherches sur la ressource
NumWorks
avec le
Workshop
officiel.
J'ai placé des commandes modifier_vol(n1, n2, n3) en tatonant, jusqu'à avoir une solution convenable.
J'ai alors 22 étapes et une consommation à 3567.5.
Par exemple, la longue ligne droite entre le premier et le deuxième stalactite est coupée en 4 segments mis bout à bout... inutilement.

Puis, j’ai fait un deuxième essai à 2034.5 et ensuite un troisième à 1964.5 et un à 1666 avant d'arriver à mon essai à 1054.5 que j’ai décidé d'envoyer.

Après plusieurs essais et 9 scores plus tard, j'arrive à 541.5 et je décide de passer (enfin !) par un algorithme pour optimiser tout ça.

J'ai repris la ressource proposée pour la
NumWorks
(version
Workshop
officiel) et j'en ai supprimé la partie graphique (faute de savoir comment l'adapter sur ordi, en utilisant
tkinter
plutôt que
kandindky
pour le module graphique) et j'ai ajouté quelques lignes pour créer 3 listes d'initialisation coord1init, coord2init et coord3init qui contiennent respectivement : les valeurs utilisées comme 1er paramètre, celles utilisées comme 2ème paramètre et celles utilisées comme 3ème paramètre. Et maintenant, avec un peu de recul, je me demande s'il n'aurait pas été plus pertinent de créer des triplets de nombres (un triplet pour chaque commande modifier_vol(n1, n2, n3) plutôt que 3 listes. En fait NON, car sauvegarder puis récupérer régulièrement plein de triplets c'est plus compliqué que de sauvegarder 3 listes.
Dans le script j'ai également créé une variable scoremax qui contiendra mon meilleur score. J'ai également créé 3 listes coord1, coord2 et coord3 qui sont les listes de paramètres sur lesquelles je vais travailler (et qui sont en lien avec les 3 listes d'initialisation). Je modifie aléatoirement une valeur d'une ou de plusieurs de ces 3 listes et je calcule la consommation obtenue. Concrètement, je tire un nombre aléatoire compris entre 0 et la longueur de coord1 - 1. Je stocke ce nombre dans la variable rang1. Ensuite, je modifie coord1[rang1] en lui ajoutant ou en lui retirant une certaine valeur ou en ne la modifiant pas, avec l'instruction coord1[rang1]+=0.01*(randint(0,2)-1) qui ajoute ou retire 0.01 ou ne fait rien. Je fais de même avec coord2 et coord3. Ensuite, je compare la consommation obtenue, donc state[4], avec mon scoremax. Si le score obtenu est meilleur (donc plus petit), alors je copie les 3 listes coord1, coord2 et coord3 dans mes listes d'initialisation/sauvegarde coord1init et ses consœurs et je stocke mon nouveau meilleur score dans scoremax. Ensuite, au tour de boucle suivant, je modifie de nouveau une valeur dans une ou plusieurs des 3 listes et je compare le score obtenu avec mon meilleur score et ainsi de suite. Tous les 3 tours de boucle, donc tous les 3 changements (qui sont successifs), je récupère la valeur de coord1init et ses deux voisines pour les copier dans coord1, coord2 et coord3. C'est une sorte de réinitialisation de mes 3 listes de travail aux paramètres du dernier meilleur score obtenu.
J'ai parfois adapté ce nombre de boucles à parcourir avant cette réinitialisation, suivant si je voulais permettre un grand nombre de changements ou au contraire rester proche de mon actuelle meilleure solution (finalement 3 boucles était un bon choix).
J'ai également adapté la précision des valeurs que je souhaitais pour les 3 paramètres. Le dernier paramètre semble être toujours un entier (mettre une valeur non entière donne le même le score que mettre uniquement la partie entière).

Avec la publication du classement et des solutions de chacune et chacun des gagnants du premier défi, j'ai vu qu'il pouvait y avoir une histoire de nombre de décimales. J'ai donc tenté de réduire le nombre de décimales de mes paramètres (par exemple, je remplace un 2.42 par 2.4 dans la liste coord1init et je relance mon algorithme jusqu'à obtenir de nouveau mon meilleur score, les autres valeurs ayant alors été légèrement modifiées pour compenser l'écart entre 2.42 et 2.4, et je recopie alors ces autres valeurs qui ont été renvoyées avec mon 2.4 ; si avec 2.4 ça ne me renvoie pas une nouvelle solution avec mon meilleur score, alors je teste avec 2.41, en étant moins exigeant, puis ensuite avec 2.4).

Mon premier score obtenu avec mon algorithme était 537.5 (le 11/10). Je passe sous la barre des 500 le même jour, puis sous la barre des 400 le 16/10 et enfin sous la barre des 300 le 17/10 et je suis finalement arrivé à 265.325 le 21/10. Ensuite, rien. Le néant. Plus aucune amélioration pendant 2 jours. LeGmask, que je remercie
grandement
ici pour son aide, m'a entendu me plaindre de cette stagnation de mon score sur le chat et m'a donné quelques conseils, en particulier celui d'utiliser l'interface graphique proposée par Pavel - que je remercie
grandement
ici pour son script généreusement partagé dans les commentaires (page 3). LeGmask m'a proposé une version améliorée par ses soins, qui m'a aidé à comprendre l'importance et l'influence des 3 paramètres et de la variable state[2]. Avant d'utiliser cette interface graphique, j'avais compris qu'on pouvait tracer un segment (droit) avec un triplet de la forme
(0, 0, n)
avec
n
un entier. J'avais également compris que le dernier paramètre influait sur la longueur du morceau de courbe placé et que le premier paramètre modifiait l'inclinaison ou la hauteur d'arrivée. Le 2ème paramètre restait assez flou pour moi et j'ai laissé mon algorithme choisir la valeur la plus adaptée pour obtenir un bon score. En suivant les conseils de LeGmask et avec l'interface graphique de Pavel, j'ai compris que le 2ème paramètre modifiait la valeur de state[2] et que la consommation de chaque morceau de courbe placé était bien moindre lorsque state[2] avait pour valeur 0.5 (ce qu'on peut retrouver en lisant le code du script donné pour le défi, à l'endroit du calcul du score, donc de state[4], et ça concerne en particulier la variable dapi qui sanctionne tout écart de state[2] avec la valeur 0.5). Une solution simple serait de modifier le 2ème paramètre de la 1ère commande modifier_vol(n1, n2, n3) afin de mettre la variable state[2] à 0.5 et de ne plus modifier cette valeur. Le problème est que state[2] joue sur l'épaisseur du tracé et qu'il est nécessaire de modifier cette valeur pour réduire l'épaisseur du trait pour passer certains passages étroits de la cave sans toucher les bords (en fait : le passage sous chacun des 3 stalactites). Il faut donc momentanément s'éloigner de cette fameuse valeur 0.5 le temps de passer sous les stalactites pour y revenir aussi vite que possible en modifiant le 2ème paramètre du premier morceau de courbe placé après un passage étroit.

Une observation grandement facilitée par l'utilisation de l'interface graphique m'a permis de comprendre que state[0] contient la position horizontale à la fin du dernier morceau de courbe placé (la cave est en fait divisée en 128 "tranches verticales" qui donnent une abscisse comprise entre 0 et 127, stockée dans state[0]), de même state[1] contient la position verticale, state[2] contient un paramètre toujours compris entre 0 et 1 et qu'il vaut mieux conserver à 0.5 lorsque c'est possible (c'est le 2ème paramètre des commandes modifier_vol(n1, n2, n3) qui modifie la valeur de state[2]) et state[4] contient la consommation totale (donc le score). Pour state[3], je ne sais pas... J'ai également observé l'évolution de la consommation suivant la valeur prise par state[2]. Si state[2] vaut 0.5, alors chaque nouveau morceau de courbe placé (et qui conserve le fait que state[2] vaut 0.5) consomme 10 s'il est droit (1er paramètre égal à 0) et 20 s'il est courbé (1er paramètre non nul) et ce peu importe sa longueur (donnée par le 3ème paramètre). Si state[2] ne vaut pas 0.5, alors le calcul est différent et la consommation d'un morceau de courbe placé augmente de 3 lorsque sa longueur (3ème paramètre) augmente de 1. L'utilisation de l'interface graphique m'a permis de comprendre que le 2ème argument pouvait se contenter de prendre pour valeur 0.5 ou -0.5, en effet les valeurs strictement comprises entre -0.5 et 0.5 ne sont pas très productives et les valeurs en-dehors de cet intervalle ne changent rien du tout par rapport à un -0.5 ou un 0.5) ce qui a grandement augmenté l'efficacité de mon algorithme de recherche puisque la partie coord2[rang2]+=0.01*(int(0,2)-1) est devenue coord2[rang2]=0.5*(int(0,2)-1) avec seulement 3 valeurs possibles pour chaque 2ème argument.
Donc, pour minimiser la consommation globale, il faut essayer de garder state[2] à 0.5 en modifiant la valeur du 2ème paramètre, ou revenir à ce 0.5 dès que possible. Il faut également minimiser le nombre de commandes modifier_vol(n1, n2, n3) car chaque nouvelle commande a un coût fixe. Il faut donc favoriser de longs morceaux (traversant le plus grand nombre possible de "tranches verticales", peu importe la position verticale (state[1]) de départ et d'arrivée), si possible en ligne droite.

Un dernier point : les collisions. Chaque collision consomme 7 ou 14 (ou plus). Il faut donc à tout prix réduire le nombre de collisions. Il est possible de parcourir la grotte sans collision à l'exception du passage sous le 3ème stalactite. Ce passage entraîne 4 ou 5 collisions dans la plupart des cas. En fait, j'ai modifié mon algorithme de recherche pour l'orienter sur l'optimisation de ce nombre de collisions et surtout j'en ai demandé l'affichage. Le nombre de collisions est calculé deux fois dans chaque "tranche verticale" de cave et prend la forme d'un nombre entier compris entre 0 et 12, inclus. J'ai créé une liste (colli) qui contient ces nombres de collisions et ça donne une liste de 255 entiers compris entre 0 et 12, inclus.
Une de mes tactiques pour améliorer mon score a été de minimiser ma consommation sans prendre en compte le nombre de collisions, puis de modifier mes 3 listes de coordonnées pour réduire le nombre de collisions lors du passage sous le 3ème stalactite puis de réduire le nombre de collisions après le 3ème stalactite. N'ayant d'abord pas utilisé l'interface graphique de Pavel, j'ai tenté d'optimiser le début du parcours (quitte à casser la suite du parcours), puis le passage sous le 3ème stalactite (quitte à casser la suite du parcours) puis de corriger la fin du parcours, et tout ça en jouant sur les valeurs de la liste colli qui contient le nombre de collisions tout au long du chemin parcouru. J'ai ainsi créé un 2ème algorithme ayant pour seul but de réduire le nombre de collisions sous le 3ème stalactite. En fait, dans la liste colli, le passage sous le 3ème stalactite correspond aux 169 et 170ème valeurs (donc d'indices 168 et 169). Dans l'idée, j'ai lancé mon script en mettant comme condition de réussite/affichage le fait d'avoir les 168 premières valeurs égales à 0, donc avec aucune collision avant le passage critique, puis comme condition d'avoir la somme colli[168]+colli[169] (écrite sous la forme sum(colli(168:170]) dans mon script) égale à 4 (en fait 2+2), puis comme condition d'avoir les derniers termes de la liste colli tous égaux à 0.
J'ai tenté à de très nombreuses reprises d'avoir strictement moins de 4 collisions sur le parcours complet, mais rien n'y a fait, ni avec mon algorithme de recherche, ni avec la version adaptée pour la réduction du nombre de collisions, ni avec l'interface graphique de Pavel améliorée par LeGmask je n'ai réussi à réduire le nombre de collisions strictement en-dessous de 4.

Le 26/10 j'ai finalement obtenu 220.0 avec 4 collisions en tout, puis 221.0 mais avec 5 collisions. En supprimant cette 5ème collision, j'ai finalement obtenu 214. Le 27/10 Pavel envoie un score à 211 que j'ai réussi à obtenir quelques heures plus tard en imitant son trajet, sauf pour la fin. (On peut en effet remplacer deux segments droits qui coûtent 10 et 10 lorsque state[2] vaut 0.5 par un morceau courbé qui coûte 10+10 directement). En partant du trajet à 214.0, il restait une optimisation à faire, qu'il a faite avant moi. Bien joué ! J'ai passé de longues heures à essayer de réduire encore le score, pour éventuellement passer à 208 en raccourcissant un morceau courbé dans un passage étroit (donc sans avoir state[2]=0.5) et en rallongeant un segment droit, mais sans succès. J'ai également essayé de réduire le nombre de morceaux (-10 ou -20) tout en ayant une collision supplémentaire (+7 ou +14) mais sans y parvenir. 211.0 est peut-être le meilleur score possible, après tout...
En dégradant ce 211.0 j'ai obtenu 213.98 puis 213.56 puis 213.5 (justement en modifiant le 2ème paramètre du morceau qui contient la portion en rouge et en le mettant à 0.25 plutôt qu'à 0.5, le trait est moins fin mais donne toujours 4 collisions et la consommation globale est alors de 213.5). Il m'a semblé impossible d'obtenir un score strictement compris entre 211.0 et 213.5 et mon algorithme n'a pas trouvé non plus. Le participant qui est juste derrière moi a obtenu 213.501 et le suivant 213.502. En fait, il est possible d'obtenir des scores compris entre 213.500 et 213.501. Par exemple, en mettant 0.2501 plutôt que 0.25 au 2ème paramètre du morceau de courbe qui contient la zone en rouge, on obtient un score à 213.5002 :) et en mettant 0.25001 on obtient 213.50002 :D

Cette explication était vraiment beaucoup trop longue ! Je vous mets les dernières versions de mes deux scripts en pièces jointes.

Je remercie
grandement
les organisateurs de ce concours, qui proposent une fois encore un concours original, enthousiasmant et organisé avec soin et avec une quantité impressionnante de super lots ! <3

critor wrote:Cher @ alors, comment as-tu fait et que nous prends-tu ?


Je prendrais bien :
1 lot
Sagittaire ♐
:
1
calculatrice
NumWorks N0110
+ 1
pack de goodies
NumWorks
+ 1
goodie
Xcas
+ 1
pack de goodies
TI-Planet
&
Planète Casio

11649

Pour les goodies :
  • 1
    manuel
    NumWorks
    N0100
  • 1
    cahier d'activités
    NumWorks SNT 2nde
  • 1
    sac
    NumWorks
    N0100
    versions
    1.6+
  • 1
    cahier
    NumWorks
  • 1
    poster
    NumWorks
    :
    • format
      A2
      (42×59,4 cm²)
      :
      • NumWorks N0100
        :
        @Pims / @qabosse / @antalpilipili
        et ses collègues d'
        EPS
        - roulé
  • 1
    stylo
    NumWorks
13035130311304713032130681304113033


1
tapis de souris
Xcas

13190


  • 1
    autocollant
    TI-Planet
    sans VIP
  • 1
    autocollant
    Planète Casio
  • 1
    compte premium
    TI-Planet
    que je souhaiterais offrir à quelqu'un
1161411615
Attachments
opti_nb_collisions_11_segmentrouge.py
Script adapté pour tenter de réduire le nombre de collisions.
(11.03 KiB) Downloaded 54 times
nouveau_script_recherche_14_ancien_trajet.py
Script d'optimisation du score.
(10.18 KiB) Downloaded 51 times
Last edited by Afyu on 08 Nov 2020, 13:54, edited 1 time in total.
User avatar
AfyuVIP++
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Level up: 67.1%
 
Posts: 225
Images: 17
Joined: 30 Oct 2019, 19:17
Gender: Male
Calculator(s):
Class: plutôt, oui :)

Online

Re: Concours de rentrée 2020 - défi Python de Quetzalcóatl

Unread postby critor » 08 Nov 2020, 13:51

Merci beaucoup pour ta superbe explication.
Si besoin d'une dédicace pour ton poster, voici à qui t'adresser : https://twitter.com/antalpilipili/ ;)

Les tapis de souris
Xcas
sont donc définitivement épuisés pour cette année.

Dear @TIny_Hacker, it's your turn. Congratulations for ranking so high in this contest. How did you proceed and what would you like, this time ?
  • 2 lots
    Capricorne ♑
    :
    1
    calculatrice
    Casio Graph 90+E
    + 1
    pack de goodies
    Casio
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planet
    &
    Planète Casio
  • 2 lots
    Bélier ♈
    :
    1
    solution d'émulation
    Casio
    au choix + 1
    catalogue de produits
    Casio
    au choix + 1
    pack de goodies
    Casio
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planet
    &
    Planète Casio

    CD
    de
    54
    vidéos pour plus de
    8h
    par , pour
    fx-CG20
    mais compatible
    Graph 90+E
    , pour
    Windows
    /
    Mac
    .

    Détail des
    solutions d'émulation
    Casio
    au choix :
    • clé
      USB 8 Go
      d'émulation permanente au choix, à jour avec 3 émulateurs pour
      Windows
      :
      fx-92+ Spéciale Collège
      +
      Graph 35+E II 3.30
      +
      Graph 90+E 3.40

    • licence 3 ans utilisable pour l'installation de tout ou partie des logiciels d'émulation suivants :

    11617130221302313024
  • Lot
    Serpentaire ⛎
    :
    1
    goodie
    HP
    au choix + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planète-Casio

    Poster
    HP
    : format
    59,2×40 cm²
    .

    130389656
  • 3 lots
    Balance ♎
    :
    1
    couvercle
    NumWorks
    + 1
    autocollant
    NumWorks
    + 1
    enveloppe
    NumWorks
    ou
    carte postale
    NumWorks
    ou
    carte de visite-énigme
    NumWorks
    au choix + 1
    pack de goodies
    NumWorks
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planet
    &
    Planète Casio

    Couvercle
    NumWorks
    au nouveau format
    N0110
    protégeant mieux l'écran contre les rayures, mais restant parfaitement utilisable sur l'ancien modèle
    N0100
    .

    130361303013026130271302813029


  • Lot
    Taureau ♉
    :
    1
    calculatrice
    TI-Nspire CX II-T CAS
    + 1
    licence logiciel
    TI-Nspire CAS
    élève
    + 1
    pack de goodies
    TI
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planète-Casio
  • Lot
    Lion ♌
    :
    1
    calculatrice
    TI-Nspire CX II-T
    + 1
    licence logiciel
    TI-Nspire
    élève
    + 1
    pack de goodies
    TI
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planète-Casio
  • Lot
    Gémeaux ♊
    :
    1
    calculatrice
    TI-83 Premium CE Edition Python
    au choix + 1
    adaptateur
    USB
    + 1
    clavier
    USB
    dédié + 1
    chargeur mural
    au choix + 1
    housse
    Wyngs
    bleue
    ou
    film de protection écran
    Wyngs
    + 1
    pack de goodies
    TI
    + 1
    pack de goodies
    TI-Planète-Casio
  • Lot
    Verseau ♒
    :
    1
    calculatrice
    TI-83 Premium CE Edition Python
    + 1
    gravure texte laser
    au choix + 1
    adaptateur
    USB
    + 1
    clavier
    USB
    dédié + 1
    chargeur mural
    + 1
    housse
    Wyngs
    au choix + 1
    film de protection écran
    Wyngs
    dédiés + 1
    extension de garantie
    6 ans
    Calcuso
    + 1
    pack de goodies
    TI
    + 1
    pack de goodies
    TI-Planète-Casio

    Détail des
    calculatrices
    TI-Nspire CX II-T CAS
    au choix :
    • TI-Nspire CX II-T CAS
      sous blister version B
    • TI-Nspire CX II-T CAS
      sous blister version B avec autocollant sceau

    Détail des
    calculatrices
    TI-83 Premium CE Edition Python
    au choix pour le lot
    Gémeaux ♊
    :
    • TI-83 Premium CE Edition Python
      sous blister version E
    • TI-83 Premium CE Edition Python
      sous blister version E avec autocollant masquant sceau

    La gravure au laser de la
    TI-83 Premium CE Edition Python
    du lot
    Verseau ♒
    est effectuée par . Le texte souhaité est à nous communiquer par le gagnant choisissant ce lot, dans la limite de 22 caractères et sans caractères spéciaux.
116241304511623118281182711325127241132413060130591228113140[13117131381309513096131021313613128

Détail des packs de goodies communs accompagnants les lots :
  • 1
    manuel
    NumWorks
    au choix
    (
    N0100
    ou
    N0110
    )
  • 1
    cahier d'activités
    NumWorks SNT 2nde
  • 1
    sac
    NumWorks
    au choix
    (
    N0100
    versions
    1.0-1.5
    ,
    N0100
    versions
    1.6+
    , ou
    N0110
    )
  • 1
    cahier
    NumWorks
  • 1
    poster
    NumWorks
    au choix :
    • format
      A0
      (118,9×84,1 cm²)
      :
      NumWorks N0100
      - roulé
    • format
      A2
      (42×59,4 cm²)
      :
      • NumWorks N0100
        :
        Eduscol / Ministère de l'Education Nationale
        - roulé - brillant
      • NumWorks N0100
        :
        Eduscol / Ministère de l'Education Nationale
        - roulé - mat
      • NumWorks N0100
        :
        @Pims / @qabosse / @antalpilipili
        et ses collègues d'
        EPS
        - roulé
      • NumWorks N0100
        :
        Xavier Andréani / TI-Planet
        - roulé - dédicacé
  • 1
    stylo
    NumWorks
13035130311304613047130481303213068130371304013039130411304213033
  • 1
    stylo
    TI
    au choix
  • 1
    porte-documents
    TI
  • 1
    poster
    TI
    plié
    au choix :
    • format
      ANSI-D
      (55,9×86,4 cm²)
      :
      TI-73 Explorer
    • format
      A1
      (59,4×84,1 cm²)
      :
      TI-89 Titanium
    • format
      55,75×83,5 cm²
      :
      TI-Nspire CX
      ,
      TI-Nspire CX CAS
  • 1
    clé
    USB
    TI
    au choix :
    • clé USB
      T3 France
      bleue -
      2 Go
      de capacité nominale
    • clé USB
      TI-Primaire Plus
      -
      4,01759 Go
      de capacité réelle
    • clé USB
      TI-Innovator Rover
      -
      4,01813 Go
      de capacité réelle
    • clé USB
      TI-83 Premium CE
      avec lanière -
      4,01811 Go
      de capacité réelle
    • clé USB
      TI-83 Premium CE
      avec chaînette -
      4,01811 Go
      de capacité réelle
    • clé USB
      TI
      rouge -
      1 Mo
      de capacité nominale
      (promotion
      TI-Primaire Plus
      défectueuse)
  • 1
    autocollant
    TI
    ou
    décalcomanie
    TI
    ou
    pochette
    CD
    TI
    au choix
    (autocollants
    TI-Nspire CX II
    et
    TI-Nspire CX II CAS
    épuisés)
  • 1
    cahier
    TI-83 Premium CE
    au choix

Aperçus de quelques
cahiers d'activités
TI-83 Premium CE Python
au choix:
11782130651306613067130641306313062130611304913050130431304411533130741308513086130871308813081130821307313083130841307713078130831308413072
1
casquette
Xcas
ou
autocollant
Xcas

13191
  • 1
    autocollant
    TI-Planet
    au choix
  • 1
    autocollant
    Planète Casio
  • 1
    compte premium
    TI-Planet
1161411615
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 13.7%
 
Posts: 37207
Images: 10337
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
Class: Lycée
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

Re: Concours de rentrée 2020 - défi Python de Quetzalcóatl

Unread postby TIny_Hacker » 08 Nov 2020, 16:47

Thank you for this awesome contest!
When I first entered, I was not really attempting to get a good score but figured that since there were hardly any entries I might as well see what I could come up with since even a huge score would get me into the top 13. :D I discovered Pavel's GUI searching for information on Planet-Casio, and I messed around trying to get a path that got as few collisions as possible. I ended up with a huge score, which I never bothered to submit. After messing around some more, I realized I could move in straighter segments by making a small segment before the current and aiming it in the direction I wanted to go. After making a path like this, I ended up with a score of 1,029.5 which I deemed good enough to submit. After more people started sending their solutions and getting better scores, I decided to look back into my current path again. After removing quite a few collisions, I got a score of 647.5, which roughly followed the path that the people ahead of me used. I have to admit, this contest was quite addicting for me! After a few more days, I had managed to reduce my score to 449.5, and I couldn't seem to figure out how to get it any lower. I realized that there must be a key thing I was missing, seeing the 200 point difference between my score and the scores below me. The next day, Afyu gave me a hint which helped quite a bit, and I discovered the trick to getting into the 200s! The next day, I made a modified version of the GUI which displayed my score for every step along the path, so that I could make sure I was always improving rather than getting the same or a worse score. After a few hours of trying paths, I managed to get my score to 216.5, which I "broke" in order to make it fit into the ranking since 216.5 had already been taken by Pavel. I finally was able to reduce my score to 214, which I submitted and gave up on reducing afterward. However, around 45 minutes before the deadline, I realized that my chances of getting a TI-Nspire were much less than I thought because I had forgotten that there was only one NumWorks in the prizes this time! However, Afyu told me that one of my segments was too short, and when I compared my path to the ones in front of me that was true! I discovered that the reason I had missed that earlier was that the decrease in the score is not immediate, and so it did not appear to be a better path because I was comparing it in my tweaked version of Pavel's GUI. After I reached 213, I changed some more code in Pavel's GUI to allow me to change the middle argument more precisely, and I was able to sneak my score into 3rd! That should be about all for my score, so now here is my choice of prizes:

I would like the TI-Nspire CX II-T CAS. For the TI goodies, I would like this pen: Image

this poster: Image

this USB: Image

this sticker: Image

this book: Image

For the Xcas, I'll take the mousepad, and I'd like the non-VIP TI-Planet Sticker.

Thanks again for this awesome contest, I have learned quite a lot more about Python (specifically reading and understanding obscure formulas :P) and it has been quite enjoyable! Also, thank you Pavel for your GUI and Afyu for the helpful tips!
User avatar
TIny_Hacker
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Level up: 64.1%
 
Posts: 26
Joined: 01 Oct 2020, 00:50
Gender: Male
Calculator(s):
GitHub: TIny-Hacker

Online

Re: Concours de rentrée 2020 - défi Python de Quetzalcóatl

Unread postby critor » 08 Nov 2020, 19:20

Thanks.

Sorry the Xcas mousepad is out of stock.
I left the picture by mistake, but it isn't listed anymore.

So which Xcas goodies would you like ?
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 13.7%
 
Posts: 37207
Images: 10337
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
Class: Lycée
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

Re: Concours de rentrée 2020 - défi Python de Quetzalcóatl

Unread postby TIny_Hacker » 08 Nov 2020, 19:43

No worries, in that case I would like the Xcas sticker.
User avatar
TIny_Hacker
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Level up: 64.1%
 
Posts: 26
Joined: 01 Oct 2020, 00:50
Gender: Male
Calculator(s):
GitHub: TIny-Hacker

Online

Re: Concours de rentrée 2020 - défi Python de Quetzalcóatl

Unread postby critor » 09 Nov 2020, 16:47

Thanks.

Le poster TI-73 ainsi que les autocollants Math-buddy sont donc définitivement épuisés.

@ c'est enfin à toi, félicitations. Quels sont tes secrets ? Et que nous prends-tu ?
  • 2 lots
    Capricorne ♑
    :
    1
    calculatrice
    Casio Graph 90+E
    + 1
    pack de goodies
    Casio
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planet
    &
    Planète Casio
  • 2 lots
    Bélier ♈
    :
    1
    solution d'émulation
    Casio
    au choix + 1
    catalogue de produits
    Casio
    au choix + 1
    pack de goodies
    Casio
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planet
    &
    Planète Casio

    CD
    de
    54
    vidéos pour plus de
    8h
    par , pour
    fx-CG20
    mais compatible
    Graph 90+E
    , pour
    Windows
    /
    Mac
    .

    Détail des
    solutions d'émulation
    Casio
    au choix :
    • clé
      USB 8 Go
      d'émulation permanente au choix, à jour avec 3 émulateurs pour
      Windows
      :
      fx-92+ Spéciale Collège
      +
      Graph 35+E II 3.30
      +
      Graph 90+E 3.40

    • licence 3 ans utilisable pour l'installation de tout ou partie des logiciels d'émulation suivants :

    11617130221302313024
  • Lot
    Serpentaire ⛎
    :
    1
    goodie
    HP
    au choix + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planète-Casio

    Poster
    HP
    : format
    59,2×40 cm²
    .

    130389656
  • 3 lots
    Balance ♎
    :
    1
    couvercle
    NumWorks
    + 1
    autocollant
    NumWorks
    + 1
    enveloppe
    NumWorks
    ou
    carte postale
    NumWorks
    ou
    carte de visite-énigme
    NumWorks
    au choix + 1
    pack de goodies
    NumWorks
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planet
    &
    Planète Casio

    Couvercle
    NumWorks
    au nouveau format
    N0110
    protégeant mieux l'écran contre les rayures, mais restant parfaitement utilisable sur l'ancien modèle
    N0100
    .

    130361303013026130271302813029


  • Lot
    Lion ♌
    :
    1
    calculatrice
    TI-Nspire CX II-T
    + 1
    licence logiciel
    TI-Nspire
    élève
    + 1
    pack de goodies
    TI
    + 1
    goodie
    Xcas
    au choix + 1
    pack de goodies
    TI-Planète-Casio
  • Lot
    Gémeaux ♊
    :
    1
    calculatrice
    TI-83 Premium CE Edition Python
    au choix + 1
    adaptateur
    USB
    + 1
    clavier
    USB
    dédié + 1
    chargeur mural
    au choix + 1
    housse
    Wyngs
    bleue
    ou
    film de protection écran
    Wyngs
    + 1
    pack de goodies
    TI
    + 1
    pack de goodies
    TI-Planète-Casio
  • Lot
    Verseau ♒
    :
    1
    calculatrice
    TI-83 Premium CE Edition Python
    + 1
    gravure texte laser
    au choix + 1
    adaptateur
    USB
    + 1
    clavier
    USB
    dédié + 1
    chargeur mural
    + 1
    housse
    Wyngs
    au choix + 1
    film de protection écran
    Wyngs
    dédiés + 1
    extension de garantie
    6 ans
    Calcuso
    + 1
    pack de goodies
    TI
    + 1
    pack de goodies
    TI-Planète-Casio

    Détail des
    calculatrices
    TI-Nspire CX II-T CAS
    au choix :
    • TI-Nspire CX II-T CAS
      sous blister version B
    • TI-Nspire CX II-T CAS
      sous blister version B avec autocollant sceau

    Détail des
    calculatrices
    TI-83 Premium CE Edition Python
    au choix pour le lot
    Gémeaux ♊
    :
    • TI-83 Premium CE Edition Python
      sous blister version E
    • TI-83 Premium CE Edition Python
      sous blister version E avec autocollant masquant sceau

    La gravure au laser de la
    TI-83 Premium CE Edition Python
    du lot
    Verseau ♒
    est effectuée par . Le texte souhaité est à nous communiquer par le gagnant choisissant ce lot, dans la limite de 22 caractères et sans caractères spéciaux.
116241304511623118281182711325127241132413060130591228113140[13117131381309513096131021313613128

Détail des packs de goodies communs accompagnants les lots :
  • 1
    manuel
    NumWorks
    au choix
    (
    N0100
    ou
    N0110
    )
  • 1
    cahier d'activités
    NumWorks SNT 2nde
  • 1
    sac
    NumWorks
    au choix
    (
    N0100
    versions
    1.0-1.5
    ,
    N0100
    versions
    1.6+
    , ou
    N0110
    )
  • 1
    cahier
    NumWorks
  • 1
    poster
    NumWorks
    au choix :
    • format
      A0
      (118,9×84,1 cm²)
      :
      NumWorks N0100
      - roulé
    • format
      A2
      (42×59,4 cm²)
      :
      • NumWorks N0100
        :
        Eduscol / Ministère de l'Education Nationale
        - roulé - brillant
      • NumWorks N0100
        :
        Eduscol / Ministère de l'Education Nationale
        - roulé - mat
      • NumWorks N0100
        :
        @Pims / @qabosse / @antalpilipili
        et ses collègues d'
        EPS
        - roulé
      • NumWorks N0100
        :
        Xavier Andréani / TI-Planet
        - roulé - dédicacé
  • 1
    stylo
    NumWorks
13035130311304613047130481303213068130371304013039130411304213033
  • 1
    stylo
    TI
    au choix
  • 1
    porte-documents
    TI
  • 1
    poster
    TI
    plié
    au choix :
    • format
      A1
      (59,4×84,1 cm²)
      :
      TI-89 Titanium
    • format
      55,75×83,5 cm²
      :
      TI-Nspire CX
      ,
      TI-Nspire CX CAS
  • 1
    clé
    USB
    TI
    au choix :
    • clé USB
      T3 France
      bleue -
      2 Go
      de capacité nominale
    • clé USB
      TI-Primaire Plus
      -
      4,01759 Go
      de capacité réelle
    • clé USB
      TI-Innovator Rover
      -
      4,01813 Go
      de capacité réelle
    • clé USB
      TI-83 Premium CE
      avec lanière -
      4,01811 Go
      de capacité réelle
    • clé USB
      TI-83 Premium CE
      avec chaînette -
      4,01811 Go
      de capacité réelle
    • clé USB
      TI
      rouge -
      1 Mo
      de capacité nominale
      (promotion
      TI-Primaire Plus
      défectueuse)
  • 1
    autocollant
    TI
    ou
    décalcomanie
    TI
    ou
    pochette
    CD
    TI
    au choix
    (autocollants
    TI-Nspire CX II
    ,
    TI-Nspire CX II CAS
    et
    Math buddy
    épuisés)
  • 1
    cahier
    TI-83 Premium CE
    au choix

Aperçus de quelques
cahiers d'activités
TI-83 Premium CE Python
au choix:
117821306513066130671306313062130611304913050130431304411533130741308513086130871308813081130821307313083130841307713078130831308413072
1
casquette
Xcas
ou
autocollant
Xcas

13191
  • 1
    autocollant
    TI-Planet
    au choix
  • 1
    autocollant
    Planète Casio
  • 1
    compte premium
    TI-Planet
1161411615
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 13.7%
 
Posts: 37207
Images: 10337
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
Class: Lycée
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

Re: Concours de rentrée 2020 - défi Python de Quetzalcóatl

Unread postby cent20 » 11 Nov 2020, 09:43

critor wrote: c'est enfin à toi, félicitations. Quels sont tes secrets ? Et que nous prends-tu ?


Ma méthode en quelques mots

cent20 wrote:Un algorithme dynamique, arborescent, basé sur des séries génétiques, analysé par une IA dédié à cet usage dont je ne peux pas révéler à cet instant, tous les secrets.


Comment tout ceci fonctionne ? Il est temps de révéler tous mes secrets.
C'est assez simple. Commençons par définir ce qu'est un algorithme

Un algorithme est une suite finie et non ambiguë d’opérations ou d'instructions permettant de résoudre une classe de problèmes


J'ai donc mis au point un algorithme, il était arborescent car le défi l'était, l'optimisation d'un trajet dépendait du précédent. Le caractère génétique vient du fait qu'une fois que j'ai obtenu une bonne série, mon IA l'étudie à nouveau pour l'optimiser si cela est possible. Comme je l'ai promis dans le forum, il est temps de vous révéler les secrets de cet algorithme.

Code: Select all
# Attendre que le grand Pavel propose un outil de recherche sur PC


Boucle de recherche : Quand vous arrivez à la dernière étape, il suffit de boucler sur la première


Code: Select all
'''
Proposer une solution
L'optimiser
Regarder les réponses des autres utilisateurs
Mettre une baffe à l'IA pour qu'elle s'adapte
Proposer une meilleur solution, inspiré des autres propositions.
Analyser mon score à mi chemin et comprendre que s'il est supérieur au score de la meilleur proposition # # c'est que rien ne va.
Mettre à nouveau une baffe à l'IA pour qu'elle s'adapte
Troller sur le forum en racontant n'importe quoi, l'essentiel est de faire croire que votre score est imbattable.
Prendre beaucoup de plaisir, et c'est le plus important, à chaque palier franchis dans la progression, ils ont été exposé clairement par Pavel et Afyu donc inutile de les réexpliquer.
'''


Quelques regrets

- Avoir trop chauffé Afyu, qui m'a grillé brillamment pour le coup.
- Avoir cru, trop tôt, que Pavel avait trouvé le meilleur score, j'aurais pu obtenir le 211 mais mon algo de recherche ne pouvait pas y arriver à cause de son fonctionnement : "Regarder les réponses des autres utilisateurs"

J'ai adoré ce deuxième défi, trouver les différentes astuces lors de la recherche est vraiment jouissif.
J'ai vaguement codé une optimisation itérative sur des intervalles prédéterminé pour gratter la 3ème place, mais n'ayant pas mis assez de décimales un joueur à pu s'intercaler entre mon résultat et celui de Afyu.

Je soupçonne Afyu d'avoir utilisé un algorithme interdit, aussi je demande sa disqualification.
:troll:
- Si ma requête aboutie, je prendrais son lot pour l'offrir à Themachine02.
- Sinon, le lot balance me conviendra (car je suis une balance !), et ayant déjà ce superbe couvercle je l'offrirai à un(e) de mes élèves de 2nde lors du DM annuel sur "les mathématiques c'est beau", DM dans lequel ils doivent coder des fonctions ou un script qui fait du "beau" sur la calculatrice.

Pour les goodies : la carte postale.
Numworks :
le Manuel N0100, le cahier d'activités NumWorks SNT 2nde, un sac au hasard, le cahier NumWorks, le poster d'un certain Xavier, poster dédicacé :D , le stylo.
Xcas :
La casquette
TI-Planète-Casio :
comme Afyu.
(Si on peut offrir le compte VIP, je l'offre à Jil qui a posté le projet solar.py)


TheMachine02, ne pleure pas ! Il reste encore une petite chance que je gagne une NumWorks au défi 3, et donc que tu puisses commencer à explorer une nouvelle plateforme qui le mérite. :)
Image
Enseignant de mathématiques et de spécialité NSI ( projets, tutos ...)
:favorite: NumWork, Python : démineur, snake, tétris
User avatar
cent20VIP++
Niveau 13: CU (Calculateur Universel)
Niveau 13: CU (Calculateur Universel)
Level up: 82.3%
 
Posts: 623
Images: 60
Joined: 17 May 2012, 09:49
Location: Avignon
Gender: Male
Calculator(s):
Twitter: nsi_xyz

PreviousNext

Return to News Divers

Who is online

Users browsing this forum: Baidu [Spider] and 10 guests

-
Search
-
Social
-
Featured topics
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Découvre les nouvelles fonctionnalités en Python de l'OS 5.2 pour les Nspire CX II
Découvre les nouvelles fonctionnalités en Python de l'OS 5.5 pour la 83PCE/84+C-T Python Edition
Omega, le fork étendant les capacités de ta NumWorks, même en mode examen !
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.
429 utilisateurs:
>407 invités
>14 membres
>8 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)