Résultat du concours de rentrée 2019 - défi de tracé

→ **MyCalcs** profile · by **critor** » 09 Nov 2019, 11:22

Voici enfin aujourd'hui les premiers résultats de notre concours de rentrée 2019, plus précisément pour le défi de tracé.

Il s'agissait donc de dessiner aussi fidèlement que possible l'image ci-contre où tu voulais sur l'écran de ta calculatrice Casio fx-92+ Spéciale Collège, avec un programme le plus court possible.

Nous avons reçu un total impressionnant de 93 participations de la part de 18 participant(e)s différent(e)s :

1 participant a utilisé Scratch
2 participants ont utilisé la version Python-NumWorks du problème, mais 1 seul a produit un script pouvant être retranscrit sur fx-92+ Spéciale Collège
et 15 participant(e)s ont travaillé directement sur la fx-92+ Spéciale Collège ou son logiciel d'émulation

17^ème :

On commence tranquillement avec la participation de CaptainLuigi. La façon la plus naturelle d'attaquer une série de rectangles est de tourner de 90° entre chaque trait. On verra vite que ça se chaîne assez bien malgré les irrégularités. Ici l'oubli dommage c'est le curseur, qui dessine beaucoup de pixels superflus. Quatre personnes en tout ont omis de le masquer en le déplaçant hors de l'écran...

16^ème :

Avec Leno membre TI-Planet et Planète Casio sur fx-92+ Spéciale Collège, on commence à trouver les techniques permettant de tracer rapidement les cercles en profitant du fait que la position du crayon et l'angle d'orientation de la tortue sont bien plus précis que 1 pixel ou 1 degré. On peut donc tourner de 18.43 degrés ou avancer de 3.2 pixels à son avantage pour tracer tout le cercle à l'aide d'une boucle régulière. La même technique est utilisée pour la série de Z, qui n'est malheureusement pas au bon endroit par rapport au cercle. 326 points.

15^ème :

On fait maintenant un bond dans le score, jusqu'à 1344 points avec Ptitjoz sur TI-Planet et Planète Casio. Ici on a les rectangles complets, les cercles, les Z et le texte. Ici on se permet de reproduire une image approximative pour gratter des points : c'était le but de l'épreuve. Dans cette participation, pas de rotation ou pas avec des valeurs décimales, le cercle intérieur rate donc quelques pixels. Pour les rectangles, c'était l'effet attendu : on pensait que les deux pixels en trop valaient les instructions économisées. Voyons ce que vous en avez pensé...

