Triconcours de rentrée 2018 - défi de Courage

[critor]

Le participant n°4 repasse de la 3ème à la 2ème place, avec 10400 points et quelques !
https://tiplanet.org/triconcours.php

[critor]

Le participant n°8 passe de la 5ème à la 4ème place, avec 10316 points et quelques !
https://tiplanet.org/triconcours.php

[critor]

Le défi de Force a utilisé un moteur aléatoire de type Lehmer RNG : https://en.wikipedia.org/wiki/Lehmer_ra ... _generator
Avec les paramètres :

• n = 2 147 483 647 ; le 8ème nombre de Mersenne premier ou 31ème nombre de Mersenne
• g = 16 807 ; racine primitive modulo n

De façon similaire, les programmes de participation de ce défi de Courage embarquent un même moteur aléatoire, afin que tous les candidats soient à égalité peu importe le modèle.
C'est un moteur de la même famille, mais avec des paramètres différents :

• n = 65537 ; 4ème nombre de Fermat qui est de plus premier
• g = 75 ; racine primitive modulo n

C'était notamment les paramètres utilisés par l'ordinateur Sinclair ZX81.

Mais bref, pourquoi avoir donc changé les paramètres pour des valeurs beaucoup plus petites ?

C'est simple, au départ le générateur était codé en par la fonction d'expression TI-Basic z80 reste(G*X,N).
Or, la fonction de modulo/reste sur les TI-82 Advanced et TI-83 Premium CE râle avec des paramètres dépassant 10¹², ce qui était possible pour le G*X.
Pire, sur les TI-82 Stats et TI-83 Plus non-USB, la fonction modulo n'existe même pas.
La fonction a donc été recodée par la suite avec l'expression TI-Basic z80 G*X-N*ent(G*X/N).
Et effectivement l'intérêt des paramètres différents disparaissait alors, mais nous n'y avons pas repensé sur le moment.

[critor]

Et sur le logo du concours dans la Triforce du Courage, ce ne serait pas un motif avec des Dragon Ball à 7 étoiles ?

[critor]

Pour ceux qui ne sont pas dans le délire Dragon Ball, notez le nombre 713705 sur la calculatrice de la Triforce du Courage :


Si affiché sur un afficheur à 7 segments et regardé à l'envers, ça donne SOLEIL.

[critor]

Fini.

Sauf pour les éventuelles participations expédiées avant minuit et arrivant dans les prochaines minutes, le code d'entête du courriel faisant foi.

Merci à tous.

[critor]

Les captures d'écran sont dès maintenant consultables, et avec les fichiers évalués téléchargeables :
https://tiplanet.org/triconcours.php

Bonne nuit à tous, bonne rentrée, et bonne semaine.

[NeOtuX]

J'ai envoyé mon meilleur score moins de deux minutes avant la deadline, j'espère que ça passe (chez moi l'entête dit bien 23h58).

Ce coup-ci je n'ai pas fait dans la finesse : j'ai repris l'algorithme génétique du défi force, remplacé la partie "problème" par celle des Dragon Balls et laissé tourné ce soir. Théoriquement ça ne devait pas du tout fonctionner puisque ce n'est vraiment pas du tout adapté comme technique (Nombre de gènes inconnu, le "croisement" n'a aucun sens, un individu peut-être meilleur si on lui enlève des gènes etc...). Mais comme c'est une méthode stochastique et que j'avais un trèfle à quatre feuilles sous le coude, à presque minuit j'avais dépassé les 9000 pts.

C'était un super défi encore, j'ai hâte d'avoir les explications de chacun. Merci à tous, organisateurs et participants !

EDIT : je joins à nouveau mon code commenté, si quelqu'un a des remarques, qu'il n'hésite pas ! En particulier, j’aimerais comprendre comment j'ai réussi à trouver un bon score alors que sur le papier ça ne devait pas fonctionner (juste de la chance ?)

[critor]

C'est bon, reçus après minuit mais envoyés à 23h42min22 et 23h58min21 selon le code d'entête du courriel qui fait foi.
Je traiterai donc dès que possible.

Bonne journée.

[sentaro21]

Congratulations to everyone who made high score

I was interested how can make over 10000 points.
I was surprised at nealy straight line to see the screenshot that moved between clouds.
Because I tried all it with the manual pilot on fx-CG50,
I did not notice the movement of the auto-pilot having been unlimited.
It was natural that over 10000 points was difficult.

However, it was good luck that I was able to make over 9000
I enjoyed this challenge of the flavor in Japan.
Thanks very much.