Modification de RNG

Un '''générateur de nombres aléatoires''' (en anglais ''random number generator'' ou RNG) est un algorithme générant des suites de nombres choisis indépendamment les uns des autres. Par abus de langage, cette expression peut désigner les programmes informatiques simulant le hasard mais de manière prédictible.

Certains joueurs savent utiliser à leur avantage les générateurs numériques des jeux Pokémon, notamment pour obtenir un Pokémon optimisé.

== Généralités ==
Les nombres issus d'un processus aléatoire n'ont aucun lien entre eux, si ce n'est qu'ils suivent une [[wp:Loi de probabilité|loi de probabilité]] donnée (dans le cas le plus simple, il s'agit de la [[wp:Loi uniforme discrète|loi uniforme]] sur un ensemble fini de nombres). Les ordinateurs, de par leur caractère déterministe, ne peuvent générer de nombres parfaitement aléatoires : on parle dès lors de nombres « pseudo-aléatoires ». Pour créer un hasard satisfaisant dans des environnements informatiques et plus particulièrement dans un jeu vidéo, les statistiques des nombres qui encodent les événements doivent être les moins biaisées possibles. Plus la sortie de l'algorithme est difficile à prédire, plus le degré d'aléatoire est élevé.

Un générateur de nombres pseudo-aléatoires (GNA) possède une ''graine'', nombre à partir duquel débute la séquence. Ce nombre est le plus souvent la date et l'heure (dans l'horloge interne de la console) de la première itération de l'algorithme durant la session active. Les graines peuvent aussi être modifiées par une commande de l'utilisateur, sachant que le hasard repose sur l'infime probabilité de reproduire un processus donné. Le nombre interne est traité par un algorithme complexe dont la sortie est formatée selon l'environnement requis. Le résultat brut devient alors la graine pour toutes les utilisations ultérieures du GNA, qui est donc un algorithme récursif.

== Dans les jeux vidéo ==
=== Générateur congruentiel linéaire ===
Les jeux Pokémon de [[Troisième génération|troisième]] et [[quatrième génération]]s ainsi que ''[[Pokémon Stadium]]'' utilisent un générateur à congruence linéaire sur 32 bits.

La graine s<sub>0</sub> est un entier compris entre 0 et <code>0xFFFFFFFF</code> (2<sup>32</sup> – 1 en hexadécimal). La séquence de nombres pseudo-aléatoires est ensuite générée de manière récursive : s<sub>i+1</sub> est calculé modulo 2<sup>32</sup> à partir de la valeur s<sub>i</sub> issue de l'itération précédente.

