Par nature un processeur ne peut pas générer de nombre aléatoire, on se résoud donc a créer des séquences pseudoaléatoires dans lesquelles on ajoute un petit élément de vrai hasard.
Par exemple une suite de la forme
I(n) = ( I(n-1) + a ) mod b
On initialise I(0) avec une donnée vraiment aléatoire, par exemple l'heure d'exécution du programme, le temps qu'a mis l'utilisateur pour appuyer sur telle touche, le temps de lancement des têtes du disque dur etc ...
Il faut bien sur choisir a et b pour obtenir un "pseudo hasard" correct, par exemple a=256 et b=1234567.
Partager