ptitjoz wrote:Je vous explique comment je voulais procéder... Voila la méthode mais faute de temps (je n'en expliquerai pas les raisons... ) je n'ai fait que quelques tests que j'aurais essayé d'optimiser. Une de mes participations où l'on peut voir un peu de ce code est : ici. Le principe retenu est que chaque pixel dessiné vaut 1 et chaque pixel non dessiné vaut 0. Mon idée était d'encoder l'image colonne par colonne en transformant le binaire obtenu en décimal et de le stocker dans une variable. Ensuite avec une boucle pour chaque colonne je décodais la variable en binaire point par point et j'affichai le pixel si la valeur était 1 sinon ne je l'affichais pas. Le code parlera mieux que mes explications.
Voilà, point final pour cette année. Merci à tous.

viewtopic.php?f=49&t=22992&p=247689#p247689

14^ème :

Juste au-dessus de ce score, Zocipal attaque justement les rectangles au pixel près. La technique est la même, sauf que les rectangles font maintenant 5 côtés pour ainsi dire. Les cercles sont cependant plus manuels, avec essentiellement des angles droits et des levées et posées fréquentes de stylo. Ça prend de la place mais les points le valent bien, puisque chaque pixel rapporte 10 points contre 1 seul point perdu par octet. 1367 points.

13^ème :

12^ème :

11^ème :

10^ème :

Juste au-dessus, on rentre dans le top 10, avec Amiga68000 sur la fx-92+ Spéciale Collège. Et là, surprise ! Un programme composé en moitié d'une longue suite de Aller à explicites remporte pas moins de 1722 points. Quelques angles décimaux sont utilisés pour les cercles, mais c'est tout. Ce programme simple en apparence fait facilement tomber la moitié du sprite de Link. Difficile de savoir si la séquence de lignes a été générée automatiquement ou cherchée à la main. En tous cas c'est une piste que l'on attendait fermement et qui a servi à choisir le barème de l'épreuve. Eh oui, même à 1 contre 10, le code compliqué coûte vite cher !

Amiga68000 wrote:
Explications Code

Je vous partage mon code pour faire les carrés et les cercles. Pour les carrés j'ai pas eu le temps de regarder l'utilisation des boucles. Pour les cercles, j'ai utilisé des boucles imbriquées. Les 4 pixels dans les coins du cercle ne sont pas tracés, je suis preneur d'un code plus optimum. Le gros pâté c'est le pointeur flèche !

Code: Select all
Stylo relevé Aller à x=14; y=9 Stylo écrit Aller à x=14; y=10 Aller à x=19; y=10 Aller à x=19; y=4 Aller à x=14; y=4 Aller à x=14; y=6 Aller à x=16; y=8 Aller à x=16; y=7 Aller à x=11; y=7 Aller à x=11; y=14 Aller à x=14; y=14 Aller à x=14; y=12 Aller à x=6; y=12 Aller à x=6; y=16 Aller à x=14; y=16 Aller à x=14; y=14 Aller à x=16; y=14 Aller à x=16; y=10 Stylo relevé Aller à x=14; y=－1 Stylo écrit S'orienter à 180degrés Répéter4 Avancer de3pixels Tourner de↺45degrés Avancer de4pixels Tourner de↺45degrés ⤴ Stylo relevé Aller à x=12; y=1 Stylo écrit Répéter4 Répéter3 Tourner de↺22,5degrés Avancer de3pixels ⤴ Tourner de↺22,5degrés Avancer de1pixels ⤴ Stylo relevé
lien

Explications Code

Voici le code pour les ZZZ.

J'ai utilisé les boucles avec des coordonnées (x,y) le mieux aurait été d'utiliser les (orientation, déplacement). Là encore je suis preneur d'optimisation.

Code: Select all
Stylo relevé Aller à x=28; y=16 Stylo écrit 28→B 16→C 1→A Répéter jusqu'à A=7 B＋1→B Aller à x=B; y=C C－A→C Aller à x=28; y=C A＋1→A ⤴ Aller à x=34; y=－5 Aller à x=28; y=－11 Aller
lien

Chapeau à celui qui a presque tout tracé.

viewtopic.php?f=49&t=22992&p=247027#p247026

9^ème :

À la 9^ème place, Éléonore D. score 1958 points en combinant la simplicité des Aller à avec trois boucles intelligentes. La première permet de tracer la décoration au-dessus du 2019, et la touffe d'herbe d'un coup en profitant de la symétrie. Les deux autres sont des formes super compactes pour le tracé des cercles : 36 pas de 1.12 pixel séparés de 9.9 degrés chacun, et 28 pas de 1 pixel séparés de 12.75 degrés chacun. Cela laisse amplement la place de s'attaquer à Link.

Éléonore D. wrote:Je n'ai rien fait d'extraordinaire, j'ai beaucoup utilisé de aller à.

8^ème :

Une bonne centaine plus haut à 2070 points, Clément C. propose un programme quasi-identique qui se distingue en choisissant mieux les parties de Link et en profitant de l'espace libéré pour tracer plus en détail la décoration symétrique sur la droite.

Clément C. wrote:J'ai essayé de faire de mon mieux (donc rien de bien compliqué), pour les cercles j'ai fait comme Amiga68000.

7^ème :

On fait ensuite un nouveau bond pour atteindre la 7^ème place où le premier participant à cette épreuve, Encephalogramme, atteint les 2227 points. Ici moins de souci de finesse, on factorise le dessin dans des boucles et on couvre les pixels le plus vite possible. On remarque une boucle bien compacte pour le tracé de plusieurs rectangles à la suite. Les octets économisés compensent les pixels sacrifiés. Comme quoi on peut aller loin avec des outils simples : bravo !

Encephalogramme wrote:Je pense que ma méthode est assez basique, et mon but était donc d'optimiser avec des boucles et en choisissant les meilleurs morceaux du dessin.
Je mets ici les parties du code de façon séparées pour mieux visualiser.
Explications Code
Cette portion du code permet de tracer le petit et le grand cercle, avec des valeurs étranges, comme avancer de 4.5 pixels, mais ça marche.

Code: Select all
Répéter4 Avancer de3pixels Tourner de↺－34degrés Avancer de4,5pixels Tourner de↺－31degrés Avancer de3pixels Tourner de↺－26degrés ⤴ S'orienter à 0degrés Stylo relevé Aller à x=x; y=y－2 Stylo écrit Répéter4 Avancer de1pixels Tourner de↺－14degrés Avancer de4pixels Tourner de↺－60degrés Avancer de2,5pixels Tourner de↺－16degrés ⤴

Explications Code
Ici, ça permet de tracer les Z avec des boucles, encore une fois pour gagner de la place.

Code: Select all
1→A Répéter5 Aller à x=x＋A; y=y Aller à x=x－A; y=y－A A＋1→A ⤴ Répéter2 Aller à x=x＋A; y=y Aller à x=x－A; y=y－A ⤴ Aller à x=x＋A; y=y Stylo relevé Aller à x=x－28; y=y＋27

Explications Code
Le code qui suit permet de tracer les 3 rectangles au-dessus des cercles, le but est de faire ça en peu de place, même si il faut pour cela tracer des pixels qui devaient rester blancs.

Code: Select all
Répéter2 Avancer de8pixels Tourner de↺－90degrés Avancer de4pixels Tourner de↺－90degrés ⤴ Stylo relevé Aller à x=x＋5; y=y－9 Stylo écrit 7→A Répéter2 Répéter2 Avancer de5pixels Tourner de↺90degrés Avancer deApixels Tourner de↺90degrés ⤴ A－1→A Stylo relevé Aller à x=x＋3; y=y－3 Stylo écrit ⤴

Le plus interessant est passé, à partir de là c'est le tracé d'une partie du Link et de 2019, en utilisant principalement des aller à, ce qui permet d'aller aussi bien en haut, qu'en bas, mais aussi a droite, à gauche ainsi qu'en diagonale. L'avantage, c'est que je n'ai pas besoin de changer d'angle pour tracer les figures, et gagne donc facilement des octets. J'aurais pu avoir plus de points en mettant des aller à avec des coordonnées précises et pas relatives à la position actuelle, car d'après les participations des autres cela consomme moins d'octets, mais je m'en suis pas trop mal sorti :3

6^ème :

À la 6^ème place, une participation très dense de Astrostellar obtient 2405 points. Plein d'astuces sont utilisées ici, mais la plus unique est certainement l'exploitation de la symétrie dans la tête et l'épée de Link, sur une seule boucle ! Avec deux variables de contrôle le même code trace une large moitié du sprite en un temps record. On reconnaît en fait une astuce générale consistant à exécuter une boucle deux fois en changeant le paramètre entre les deux tours. Le niveau de régularité requis est très faible (contrairement à des boucles ayant au moins 3 tours) et ça factorise efficacement le code. Cette participation est aussi la seule, il nous semble, à utiliser des Avancer de pour tracer les Z.

Astrostellar wrote:J'ai tout d'abord essayé de tracer dans des programmes indépendants les différentes parties de l'image, à savoir les rectangles, les ronds, les Z, Link, 2019 et le petit pattern symétrique avec le cœur en dessous. Malheureusement, une fois tous les bouts de programme réunis en un seul, celui-ci dépassait largement la limite des 900 octets. J'ai donc dû faire des sacrifices pour gagner des octets en perdant un minimum de points.

J'ai effectivement utilisé une boucle pour tracer le Link. En effet, j'avais remarqué la symétrie de son visage. Je fais ainsi simplement une boucle qui trace la moitié du Link avant de changer ma valeur A (qui vaut 1 au début) en -1 pour pouvoir tracer la symétrie (au lieu d'avancer de 3 pixels par exemple, j'avance ainsi de -3 pixels. Je fais ainsi l'exacte inverse ). La variable B vaut 0 lors du premier tour de boucle, puis 1 au second. Celle-ci permet de bien placer ma symétrie : en effet, l'axe de symétrie du visage se situe entre 2 pixels. Si je n'utilisais pas B, la symétrie se tracerait 1 pixel plus loin, autour d'un axe de symétrie qui se situerai alors sur une verticale de pixels. B me permet ainsi de déplacer de 1 pixel toute ma symétrie. Enfin, C est simplement une valeur qui revient souvent (2A+B) et cela me permet de gagner des octets en initialisant une fois C et la réutiliser au lieu de taper à chaque fois 2A+B. Pour finir, j'ai pivoté au tout début de mon programme de 270 degrés (c'est à dire en vertical vers le bas) pour économiser des Aller à et les remplacer simplement par des Avancer de lorsque j'avais besoin d'aller vers le bas.

Pour les rectangles, j'ai tracé 2 rectangles en une boucle Répéter car ils avaient la même largeur, puis dans une seconde boucle le dernier rectangle. J'ai sacrifié au passage 2 pixels pour ne pas perdre d'octets .

J'ai ensuite tracé les ronds. Je fais pivoter mon stylo avant de le faire avancer. Mais les angles de rotation obtenus par calculs, une fois mis dans le programme, ne tracent pas un cercle parfait... J'ai alors utilisé un bidouillage pour obtenir les angles de rotation... J'ai modifié quelques valeurs d'angles (à 1 ou 2 degrés près)[i] pour que le cercle tracé soit régulier, en essayant plusieurs solutions, d'où les [i]25, 22, 23 puis 20 degrés de rotation un peu bizarre obtenus grâce à plusieurs essais... Je trace ainsi un quart de cercle, que je mets dans une boucle Répéter 4 fois pour le tracer entièrement. Je passe ensuite au second cercle (celui interne) sans lever mon stylo (économie de 2 lignes Relever puis Abaisser le stylo en sacrifiant un seul pixel).

Pour les Z, j'ai remarqué que la longueur supérieure des Z augmentaient de 1 pixel à chaque niveau en descendant. J'ai donc fait une boucle Répéter 8 fois (pour les 8 Z) avec une incrémentation de 1 à A (la longueur du haut des Z) à chaque tour tant que A n'est pas supérieure à 6 (rang à partir duquel les Z ne s'agrandissent plus). Je pivote à 225 degrés vers la gauche pour me mettre en position pour tracer la diagonale du Z. Sachant que la diagonale a la même longueur que la longueur supérieure de Z, j'avance de
$mathjax$\sqrt{2}A$mathjax$
(
$mathjax$\sqrt{2}$mathjax$
comme pour la diagonale d'un carré), puis je pivote de nouveau pour me retrouver à l'horizontale et tracer le haut de mon Z. Le B est une petite variable qui permet de bien tracer le premier Z.

Pour le 2019, je trace simplement des rectangles à la place des chiffres, sauf pour le 1 (je sacrifie pas mal de pixels, mais je n'avais plus la place de mettre un bon 2019 dans le programme).

Enfin, la dernière boucle permet de répéter le tracé des 2 diagonales de la décoration à droite (ce sont celles qui me permettent de tracer un maximum de pixels en aussi peu de lignes ).

5^ème :

On entre dans le top 5 avec Cala Mar, qui fournit un programme de 2559 points avec... eh bien pas grand-chose ! Uniquement des Aller à, des Avancer de, et la technique de tracé de cercles d'Éléonore . Il trace 6 éléments disjoints en ne relevant le stylo que 7 fois en tout. On s'attendait à cette méthode, mais pas à ce qu'elle soit si efficace ! Et pourtant elle montre qu'il n'y a pas besoin de connaissances de gourou pour tutoyer les meilleurs participants. Félicitations

Cala Mar wrote:
Explications Code
Ah moi j'ai pas fait la même chose qu'Amiga68000 pour les cercles.

Code: Select all
Aller à x=-30 ; y=-12 Stylo écrit Répéter 36 fois Avancer de 1.12 pxl Tourner de 9.9 ⤴ Stylo relevé S'orienter à 0 Aller à x=-30; y=-10 Stylo écrit Répéter 28 fois Avancer de 1 pxl Tourner de 12.75 ⤴

viewtopic.php?f=49&t=22992&p=247034#p247034

4^ème :

À partir de la participation de Extra44 qui atteint 2673 points, on ne plaisante plus sur les calculs. On commence à utiliser les fonctions de la calculatrice pour diverses optimisations, comme tracer les cercles en calculant tout simplement les sinus et cosinus pour différents angles et rayons. Tout est optimisé aux petits oignons, du choix des lignes jusqu'aux petites régularités permettant d'économiser des octets avec des boucles. Et on termine par une longue suite de Aller à qui trace l'essentiel de Link et de la décoration. Il n'y a quasiment plus un octet à sauver là-dedans.

Extra44 wrote:Bon pour moi : J'avais fait ma 1^ère version sur python/ordi, et comme j'étais à l'aise (ben oui j'avais de la place... ça me paraissait optimal... c'était beau quoi...), j'avais réussi (yess ) à dessiner correctement le bitmap.

Mais comme quasiment tout le monde ici, le problème est le manque de place. Et quand j'ai vu qu'une instruction moyenne sur la fx-92+ Spéciale Collège faisait au bas mot 10 octets facile (avec les fins de ligne SVP !); je me suis dit Arghh !

J'ai eu un autre soucis : turtle sur python/ordi et turtle sur fx-92+ Spéciale Collège ont un comportement différent sur la dernière position/pixel avant levé du stylo; sur l'ordi : il n'est pas dessiné, sur fx-92+ Spéciale Collège : il l'est. ;-( Du coup une fois passé sur émulateur, je ne suis plus revenu sur le python/ordi !

J'avais attaqué dans cette version les figures par ordre : en 1^er la figure à gauche : les cercles. Après quelques essais, j'en suis arrivé a faire le tracé mathématique d'un cercle par cos et sin. Restait à avoir les bons centres et rayons des 2 cercles: j'ai bien vu que le centre n'est pas placé pile sur un pixel entre les 4 pixels ! Sinon dommage pour moi mais je n'avais pas compris/comment utiliser correctement le thêta... Après quelques essais, j'avais un rayon de 6.3 pixels pour le grand cercle, 4.5 pixels pour le petit, et un pas d'angle de 5°. Pourquoi 5°, car c'était la 1^ère valeur qui m'a donné un cercle collant au bitmap, et qu'ensuite la valeur de 5 dans C et la valeur de A mise a 135 (°) pouvait me servir pour le zigzag ou pour d'autres angles (2A=270=-90, 3A...).

Ensuite les rectangles : j'avais fait une première version avec les 2 pixels blancs : je me suis rendu vite compte que cela bouffait des octets ⇒ j'ai alors opté pour 3 rectangles pleins. Une petite optimisation ici a été de finir par le rectangle d'en haut et de finir sur le trait horizontal du haut du rectangle, et de finir dans la direction vers l'Est (0°), afin de ne faire qu'un avancer de 22 pixels pour arriver sur le début du zigzag. J'avais réussi a faire une petite optimisation sur le zigzag, mais la participation totale n'étant pas meilleure, elle est passée à la trappe. Voir la dernière participation.

Dans cette version je suis passé ensuite au nombre 2019, en essayant de limiter les nombres d'octets, en voyant que les si finsi, voire les si sinon finsi bouffait de la place ! J'ai essayé avec une boucle en tournant a droite pour la moitié haute du 2, puis autant de boucles que possible pour faire le reste du 2019 en tournant à gauche... sans oublier les saut entre chiffres que j'ai zappé exprès car moins rentables de les prendre en compte...

Pour le logo en haut du cœur : j'ai essayé de regrouper les actions de même type (éventuellement paramétré) : j'ai vu une symétrie d'axe verticale ( → variable D égale a ±1 agissant sur la position x), et une petite symétrie d'axe horizontal entre la pointe centrale haute et la pointe centrale basse du logo : variable C agissant sur y ! D'où le code.

Ben après pour le reste; l'épée et la tête : vu qu'il ne me restait plus beaucoup d'octets, j'ai tracé les plus grands traits, en essayant de lever le moins possible le crayon.

Après cela j'avais essayé de coder les mouvements, mais cela s'est révélé moins meilleur !

Voila, si vous avez des questions, demandez !

viewtopic.php?f=49&t=22992&p=247700#p247700

3^ème :

Le programme de Krevo_ actif sur TI-Planet et Planète Casio à 2805 points nous emmène de nouveau sur le terrain du calcul. Une partie des constantes a clairement été générée, et on retrouve beaucoup de Ent(X÷10) permettant de parcourir tous les chiffres d'un nombre. Alors, une idée ? Eh oui vous ne rêvez pas, ce programme a été compressé en encodant de façon compacte les pas ou les angles à suivre dans des grosses constantes pour éviter de répéter les instructions de déplacement élémentaires ! La logique de décodage occupe une majeure partie de cette soumission qui n'hésite pas à éluder les parenthèses fermantes non nécessaires dans les caculs pour réduire la quantité de code. Tout y est décrocher pour la 3^ème place de l'épreuve !

Krevo_ wrote:
Explications Code
Alors pour les 2 cercles.

C'est un peu pareil que grosged, j'ai un rayon de 4,5 pour le cercle intérieur, puis 6,4 pour le cercle extérieur. Ensuite j'ai 32 tours de la boucle interne car je fait progresser l'angle M de 90°/8 (32x90°/8=4x90°=360°). (La progression de l'angle et le rayon du cercle extérieur : tout ça c'est des réglages un peu empirique en vérifiant que ça dessinais bien les pixels voulus). Je dessine tout simplement un point aux coordonnées (centre + rayon x cos angle ; centre + rayon x sin angle). Et effectivement, j'aurais gagné des octets en utilisant θ.

Code: Select all
4,5→A Répéter 2 0→M Stylo relevé Répéter 32 Aller à x=6,5＋Acos(M; y=－6,5＋Asin(M Stylo écrit M＋90÷8→M ⤴ 6,4→A ⤴

Je passe sur la boucle qui dessine les Z c'est trivial.
Explications Code
Pour les 3 rectangles, les chiffres et surtout Link et son épée, j'ai fait une sorte de moteur de dessin vectoriel (qui existe donc 3 fois en tout, j'aurais sans doute pu coder les déplacement de stylo et optimisé mais bon c'était déjà consommateur de temps tout ça...). Il s'agit de consommer un à un les chiffres des variable A et M (je me limite à 15 chiffres suite à différents test pour voir ce qui marchais en nombre de chiffre significatif, c'est à dire sans perdre d'informations).

(Attention ici E valait 6 car j'avais fini de dessiné les Z comme ça, ... donc E=8 est le test du 3^è tour de boucle, car ici j'ai 3 fois 15 chiffres pour A et pour M).

Dans A, j'ai mis successivement les angles, l'unité est le multiple de 45°. Ainsi, avec 2453212124178→A, les orientations sont successivement de 90° (2x45°), 180° (4x45°), 225° (5 x 45°), ... Dans M je mets le nombre de pixels. Donc 2232433151413→M signifie qu'il faudra avancer de 2, 2, 3, ... pixels. A chaque fois un couple orientation/avancement en pixels. Problème : quand l'orientation est en diagonale (45°, 135°, 225 °, ...) il faut avancer non pas de
$mathjax$n$mathjax$
pixels mais de
$mathjax$n\sqrt{2}$mathjax$
pixels, donc si le chiffre de l'orientation est impair, on est en diagonale et je multiplie le nombre de pixels d'avancement par 1+1x0.41, ce qui fait 1.41. Sinon, si c'est pair, je multiplie le nombre de pixels d'avancement par 1+0x0.41, ce qui fait tout simplement 1. La parité est testée à l'aide du PGCD du nombre testé et de 2 (le PGCD est 2 pour les nombres pairs, 1 pour les nombres impairs).

Code: Select all
Stylo écrit 1343282468656→A 7833249394235→M Répéter 3 Si E=8 Alors 2453212124178→A 1821311311322→M Fin Répéter 15 S'orienter à 45(A－FEnt(A÷Fdegrés Avancer de(M－FEnt(M÷F))(1＋,41(2－PGCD(2;A－FEnt(A÷Fpixels Ent(A÷F→A Ent(M÷F→M ⤴ 7463468745678→A 2232433151413→M 1＋E→E ⤴

viewtopic.php?f=49&t=22992&p=247197#p247197 viewtopic.php?f=49&t=22992&p=247694#p247695

2^nd :

L'algorithme suivant nous vient de grosged et défraie le classement en annonçant 400 points de décalage avec son poursuivant. La logique est décuplée par la possibilité d'écrire des tests sans Si ... alors. On remarque en effet que Ent(cos(X)) vaut essentiellement 1 si X=0 et 0 sinon (pourvu que X soit petit). Et donc Ent(cos(X-Y)) permet de tester efficacement si deux coordonnées sont égales. Combinée avec un système de compression similaire à celui de Krevo_ mais plus compact, cette technique permet de factoriser très aggressivement le code ! Ce programme mérite amplement sa 2^ème place et ses 3217 points.

grosged wrote:Je vais vous détailler la meilleure de mes participations. Mais parlons d'abord de quelques astuces.

Afin d'éviter les tests du genre Si...Alors...Fin qui prennent plusieurs lignes (ou qu'on ne peut parfois pas utiliser car au sein de 3 boucles imbriquées), l'idéal aurait été de pouvoir insérer des tests directement dans les calculs, comme par exemple... A+(B=7)→C. La fx-92+ Spéciale Collège ne le permettant pas, j'ai rusé en utilisant Ent(cos(. En effet, grâce à cos(0)=1 , la valeur entière de cos(B-7) sera égale à 1 si B=7, ou à 0 si B≠7. L'exemple précédent devient donc... A+Ent(cos(B-7→C (vous remarquerez , au passage, cette mini-optimisation qui consiste à ne pas refermer les parenthèses en fin de ligne ).

Autre astuce d'optimisation : parfois on a besoin de ne modifier que la variable x ou y. Alors, en fonction de l'orientation actuelle du stylo, un simple Avancer de ... pixels suffit (prends moins d'octets qu'un "Aller à x=... ; y=..."). Et quand on est vraiment obligé d'utiliser Aller à x=... ; y=... , on peut mettre un x=x ou y=y pour la variable qui ne bouge pas.

Intéressante aussi cette variable d'orientation Θ dont la valeur sera retranchée de 360 (autant de fois que nécessaire) dès qu'elle dépasse 359. Θ est donc une variable modulo 360. C'est bon à savoir car, bien utilisée, ça nous évitera de la (re)paramétrer. A noter que cette variable n'est accessible qu'au moyen de la touche
OPTN
.

Parfois, on peut aussi optimiser au niveau des Stylo écrit / Stylo relevé : l'idéal étant, bien sûr, de tracer le plus possible sans relever.

Au sujet des boucles, Répéter jusqu'à... n'est pas toujours indispensable. Quand on sait déjà combien de fois la boucle doit tourner, un simple Répéter... suffit.

Au sujet des données, on n'a -à ma connaissance- pas d'autre choix que de stocker ça dans des variables, par exemple en base 2...10 ou autres..., et d'y réinjecter d'autres valeurs au fur-et-à-mesure, au cœur de la/des boucle(s)...

Voilà pour les quelques astuces, maintenant passons au programme. (Merci @Lephe pour l'animation ).

Explications Code
Ça commence par la routine traçant les 3 espèces de rectangles.

Ne faites pas attention au 44→D, c'est pour plus tard. Là, j'ai pensé ça comme un pointeur qui va, tout au long du tracé, tourner à chaque fois, à 90° dans le sens inverse des aiguilles d'une montre. Il me restait alors à définir le meilleur point de départ, insérer les longueurs respectives de tracé dans la variable A (en base 10). Ainsi, ça démarre avec un tracé de longueur 3, puis 5... 2... 3... etc (d'où 54843253→A). Parfois le stylo fait du sur place pour, par exemple, faire un demi-tour (donc tracé de longueur 0). Et comme on n'a pas assez de place pour inclure d'un coup toutes les longueurs dans A... A＋50(2031Ent(cos(A))＋313064Ent(cos(,1－A→A réinjecte des données au fur et à mesure... (factorisation pour grapiller 1 ou 2 octets ).

Code: Select all
Aller à x=4; y=17 44→D 54843253→A Stylo écrit Répéter 24 Tourner de ↺90 degrés ,1Ent(A→A Avancer de 10(A－Ent(A pixels A＋50(2031Ent(cos(A))＋313064Ent(cos(,1－A→A ⤴ Stylo relevé

Explications Code
Puis, l'affichage du bonhomme.
J'ai pensé ça en affichage successif de bandes verticales de 16 pixels, chacune codée en base 2 (en binaire, quoi). Il y a, au total, 15 bandes réelles car certaines, vers la fin, sont vierges (par souci d'optimisation, les 14 premières sont codées par groupes de 2, donc 7 valeurs de 32 bits).

655364x→A pour la 1ère bande de 32 bits, laquelle est un multiple de 32 (et x est justement à 32), ainsi on gagne un octet.
Comme vous pouvez le constater, on réinjecte des données suivant la position actuelle du pointeur (bref, en fonction de l'abscisse x). Les 2 pixels flottants font partie de la toute dernière bande verticale, celle-ci apparaît en abscisse x=52 après quelques bandes vierges. Codée en binaire, elle vaut 12... d'où 12Ent(cos(x－52)). J'utilise la variable Θ comme valeur offset pour l'ordonnée y et lorsqu'on n'a pas de pixel à tracer, l'affichage se fait hors-écran. Lorsque ,5Ent(A→A décode en base 2, A－Ent(A nous donne la valeur 0,5 si pixel, sinon 0. On gère le hors-écran grâce au fait qu'Arcsin(0)=0 et Arcsin(0.5)=30... Arcsin(A-Ent(A est préférable à 30(A-Ent(A.

Code: Select all
Avancer de 30 pixels 655364x→A Répéter 21 Répéter 16 ,5Ent(A→A Aller à x=x; y=52－2θ÷45－Arcsin(A－Ent(A Stylo écrit Avancer de 0 pixels Stylo relevé Tourner de ↺ 22,5 degrés ⤴ Avancer de 1 pixels A＋12Ent(cos(x－52))＋3301008851Ent(cos(x－38))＋4258383057Ent(cos(x－40→A A＋2453574741Ent(cos(x－42))＋1081671044Ent(cos(x－D→A A＋797186680Ent(cos(x－34))＋878062140Ent(cos(x－36→A ⤴

Explications Code
Ensuite , l'affichage des zig-zags.

Là, j'ai focalisé sur les tracés horizontaux uniquement (les diagonales s'affichent d'elles-même puisque le tracé reste en continu). Un petit Ent(10sin... me permet, une fois arrivé à la longueur de 6, de ne pas la dépasser. J'utilise une valeur négative rien que pour ultérieurement réutiliser cette variable A=-6.

Code: Select all
Aller à x=x; y=22 Répéter 8 Aller à x=16; y=y＋A A－1－Ent(10sin(A→A Stylo écrit Avancer de-Apixels ⤴

Explications Code
Puis, l'affichage de l'épée.

J'ai fini par m'apercevoir qu'un affichage en tracé classique s'avérait plus économique qu'en mode sprite ! (Dans un premier temps, j'avais opté pour un affichage en mode "sprite", et de manière symétrique par souci d'économie de donnée).

Code: Select all
Aller à x=D; y=8 Stylo écrit Aller à x=45; y=5 Aller à x=42; y=7 Aller à x=41; y=2 Avancer de 5 pixels Aller à x=x; y=4 Aller à x=45; y=1 Aller à x=x; y=A Aller à x=D; y=-7 Aller à x=42; y=A Aller à x=x; y=1 Stylo relevé

Explications Code
Maintenant, c'est au tour des 2 cercles.

Code: Select all
4,5→A Répéter 2 Répéter 45 Tourner de ↺ 8 degrés Aller à x=,5＋Acos(θ; y=,5＋Asin(θ Stylo écrit ⤴ Stylo relevé 6,35→A ⤴

Explications Code
Ensuite, l'affichage de 2019.

L'astuce principale réside dans l'économie de données : on fait comme si les 4 caractères composant 2019 faisaient chacuns 3x5 pixels (on fait abstraction du pixel de séparation entre chaque, l'affichage s'occupera de les "détacher", d'où le pas de 4/3 ). Encore pour réduire la taille des données, cette fois-ci , on code le tout en inversion video (si pixel il y a , valeur 0).

Code: Select all
5642465600→A Aller à x=x; y=2 Répéter 5 Aller à x=20π; y=y－1 Répéter 12 ,5Ent(A→A Si A=Ent(A Alors Stylo écrit Avancer de 0 pixels Stylo relevé Fin Avancer de 4÷3 pixels ⤴ A＋16779094Ent(cos(A→A ⤴

Explications Code
Et pour terminer, l'affichage du vaisseau suivi de l'espèce de cœur.

Là, j'ai opté pour un affichage symétrique (donc presque 2x moins de données ). Cette fois, j'utilise Arctan au lieu d'Arcsin, uniquement par rapport à la variable D préalablement définie.

Code: Select all
81923201→A Répéter 12 Aller à x=70; y=y Répéter 9 ,5Ent(A→A Répéter2 Aller à x=140－x; y=D－Arctan(A－Ent(A Stylo écrit Avancer de 0 pixels Stylo relevé ⤴ Avancer de 1 pixels ⤴ D－1→D A＋33686470Ent(cos(D－41))＋2364428Ent(cos(D－38))＋263685Ent(cos(D－35→A ⤴

Voili-voilà ! J'espère avoir été assez clair dans mes explications, si vous souhaitez des détails sur telle ou telle partie, n'hésitez pas à poster Et surtout... Longue vie à la fx-92+ Spéciale Collège ! (hmmmm je sais : c'est juste une question de pile, haha ).

viewtopic.php?f=49&t=22992&p=247188#p247188

1^er :

Et c'est Pavel sévissant sur TI-Planet et Planète Casio qui domine ce classement du haut de ses 3270 points. Le programme très court n'a plus grand-chose d'humain et l'animation montre une méthode de tracé très orthodoxe. Après avoir tracé rapidement les cercles et les rectangles, il attaque le sprite de Link et les décorations colonne par colonne, pixel par pixel, s'arrêtant même sur l'herbe (aussi tirée de la première génération de Pokémon) sur son passage. La méthode de chargement des données donne le vertige. J'ai cru un moment à une transformée de Fourier mais ne serait-ce pas un bitmap très bien écrit ? La méthode maître cette épreuve ne révèle pas facilement ses secrets. Une conclusion glorieuse !

Pavel wrote:
Explications Code
Mon idée initiale était que la méthode la plus simple serait de convertir l'image en colonnes de pixels, d'utiliser des bits pour représenter les pixels et de les dessiner pixel par pixel. Reste à trouver comment coder le plus efficacement les bits.

Étant donné que la hauteur de l'image est de 30 pixels, que
$mathjax$2^{30}$mathjax$
contient 10 chiffres décimaux et que la fx-92+ Spéciale Collège fonctionne avec des valeurs entières avec 10 chiffres décimaux, les colonnes de pixels peuvent être encodées sous forme de valeurs entières. Afin de convertir les colonnes de pixels en valeurs entières, j'ai écrit un petit script Python.

Ce script imprime le nombre de pixels par colonne, la valeur entière, le nombre de chiffres décimaux dans la valeur entière et la position de la colonne de pixels. La valeur d=9 du déplacement horizontal de l'image est choisie pour minimiser la somme des longueurs de toutes les valeurs entières. Avec ce script, j'ai obtenu 52 valeurs entières correspondant à des colonnes de plus de 1 pixel.

Code: Select all
from scipy import misc image = misc.imread('LWTC5q8.png') d = 9 for y in range(85): counter = 0 value = 0 for x in range(30): if image[x+1,y+5,0] == 0: counter += 1 value += 2**x if counter > 1: length = len(str(abs(value)))+ len(str(abs(y - d))) if y - d == 0: length -= 2 print('%2d %2d %9d %2d' % (counter, length, value, y - d))

Explications Code
Le code pour dessiner les colonnes de pixels est assez simple.

Code: Select all
S'orienter à -90 degrés Répéter 85 f(x) → B Aller à x=x＋1; y=9 Répéter 30 Si 1=PGCD(Ent(B÷2^(9-y)); 2) Alors Stylo écrit Avancer de 0 pixels Stylo relevé Fin Avancer de 1 pixels ⤴ ⤴

Reste à trouver comment programmer f(x)→B, où f(x) est une fonction qui renvoie une valeur entière correspondant à la colonne de pixels avec la coordonnée x. En C ou en Python, cette fonction peut être programmée comme 123*(x==1)+456*(x==2)+789*(x==3)+.... La seule façon de programmer quelque chose de similaire sur la fx-92+ Spéciale Collège que j'ai pu trouver est la suivante : 123*Ent(Cos(x-1)) + 456*Ent(Cos(x-2)) + 789*Ent(Cos(x-3))+.... En utilisant cette approche, j'ai réussi à obtenir 3025 points avec ce code.

Malheureusement, même si cette approche est facile à implementer, elle n'est pas la plus efficace. J'ai compris ça quand grosged a soumis une solution avec un score plus élevé et j'ai commencé à chercher des méthodes plus optimales pour dessiner certaines parties de l'image. Voyant que je vais devoir tester beaucoup de codes différents et qu'il faudra beaucoup de temps pour les saisir manuellement, j'ai écrit un script Python pour programmer automatiquement l'émulateur fx-92+ Spéciale Collège : https://gitea.planet-casio.com/Pavel/fx92-programmer . En utilisant ce script, j'ai rapidement testé différentes approches pour dessiner les zig-zags, les cercles et les rectangles. Ensuite, j'ai combiné les meilleures parties de tous les codes que j'ai réussi à produire et j'ai obtenu une solution correspondant à 3270 points.

Après la publication des solutions de ce défi, j'ai analysé le code écrit par grosged et j'ai été impressionné par sa solution très efficace pour dessiner les rectangles. J'ai immédiatement voulu vérifier quel score pouvait être obtenu en combinant une approche similaire pour dessiner les rectangles avec d'autres parties de mon code et j'ai réussi à obtenir 3309 points avec ce code.

Merci à tous pour vos efforts et participations pleines d'astuces !

12 lots sont prévus pour vous récompenser, et nous allons maintenant pouvoir procéder à leur choix en commentaires. @Pavel, à toi l'honneur.

Référence : https://www.planet-casio.com/Fr/forums/ ... 5953&page=

→ **MyCalcs** profile · by **Lephe** » 09 Nov 2019, 11:24

Merci Critor ! J'ai lié cette page dans l'article équivalent sur Planète Casio.

→ **MyCalcs** profile · by **critor** » 09 Nov 2019, 11:27

Merci à toi, j'ai fait de même.

→ **MyCalcs** profile · by **Pavel** » 09 Nov 2019, 12:12

critor wrote:@Pavel, à toi l'honneur.

Merci pour ce superbe défi très intéressant et amusant!

J'aimerais beaucoup un lot Brome avec

calculatrice TI-Nspire CX II-T CAS sous blister
autocollant "1 < 3 MATH"
deuxième stylo à partir du haut sur la photo
porte-document "Accompagnement pédagogique ..."
poster TI-30XS MultiView
clé USB grande TI-Primaire Plus 4 Go
autocollant TI-Planet VIP

→ **MyCalcs** profile · by **Zocipal** » 09 Nov 2019, 12:16

Merci pour ce concours

Et bravo à tous les participants, aux gagnants félicitation et surtout à Pavel qui est plus que bien classé

Profite bien de ton module CAS !

→ **MyCalcs** profile · by **critor** » 09 Nov 2019, 12:47

Merci @Pavel.

Le poster TI-30XS MultiView est donc définitivement épuisé, y compris pour les résultats des deux prochains défis.

@grosged, à ton tour. Que vas-tu nous prendre ?

2 lots Hélium : 1 calculatrice Casio Graph 90+E + 1 pack de goodies Casio + 1 pack de goodies TI-Planète-Casio
Lot Fluor : 1 solution d'émulation Casio au choix + 1 poster Casio plié au choix + 1 bloc-notes Casio EX-word avec stylo ou porte-clés Casio + 1 balle anti-stress Casio LampFree ou catalogue Casio + 1 sac Casio au choix + 1 cahier d'exercices Casio au choix + 1 pack de goodies Casio + 1 pack de goodies TI-Planète-Casio
Lot Néon : 1 solution d'émulation Casio au choix + 1 mémo Casio + 1 calepin Casio ou trousse Casio + 1 balle anti-stress Casio LampFree ou catalogue Casio + 1 sac Casio au choix + 1 cahier d'exercices Casio au choix + 1 pack de goodies Casio + 1 pack de goodies TI-Planète-Casio
Show/Hide spoilerAfficher/Masquer le spoiler
Détail des solutions d'émulation Casio au choix :
- clé USB d'émulation permanente fx-92+ Spéciale Collège + Graph 35+E II + Graph 90+E pour Windows
- licence 3 ans fx-CP400 Manager pour Windows/Mac
Détail des posters Casio pliés au choix :
- format A2 (42×59,4 cm²) : mode examen Graph 25/35/90+E
- format 55,8×79,6 cm² : fx-92+ Spéciale Collège
2 lots Chlore : 1 calculatrice NumWorks N0110 au choix + 1 pack de goodies NumWorks + 1 pack de goodies TI-Planète-Casio
Lot Argon : 1 poster NumWorks roulé au choix ou casse-tête NumWorks + 1 couvercle NumWorks + 1 sticker NumWorks + 1 pack de goodies NumWorks + 1 pack de goodies TI-Planète-Casio
Show/Hide spoilerAfficher/Masquer le spoiler
Détail des calculatrices NumWorks N0110 au choix :
- calculatrice NumWorks N0110 de production
- calculatrice NumWorks N0110 de présérie (rare/historique)
Détail des posters NumWorks au choix :
- format A0 (118,9×84,1 cm²) : NumWorks N0100
- format A2 (42×59,4 cm²) :
  - NumWorks N0100 + Eduscol / Ministère de l'Education Nationale rentrée 2017
  - NumWorks N0100 + Eduscol / Ministère de l'Education Nationale rentrée 2018
  - NumWorks N0100 + Pims / @qabosse / @antalpilipili
  - NumWorks N0100 + Xavier Andréani / TI-Planet dédicacé
Lot Brome : 1 calculatrice TI-Nspire CX II-T CAS au choix ou calculatrice TI-Nspire CX CAS Ndlessable au choix + 1 licence logiciel TI-Nspire CAS élève + 1 pack de goodies TI + 1 pack de goodies TI-Planète-Casio
Lot Krypton : 1 calculatrice TI-Nspire CX II-T + 1 licence logiciel TI-Nspire élève + 1 pack de goodies TI + 1 pack de goodies TI-Planète-Casio
Lot Iode : 1 calculatrice TI-83 Premium CE Edition Python + 1 cahier TI-83 Premium CE au choix + 1 pack de goodies TI + 1 pack de goodies TI-Planète-Casio
Lot Xénon : 1 licence logiciel TI au choix + 1 cahier TI-83 Premium CE au choix + 1 pin's TI-Nspire CX ou pochette CD TI-Nspire + 1 décalcomanie TI-83 Premium CE au choix + 1 balle anti-stress TI + 1 sac TI au choix + 1 dessous de verre TI ou lunettes de soleil #T3IC ou scellé de sécurité TI + 1 pack de goodies TI + 1 pack de goodies TI-Planète-Casio
Lot Radon : 1 licence logiciel TI au choix + 1 cahier TI-83 Premium CE au choix + 1 polo TI ou T-shirt TI au choix + 1 décalcomanie TI-83 Premium CE au choix + 1 balle anti-stress TI + 1 sac TI au choix + 1 dessous de verre TI ou lunettes de soleil #T3IC ou scellé de sécurité TI + 1 pack de goodies TI + 1 pack de goodies TI-Planète-Casio
Show/Hide spoilerAfficher/Masquer le spoiler
Détail des licences logiciel TI au choix :
- TI-SmartView 83 Premium CE pour Windows/Mac
- TI-Nspire CAS pour Windows/Mac
Détail des polo TI et T-shirts TI au choix :
- polo noir TI-University Program taille XL
- T-shirt T3IC 2019 taille M
- T-shirt EAT. SLEEP. MATH. REPEAT. taille XXL
Aperçus cahiers d'activités TI-83 Premium CE Python 2nde au choix:
- Eyrolles TI-83 Premium CE Python 2nde Générale & Technique
- TI-83 Premium CE Python 2nde Professionnelle

Détail des packs de goodies communs accompagnants les lots :

Casio NumWorks TI TI-Planète-Casio

1 stylo Casio au choix
1 clé USB Casio au choix :
- clé USB Casio fx-CP400+E - 4 Go
- clé USB Casio petit logo bleu foncé - 8 Go
- clé USB Casio grand logo bleu clair - 4 Go

1 manuel NumWorks au choix (N0100 ou N0110)
1 cahier d'activités NumWorks SNT 2nde
1 sac NumWorks au choix (N0100 ou N0110)
1 cahier NumWorks
1 stylo NumWorks au choix

1 autocollant TI au choix
1 stylo TI au choix
1 porte-documents TI au choix
1 poster TI plié au choix :
- format ANSI-D (55,9×86,4 cm²) : TI-10, ~~TI-30XS MultiView~~, TI-73 Explorer, TI-Nspire CAS TouchPad, double face TI-Nspire CX / TI-Nspire TouchPad, double face TI-Nspire CAS TouchPad / TI-Nspire CX CAS
- format A1 (59,4×84,1 cm²) : mode examen TI-83 Premium CE & TI-82 Advanced, TI-89 Titanium
- format 55,75×83,5 cm² : TI-Collège Plus, TI-Nspire CX, TI-Nspire CX CAS
1 clé USB TI au choix :
- clé USB T3 France bleue - 2 Go
- clé USB petite TI-Primaire Plus - 4 Go
- clé USB grande TI-Primaire Plus - 4 Go
- clé USB TI-Innovator Rover - 4 Go
- clé USB petite TI-83 Premium CE - 2 Go
- clé USB grande TI-83 Premium CE avec lanière - 4 Go
- clé USB grande TI-83 Premium CE avec chaînette - 4 Go
- clé USB TI-Nspire CX CAS - 2 Go
- clé USB TI rouge - 1 Mo (promotion TI-Primaire Plus défectueuse)

1 autocollant TI-Planet au choix
1 autocollant Planète Casio
1 compte premium TI-Planet

→ **MyCalcs** profile · by **edgar13** » 09 Nov 2019, 14:49

Maintenant que j'y pense il y a 3 TI de trop non?

→ **MyCalcs** profile · by **critor** » 09 Nov 2019, 14:57

Oui, vous choisissez entre 3 CX CAS Ndlessables neuves qui nous restaient de l'année dernière, et 3 CX II-T CAS.

Et justement les choix que vous allez faire, entre la liberté d'installer du CAS/Python que vous réclamez régulièrement et le matériel CX II, m'intéressent statistiquement.

A date contre toute attente c'est le matériel CX II qui gagne donc, par 1 contre 0.

→ **MyCalcs** profile · by **edgar13** » 09 Nov 2019, 17:11

On pourrait pas rajouter 3 lots?

→ **MyCalcs** profile · by **cent20** » 09 Nov 2019, 17:22

"Voyant que je vais devoir tester beaucoup de codes différents et qu'il faudra beaucoup de temps pour les saisir manuellement, j'ai écrit un script Python pour programmer automatiquement l'émulateur fx-92+ Spéciale Collège"

Rappelez moi, il fait quoi Pavel comme étude / travail ?

Il code des scripts qui eux même codent des scripts ?