Discussion :

[Davidlouiz]

Bonjour,

Un générateur de nombres aléatoires doit être "initialisé" avec une graine. Ensuite, tout les nombres générés sont déterminés.

Si on régénère des nombres en repartant de la même graine, la suite de nombres générée sera identique.

A chaque graine est "associée" une suite déterminée.

C'est ce côté déterministe qui m'intéresse.

Dans un programme, j'ai besoin de deux générateurs de nombres pseudo-aléatoire déterministe.

Lorsque l'utilisateur demande la génération d'un nombre au premier générateur, celui-ci doit lui générer le nombre pseudo-aléatoire suivant avec sa propre graine.

Lorsque l'utilisateur demande la génération d'un nombre au deuxième générateur, ce dernier doit lui générer un nombre pseudo-aléatoire avec sa propre graine.

Supposons deux générateurs :

Générateur 1 (graine : 45) : 54 86 24 69 34 75 36 84 ...
Générateur 2 (graine : 68) : 21 68 43 97 25 48 62 76 ...

Si je demande 2 valeurs au premier générateur, puis 3 au second et enfin 4 au premier, je dois obtenir ceci : 54 86 21 68 43 24 69 34 75.

J'aimerais mettre ce mécanisme en place.

J'avais pensé à utiliser srand() et rand() de de la bibliothèque cstdlib mais je rencontre deux problèmes.

Le générateur de nombre pseudo-aléatoire n'est pas implémenté partout de la même manière. Il m’aurait fallu avoir le code de ces fonctions pour les implémenter moi même dans mon programme.

Mon autre problème, c'est que je crois qu'il n'est pas possible de posséder deux générateurs distincts. Il n'est pas possible de créer deux générateur possédant chacun le propre graine.

J'aimerais savoir comment m'y prendre pour réussir à mettre mon mécanisme en place. Je n'ai pas réussi à trouver les sources de ces fonctions. Si vous pouviez me donner un fonction permettant de générer des suites déterministes de nombre plus ou moins aléatoires, j'en serais ravis.

Merci beaucoup.

[jblecanard]

Hello !

Dans ce cas, tu peux utiliser une implémentation "maison" d'un algorithme de génération de nombres pseudos aléatoires. Tu trouveras une implémentation toute faite du Mersenne Twister (parfait pour toi si tu ne fais pas de la crypto) ici. Il suffit d'instancier deux générateurs avec une graine différente pour obtenir le résultat que tu cherches !

[screetch]

il y a ici: http://en.wikipedia.org/wiki/List_of...ber_generators
beaucoup d'algos de "random", j'espère que tu y trouveras ton bonheur =)

[Aleph69]

Bonjour,

j'ai sûrement dû rater quelque chose dans ton problème mais à tout hasard je te fais part d'une solution qui me semble évidente :
1. tu génères à l'avance une suite de nombres avec le générateur 1
2. tu génères à l'avance une suite de nombres avec le générateur 2
3. tu simules ce que tu souhaites faire en piochant dans les suites 1 et 2 générées.

[JolyLoic]

boost::random (qui doit dans le futur devenir std::random) est parfait pour ce genre de choses.