Ce sujet est plutôt HS, mais je pense que cela peut être interessant, et ici je sais qu´il y a des têtes qui pourront me répondre ^^

Je me demandais comment une machine pouvait générer un nombre aléatoire. Ca semble facile comme ça, mais en fait je vois pas du tout...
En effet, un programme ne peut pas faire de choix, ne peut pas lancer de dés virtuellement, en toute logique... Le programme, il fait ce qu´on lui demande, et ne peut pas normalement générer quelque chose d´aléatoire.
Non ?

Je pense bien qu´il doit y avoir un "algorithme" ou une autre barbarie du genre, que je n´ai d´ailleurs encore pas vu et que je ne verrai surement jamais en cours^^ (je suis en seconde...)
Mais si on pouvait m´aider là-dessus, me simplifier la solution, je vous en serais reconnaissant !

http://geneweb.fr/sources.htm

1ere source, inspire toi en

Relis mon message ^^ Ce n´est pas de ça que j´ai besoin, je connais mt_rand...

Si je me souviens bien, ce n´est que du pseudo-hasard.
Pour générer un nombre au "hasard", il faut d´abord initialiser le générateur de hasardet c´est fait si je ne me trompe pas à partir du timestamp à l´instant T, ensuite, je ne me souviens plus de la méthode, désolé.

http://fr.wikipedia.org/wiki/Générateur_de_nombres_pseudo-aléatoires

http://cermics.enpc.fr/por/polys/info1/main/node42.html

Merci Darth Bane ! Je vais lire ça, même si je vais pas en piger la moitié ^^
Deepblue, ton lien n´explique rien ^^

"Un générateur de nombres pseudo-aléatoires est un algorithme implémenté par une fonction, qui retourne à chaque invocation une nouvelle valeur numérique15, et telle que la suite des valeurs retournées ait de bonnes propriétés statistiques : ces propriétés permettent de supposer qu´il s´agit d´une suite de variables aléatoires indépendantes de loi uniforme dans un intervalle spécifié."

Trop comliqué pour moi. D´ailleurs j´ai lu la page de Darth Bane, mais je ne comprends toujours pas ^^

La méthode de Von Neumann [modifier]

-------------
En 1946, John von Neumann propose un générateur pseudo-aléatoire connu sous le nom de la méthode middle-square (carré médian). Très simple, elle consiste à prendre un nombre, à l´élever au carré et à prendre les chiffres au milieu comme sortie. Celle-ci est utilisée comme graine pour l´itération suivante.

Exemple [modifier]

Soit le nombre « 1111 ».

1. 11112 = 1234321
2. on récupère les chiffres du milieu : 3432. C´est la sortie du générateur.
3. 34322 = 11778624
4. on récupère les chiffres du milieu : 7786.

et ainsi de suite.
-----------------

C´est bien beau tout ça, mais le nombre de départ on l´obtient comment ?

le timestamp par exemple

Micro-timestamp quoi. Ouais, mais c´est toujours pas aléatoire ^^

je rappelle que ça ne génère que des nombres "pseudos-aléatoires"

Mais pourquoi te tortures-tu les neurones à essayer de comprendre le fonctionnement d´un algorithme qui dépasse de très très loin tes compétences mathématiques (et celles de la plupart d´entre nous d´ailleurs)

J´appuis Darth

Ben je sais pas je suis curieux ^^

J´appuis sur Darth

Je suis quelqu´un d´extrêmement curieux, mais il y´a des domaines qui me dépassent complètement, comme par exemple la chimie (je me suis arrêté à l´oxydo-réduction).
Quand ça devient vraiment trop compliqué pour mon pauvre petit neurone fatigué, je me dit que c´est comme et puis c´est tout. Et le reste je ne m´en préoccupe pas. En tout cas, pas tant que mes connaissances ne pourront m´aider à en comprendre le pourquoi du comment!

" Quand ça devient vraiment trop compliqué pour mon pauvre petit neurone fatigué "

On peux comprendre qu´avec un neuronne tu soit vite faitgué

ah oui rédox j´ai vu ça en chimie c´est d´un barbant

Ca devient facile après.

Sinon pour ton problème, un ordinateur ne génère pas d´aléatoire (il lui faudrait une conscience du choix). Tu peux tester sur une centaine de valeurs, certaines reviennent plusieurs fois (la plupart du temps, il se base sur l´horloge et suit donc un cycle).
Ensuite, pour le nombre à choisir dans la méthode Von-Neumann, ça peut être fait n´importe comment. Le nombre de touches entrées au clavier, l´heure, les quatre premiers chiffre du timestamp etc.