Page 13 sur 18

Re: Concours de rentrée 2020 - défi Python de Xuanwu

Message non luPosté: 22 Oct 2020, 10:47
de cent20
LeGmask a écrit:
Spoiler :j'ai tout fait a la main
Dans les faits la plupart de mes outils mon fait perdre plus de temps qu'autre chose, après nombreuse tentative je suis descendu a 100 et des brouettes et y suis resté bon nombre de temps, j'ai fini par craquée et est demandée des indices a _iPhoenix_ :)


Ahhhhh mais il y en a qui ont triché en fait :troll:
Avec Ayfu on a tout fait nous même !

Re: Concours de rentrée 2020 - défi Python de Xuanwu

Message non luPosté: 22 Oct 2020, 11:15
de legmask
critor a écrit:Merci @LeGmask pour ton explication détaillé et intéressante, ainsi que ta suggestion. :)

Cela fait déjà plusieurs fois donc merci de préciser votre composition du lot à chaque fois, sinon ça fait double travail (et davantage d'attente pour les suivants ;) ). Ce n'est pas pour rien que je copie la liste intégrale à jour à chaque demande.
Je risque surtout d'oublier des choses si je dois les redemander une par une, et ce serait dommage. ;)

C'est ma faute je croyais que cetait une autre question a chaque fois, je suis vraiment un idiot parfois :D

Bon donc :
La calculatrice avec le sceau (ca a l'aire de faire jolie ^^)
Le premier stylo
Le quatrième poster
La seconde clée usb en partant du haut
L'autocolant calculatrice noir
Le dernier cahier TI
Un t-shirt Xcas medium
Et le premier autocollant TI-Planet

Voila désolé de l'attente, deja que j'ai mis du temps a répondre la première fois :feelsbadman:

Re: Concours de rentrée 2020 - défi Python de Xuanwu

Message non luPosté: 22 Oct 2020, 11:16
de legmask
cent20 a écrit:Ahhhhh mais il y en a qui ont triché en fait :troll:
Avec Ayfu on a tout fait nous même !


Alors j'appelle pas ca de la triche, juste c'est 2 trois indices ...

Re: Concours de rentrée 2020 - défi Python de Xuanwu

Message non luPosté: 22 Oct 2020, 11:41
de critor
Merci @LeGmask.

Le cahier Présentation des ressources et activités pour calculatrices graphiques TI ainsi que l'autocollant TI-Nspire CX II CAS sont donc définitivement épuisés, y compris pour les prochains défis.

@Tituya, peux-tu nous expliquer ta démarche stp ? ;)

Et également nous composer ton lot, merci : :)
  • 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 CD de vidéos Casio fx-CG20 ou 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
    Show/Hide spoilerAfficher/Masquer le spoiler
    CD de 54 vidéos pour plus de 8h par Jean-Michel Ferrard, 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 :

    1161713022130231302513024
  • Lot Serpentaire ⛎ : 1 goodie HP au choix + 1 goodie Xcas au choix + 1 pack de goodies TI-Planète-Casio
    Show/Hide spoilerAfficher/Masquer le spoiler
    Poster HP : format 59,2×40 cm².

    Clé USB HP : 16 Go de capacité nominale.

    1303811654116539656
  • 2 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
    Show/Hide spoilerAfficher/Masquer le spoiler
    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 + 1 adaptateur USB + 1 clavier USB dédié + 1 pack de goodies TI + 1 pack de goodies TI-Planète-Casio
    Show/Hide spoilerAfficher/Masquer le spoiler
    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 Comenius Edumedia 2019

    Détail des calculatrices TI-83 Premium CE Edition Python au choix :
    • TI-83 Premium CE Edition Python sous blister version E
    • TI-83 Premium CE Edition Python sous blister version E avec autocollant masquant sceau Approuvé par les familles 2019
1182811827113251272411324130601305912281

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é
      • NumWorks N0110 : Comprendre le monde devient un jeu - plié
  • 1 stylo NumWorks
1303513031130461304713048130321306813037130401303913041130421303413033
  • 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 ou lunettes TI au choix
    (autocollant TI-Nspire CX II CAS épuisé)
  • 1 cahier TI-83 Premium CE au choix

Aperçus de quelques cahiers d'activités TI-83 Premium CE Python au choix:
117821306513066130671306413063130621306113049130501304313044115331305613074130851308613087130881308113082130731307713078130831308413072
1 t-shirt Xcas ou 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

