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

[critor]

La photo d'illustration de ce défi a été prise dans un centre de vacances SNCF désaffecté en Haute Savoie, près de la frontière suisse.

[critor]

Me demande bien ce qui s'est passé, mon post sur le générateur aléatoire utilisé semble avoir disparu de ce topic :
viewtopic.php?p=235573

[critor]

Sous le Google cache, il y a encore mon post, dont l'ID semble entrer en conflit avec celui de Parisse qui maintenant me répond dans le vide, je ne comprends pas si phpBB s'est emmêlé les pinceaux auquel cas je n'ai jamais vu ça, ou si quelqu'un a fait une fausse manip.

Bon, je me cite donc :

Mais pourquoi donc est-ce que je recode un moteur aléatoire mrand() dans le script Python, alors que les fonctions en question existent déjà ?

Code: Select all

mrandmax=2147483647
mrand=0
def mseed(s):
  global mrand
  mrand=s%mrandmax
def mrandom():
  mseed(mrand*16807)
  return mrand/mrandmax
def muniform(mini,maxi):
  return mrandom()*(maxi-mini)+mini
def mrandint(mini,maxi):
  return round(muniform(mceil(mini),mfloor(maxi)))
mseed(42)

Une fois de plus pour vous mettre tous à égalité en générant exactement la même situation, sachant que c'est la première année où nous faisons concourir dans une même catégorie des participants équipés de marques/familles différentes !

Certes, les Micropython Casio Graph 90+E et NumWorks sortent la même chose :


Ce qui en passant permettrait de coder des jeux qui en plus d'être compatibles avec le deux machines, y auraient exactement le même comportement.

Mais voilà, la HP Prime quant à elle a 2 générateurs aléatoires qui produisent d'autres résultats malgré la même initialisation :


Et Khicas pour Graph 90+E sort encore autre chose :



D'où l'implémentation d'un moteur aléatoire de type Lehmer RNG : https://en.wikipedia.org/wiki/Lehmer_ra ... _generator
Ici avec les paramètres :

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

[cent20]

Est ce que la fonction qui permet de vérifier son score à partir du code était fournie en 2018 pendant le concours comme elle l'a été en 2019 ? J'ai regardé le code, je ne l'ai pas repéré.

[critor]

Oui oui, c'était le même principe.