*''Pokémon Stadium'' : <code>s<sub>i+1</sub> = 0x41C64E6D x s<sub>i</sub> + 0x0000303B</code> (cette formule est appliquée plusieurs fois en fonction du compteur de la console [[N64]] et suivie d'une opération [[wp:Fonction OU exclusif|XOR]] avec un nombre pseudo-aléatoire)
*{{jeu|Colo}} : <code>s<sub>i+1</sub> = 0x000343FD x s<sub>i</sub> + 0x00269EC3</code>
*Jeux [[GBA]] et [[DS]] : <code>s<sub>i+1</sub> = 0x41C64E6D x s<sub>i</sub> + 0x00006073</code>
*Modules événementiels de 2003 : <code>s<sub>i+1</sub> = 0x41C64E6D x s<sub>i</sub> + 0x00003039</code>
Cet algorithme remplit les fonctions suivantes :
*Graver les données des Pokémon dans le fichier de [[sauvegarde]] ;
*Déterminer l'espèce d'un [[Pokémon sauvage]] rencontré hors Safari ;
*Générer la [[valeur interne personnelle]] d'un Pokémon sauvage ;
*Générer les [[IV]] d'un Pokémon sauvage sous les troisième et quatrième générations ;
*Déterminer le numéro gagnant de la [[loterie ID]] ;
*Évaluer l'apparition d'un [[Œuf de Pokémon|Œuf]] à la [[Pension]].
Les jeux de [[Cinquième génération|cinquième]] et [[sixième génération]]s utilisent un générateur congruentiel linéaire sur 64 bits. Sa formule est<br><code>s<sub>i+1</sub> = 0x5D588B656C078965 x s<sub>i</sub> + 0x0000000000269EC3</code>.

=== Générateur pseudo-aléatoire alternatif ===
Les jeux de quatrième génération utilisent un autre GNA pour alterner, recalculer ou remplacer un nombre précédemment généré. L'algorithme fonctionne de la même manière, à la différence près que la formule s'écrit <code>s<sub>i+1</sub> = 0x6C078965 x s<sub>i</sub> + 0x00000001</code>.

Cet algorithme remplit les fonctions suivantes :
*[[Shiny Lock|Supprimer le caractère]] [[chromatique]] de l'œuf de [[Manaphy]] obtenu dans ''{{jv|Pokémon Ranger}}'', des Pokémon offerts par [[Carte Miracle]] de type 1 (tous généralement distribués avec une [[Nature]] variable) ou encore des {{jv|Pokémon Obscur}}s rencontrés dans {{jeu|XD}} ;
*Déterminer l'espèce d'un Pokémon [[Apparition massive de Pokémon|apparaissant en masse]] ;
*Déterminer l'espèce d'un Pokémon rencontré au [[Grand Marais]] ou dans le [[Jardin Trophée]].

=== Mersenne Twister ===
Appliqué depuis la quatrième génération, le Mersenne Twister est un générateur pseudo-aléatoire efficace qui produit 624 nombres à chaque itération. Ces valeurs numériques sont ensuite stockées en mémoire puis consommées au fur et à mesure. La liste des nombres est renouvelée dès qu'ils ont tous été utilisés.

Cet algorithme remplit les fonctions suivantes :
*Générer les numéros [[ID]] du personnage joueur et des [[PNJ]] proposant un [[échange de Pokémon]] (quatrième génération et suivantes) ;
*Générer la valeur interne personnelle d'un Pokémon à éclore (quatrième génération et suivantes) ;
*Réaliser les variations de [[bonheur]] d'un Pokémon ;
*Réaliser les sprites animés (cinquième génération et suivantes) ;
*Générer les IV d'un Pokémon (cinquième génération et suivantes) ;
*Évaluer la réussite d'une [[capacité]] ou d'un lancer de [[Ball]] (cinquième génération et suivantes).

== Manipulation du GNA ==
Certains joueurs cherchent à exploiter le générateur pseudo-aléatoire des jeux principaux afin d'obtenir un Pokémon particulier. Les traits recherchés peuvent être le caractère chromatique, des IV optimaux (tous au maximum ou fixant le [[type]] désiré de [[Puissance Cachée]]) ou une certaine Nature.

Dans les jeux où la graine au démarrage est prédictible, la suite de nombres pseudo-aléatoires (s<sub>i</sub>) peut se déduire de cette valeur initiale. Dans {{jeu|É}}, la graine s<sub>0</sub> vaut toujours 0. Les jeux de quatrième génération calculent s<sub>0</sub> en se basant sur l'horloge interne de la Nintendo DS et le temps écoulé entre le démarrage du jeu et la validation de « Continuer ». Les jeux de cinquième génération utilisent la date, l'heure, les touches couramment appuyées et d'autres données entropiques pour définir s<sub>0</sub> peu avant l'apparition du logo de Nintendo à l'écran.

Le générateur pseudo-aléatoire est utilisé pour déterminer la {{infobulle|valeur interne personnelle|Certains logiciels tels que RNG Reporter permettent de calculer cette valeur}} et les IV d'un Pokémon lorsqu'il est rencontré à l'état sauvage, dans son œuf ou [[Pokémon en cadeau|reçu en cadeau]]. En cherchant les s<sub>0</sub> qui induisent les caractéristiques adéquates, le joueur peut cibler précisément une graine et une plage de données pour s'assurer les valeurs internes voulues. Il existe plusieurs voies d'action sur les caractéristiques d'un Pokémon : par exemple, le simple fait qu'un Pokémon soit sauvage ou non influe sur la méthode de calcul de ses valeurs numériques.

Quelques limitations sont à relever sous les troisième et quatrième générations. Puisque les numéros ID du joueur ({{jv|carte Dresseur}} et ID secrètes) déterminent le caractère chromatique, les Pokémon « shiny » générés suivant certaines méthodes ne peuvent avoir qu'un ensemble restreint d'IV. Les cadeaux des Cartes Miracle calculant les valeurs internes personnelles à partir des données temporelles, il est impossible de fixer la Nature du Pokémon offert. Ce n'est plus le cas depuis la cinquième génération puisque les IV et valeurs internes personnelles sont calculés par deux GNA différents.

Dans la communauté des joueurs, manipuler le générateur est sujet à controverse. Certains légitiment cette pratique dans la mesure où ils n'utilisent pas de logiciels tiers, arguant que les Pokémon créés par manipulation du GNA peuvent tout aussi bien être obtenus en jouant normalement et ont même été admis en [[Play! Pokémon|compétition officielle]]. Autre argument des partisans, trouver le timing du générateur reste très compliqué, plus en tout cas qu'insérer un code de triche. De leur côté, les opposants dénoncent l'exploitation du GNA comme une pratique frauduleuse, assimilant le contrôle des caractéristiques d'un Pokémon à de la triche logicielle. Selon eux, les joueurs capables de prédire les résultats du GNA bénéficieraient d'un trop grand avantage ; les partisans répondent qu'avec cette méthode, chacun peut optimiser ses statistiques donc personne ne déséquilibrera le jeu en capturant un Pokémon qui s'avère meilleur.

== Liens externes (Wikipédia) ==
*[[wp:Générateur de nombres pseudo-aléatoires|Générateur de nombres pseudo-aléatoires]]
*[[wp:Générateur congruentiel linéaire|Générateur congruentiel linéaire]]
*[[wp:Mersenne Twister|Mersenne Twister]]

[[Catégorie:Mécanisme de jeu]]

[[de:Random Number Generator]]
[[en:Pseudorandom number generation]]
[[es:Generación pseudoaleatoria de números]]
[[it:Generazione di numeri pseudo-casuali in Pokémon]]
[[ja:乱数ポケモン]]
[[zh:伪随机数发生器]]