Re: Concours de rentrée 2020 - défi Python de Xuanwu

Message non luPosté: 22 Oct 2020, 12:03
de Afyu
cent20 a écrit:Afyu, tu as le même chemin que moi, qu'est ce que tu as foutu pour être à 76 et non pas à 73 ?

cent20 a écrit:Ahhhhh mais il y en a qui ont triché en fait :troll:
Avec Ayfu on a tout fait nous même !


Effectivement, j'ai tout fait moi même, mais sans décortiquer le script, donc j'ai raté l'astuce des angles à une seule décimale.
Pendant mes recherches, au début, j'ai choisi des arrondis, mais pas forcément au dixième
Code: Tout sélectionner
distance[a]=int(100*distance[a]+1)/100
, simplement parce que l'écriture avec un grand nombre de 9 après la virgule (dû à la méthode de calcul en binaire des ordi) des nombres déterminés par mon algorithme me dérangeait "esthétiquement". :p
J'ai effectivement le "bon" chemin (aux ajustements d'angles et de distances près) et j'ai également longuement travaillé sur le chemin finalement également choisi par Pavel. J'avais trouvé l'astuce de mettre une dernière distance hors bornes pour améliorer le score, mais ça n'a pas suffi.

Pendant quelques heures, j'étais classé 3ème, devant cent20 ! Mais ça n'a pas duré. :(
Dommage, mais c'est le jeu. Bravo à toutes et tous ! Et un grand MERCI aux organisateurs de ce super concours ! :D

J'ai presque tout fait à la main, mais avec une petite partie en algo tout de même, que je partagerai si vous le souhaitez.

Re: Concours de rentrée 2020 - défi Python de Xuanwu

Message non luPosté: 22 Oct 2020, 21:00
de Tituya
Voilà mon explication : (Ce message est une copie de celui sur Planète Casio)

https://www.planet-casio.com/Fr/forums/ ... tml#178929

Hop là, excusez-moi de mon temps de réponse.

Explication

Avant de choisir mon lot, je souhaite d'abord expliquer précisément comment j'ai fait pour obtenir ce score.

On commence doucement avec une première tentative à 152. Ce score a bien chuté depuis :lol:

Image

À la toute première approche je n'ai absolument rien testé de précis, j'essaye simplement de voir à la main ce que je peux produire et comment contrôler cette machine mystique.

Un peu de lecture ça ne fait pas de mal :

Je comprends cependant très vite que nous devons améliorer le nombre de virages pour changer la valeur du score. Je remarque en même temps que l'instruction `a_gauche` semble être plus rentable que sa compère `a_droite`.
Et en effet, cela me permet bien de diminuer mon score.

Je continue ma lecture du code. Nous avons une distance maximale possible de 200. Qui donne un bonus considérable sur le score final, il faut donc maximiser celui-ci !

L'art du bourrinage

Dans une envie soudaine, je programme un code de bruteforce me permettant de trouver théoriquement le meilleur score possible. Je me rends vite compte que la vitesse de python et le nombre de calculs à faire rend juste impossible cette procédure :E

Je lance quand même ce script pour optimiser les 3 premiers virages. Qui me donne des résultats plus que corrects !
Je lance ainsi de suite des optimisations grâce à ce script d'une succession de virages. Ce qui m'amène à ce fameux score assez commun de 71,00001411857056

Puis je bloque.

Je pars en freestyle pour voir ce que ça donne

Mais au bout d'un moment je me demande si je ne peux pas rajouter des 0 ou des 9 un peu partout sans aucune logique peut me permettre de descendre.
Dans ma tête, le principe est simple :
Il faut limiter au maximum la distance totale tout en gardant le score[6] à 200.

J'essaye, ça marche correctement... Super ! :p

Puis j'essaye des valeurs de plus en plus précise pour voir si ça change quelque chose, je me rends compte qu'en dessous de x.x99995, mon score descend.
J'optimise donc à la main chaque virages pour enfin arriver à mon score final : 71,00001364437450

Image

Des tentatives théoriques

À partir de là, un peu de théorique. La précision des virgules est géré par le total (virage + distance). Je calcule alors ce que je dois enlever pour obtenir un score maximal.

Je n'ai cependant jamais réussi à trouver ce score... Peut-être qu'il est d'ailleurs impossible à avoir :@
Donc j'arrive avec ce magnifique score qui me donne la chance d'être 5e dans ce concours !

Et donc, en parlant de 5e place, j'ai la chance de pouvoir avoir un lot !
Je remercie le travail des administrateurs de ce concours, toujours très bien organisé comme d'habitude.

J'ai décidé de laisser tomber mon envie de Numworks sur les prochains concours et de partir sur...

Le Lot Lion ♌ :
1 calculatrice TI-Nspire CX II-T (Oui, je passe du côté obscur...)
[color=#4040FF]+ 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


Pour le pack de goodies TI :
Un stylo au hasard, je ne sais pas vraiment lequel prendre.
Je laisse le poster TI pour ceux le souhaitant vraiment.
Une clé USB TI83 avec chainette
Des lunettes TI pour un maximum de style
Sans le cahier, il ne m'intéresse pas.

Pour le pack de goodies xcas :
Un t-shirt xcas en M je pense

Pour le pack de goodies TI-Planète-Casio :
Le logo TI VIP

Je me demande (vu que je suis particulièrement gentil) si je peux obtenir une des batteries USB Casio, vu qu'il n'y a pas de Casio autre que la 90+E dans ce concours je me tourne vers une TI mais cette batterie me donne envie :whistle:

Re: Concours de rentrée 2020 - défi Python de Xuanwu

Message non luPosté: 22 Oct 2020, 21:03
de cent20
Afyu a écrit:J'ai presque tout fait à la main


C'est une méthode qui a fait ses preuves.

Re: Concours de rentrée 2020 - défi Python de Xuanwu

Message non luPosté: 22 Oct 2020, 21:25
de Wistaro
cent20 a écrit:
Afyu a écrit:J'ai presque tout fait à la main


C'est une méthode qui a fait ses preuves.


En effet :bj:

Re: Concours de rentrée 2020 - défi Python de Xuanwu

Message non luPosté: 22 Oct 2020, 22:05
de critor
Merci @Tituya.

Vu que tu ne prends pas les posters et cahiers TI, oui on peut bien te mettre la batterie USB Casio, à condition qu'il nous en reste suffisamment pour les lots où elle est annoncée.

Les lunettes de soleil TI sont définitivement épuisées.

@Ti64CLi++ à toi. Comment as-tu fait et 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 CD de vidéos Casio fx-CG20 ou 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
    Show/Hide spoilerAfficher/Masquer le spoiler
    CD de 54 vidéos pour plus de 8h par Jean-Michel Ferrard, 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 :

    1161713022130231302513024
  • Lot Serpentaire ⛎ : 1 goodie HP au choix + 1 goodie Xcas au choix + 1 pack de goodies TI-Planète-Casio
    Show/Hide spoilerAfficher/Masquer le spoiler
    Poster HP : format 59,2×40 cm².

    Clé USB HP : 16 Go de capacité nominale.

    1303811654116539656
  • 2 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
    Show/Hide spoilerAfficher/Masquer le spoiler
    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 Gémeaux ♊ : 1 calculatrice TI-83 Premium CE Edition Python + 1 adaptateur USB + 1 clavier USB dédié + 1 pack de goodies TI + 1 pack de goodies TI-Planète-Casio
    Show/Hide spoilerAfficher/Masquer le spoiler
    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 Comenius Edumedia 2019

    Détail des calculatrices TI-83 Premium CE Edition Python au choix :
    • TI-83 Premium CE Edition Python sous blister version E
    • TI-83 Premium CE Edition Python sous blister version E avec autocollant masquant sceau Approuvé par les familles 2019
113251272411324130601305912281

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é
      • NumWorks N0110 : Comprendre le monde devient un jeu - plié
  • 1 stylo NumWorks
1303513031130461304713048130321306813037130401303913041130421303413033
  • 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
    (autocollant TI-Nspire CX II CAS épuisé)
  • 1 cahier TI-83 Premium CE au choix

Aperçus de quelques cahiers d'activités TI-83 Premium CE Python au choix:
1178213065130661306713064130631306213061130491305013043130441153313074130851308613087130881308113082130731307713078130831308413072
1 t-shirt Xcas ou 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

Re: Concours de rentrée 2020 - défi Python de Xuanwu

Message non luPosté: 22 Oct 2020, 22:26
de Tituya
Bien sûr que oui je ne veux pas empiéter sur les lots réservés à ce sujet !

Je peux aussi refuser d'autres goodies pour faire cet "échange" avec la batterie ! :)