Discussion :

[Nothingness0x]

Bonjour,

Je sais que cette question à été traité des centaines de fois sur les forums de programmation.
Cependant, aucune fonction de random que j'ai pu trouver n'est fiable.

Je m'explique :

Celle que j'utilise (entre autre) est la suivante :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
     long nomdelavariable = 10;
     const long MAX = 3000, MIN = 1;
 
     srand(time(NULL));
     nomdelavariable = (rand() % (MAX - MIN + 1)) + MIN;

Elle génère effectivement un nombre aléatoire MAIS, si par exemple elle génère le nombre 2200, si je ferme le programme et le réxécute, le nombre aléatoire sera 2210, si je ferme et le relance 2220 et ainsi de suite de 10 en 10 (suivant le laps de temps pour relancer le programme). Je sais que un tel algorithme se base sur l'horloge interne du PC, c'est donc par conséquent logique.

Mais travaillant dans la programmation de jeu video ou la fonction aléatoire est primordiale, j'ai besoin d'une fonction qui soit vraiment aléatoire (dans les grands jeux video, on va pas me dire qu'ils utilisent une fonction aussi buggé que ça tout de même ?

J'ai fait un test en plus dans le programme avec une boucle FOR qui génère un nombre aléatoire puis l'affiche, et bien il affiche toujours le même ...

Si quelqu'un me montre une fonction aléatoire optimale je le remerci d'avance.
Merci de m'avoir lu.

[3DArchi]

Bonjour et bienvenu,
1/Effectivement, si tu initialises avec une graine légèrement différentes, srand semble avoir un comportement prédictif. Mais posons la question autrement: ton jeux va se lancer toutes les 10 secondes?
2/Pour une vrai fonction aléatoire, le logiciel ne sait pas faire! Il faut forcément passer par du matériel!
3/Mais pour ne pas te décourager, tu peux utiliser des générateurs ne nombre pseudo aléatoires.
4/Il existe un boost.Random.

[Jean-Marc.Bourguet]

On peut connaitre le compilateur? J'ai le vague souvenir qu'il y en avait un (Borland?) pour lequel le premier resultat de rand() etait la valeur passee a srand(), ce qui expliquerait le comportement que tu vois. Ce n'est pas le cas des bibliotheques que je connais.

[loufoque]

1/Effectivement, si tu initialises avec une graine légèrement différentes, srand semble avoir un comportement prédictif. Mais posons la question autrement: ton jeux va se lancer toutes les 10 secondes?

Normalement, même si la graine change très peu, le générateur aléatoire change beaucoup; c'est tout l'intérêt du truc.

[Nothingness0x]

Je ne sais pas quel compilateur j'utilise, cependant je travail sous dev c++ telechargé sur telecharger.com ....

Ceci dit je viens de créer ma propre fonction random (a partir de srand), et cela génère un nombre TOTALEMENT aleatoire (et ce même si j'utilise un mauvais compilateur). Je vous invite à la tester (je pense que ça servira à des personnes qui avaient le même soucis que moi) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <stdio.h>
#include <stdlib.h>
#include <dos.h>
#include <time.h>
 
int fonctionaleatoire()
{
int nombre, i;
int tableau[51]; // Taille de la liste à générer
long nomdelavariable = 0;
 
    for (i=0;i<=50;i++) //Le i doit correspondre au nombre de case du tableau
        {
            const long MAX = 100, MIN = 1; //Tranche de nombre genere
            nomdelavariable = (rand() % (MAX - MIN + 1)) + MIN;
            tableau[i]=nomdelavariable; //Chaque nombre genere s'inscrit dans les cases du tableau
        }
        //On genere un autre aleatoire representant les cases du tableau pour choisir un nombre
        //au hasard parmis la liste genere.
        const long MAX = 50, MIN = 1;
        nomdelavariable = (rand() % (MAX - MIN + 1)) + MIN;
        //le nombre prends la valeur de la case du tableau seelectionner
        nombre=tableau[nomdelavariable]; 
        return nombre;
}
 
main ()
{
        int nombrealeatoire;
        srand(time(NULL));
        nombrealeatoire=fonctionaleatoire();
        printf("%d\n", nombrealeatoire);
 
        system("pause");
}

En gros je genere une liste de 51 nombres aleatoires (seul le premier géneré bug et va de 10 en 10) que j'insère dans un tableau du même nombre de case

Je génère ensuite un autre nombre aléatoire compris entre 1 et 51 (le nombre de case du tableau, sans prendre l'indice 0 qui est "bugger").

Ce deuxième nombre aléatoire represente un indice aléatoire du premier tableau du quel je prends la valeur.

J'ai fais de multiple test et cela est completement aléatoire.

Voilà qu'en pensez vous ?

[Médinoc]

Disons que...
Ça me fait penser à ça.

Si tu veux un truc plus aléatoire que rand(), ne fais pas les choses à moitié, utilise la CryptoAPI et sa fonction CryptGenRandom(). Là au moins, tu auras des vraies données bien aléatoires sans de casser la tête avec un algo bizarroïde...

[Nothingness0x]

Pourrais tu me donner un lien qui montre une exemple de cette fonction stp ?

[3DArchi]

Normalement, même si la graine change très peu, le générateur aléatoire change beaucoup; c'est tout l'intérêt du truc.

Ben, je pensais comme toi, mais j'ai essayé ça:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
int main()
{
     const long MAX = 3000, MIN = 1;
     srand(time(NULL));
      std::cout<<(rand() % (MAX - MIN + 1)) + MIN<<std::endl;
   return 0;
}

Et, en le lançant à qqs secondes d'intervalles avec VCExpress, j'obtiens une jolie suite espacée de 3 en 3 environ.

[3DArchi]

Pourrais tu me donner un lien qui montre une exemple de cette fonction stp ?

MSDN est ton ami

[Médinoc]

ET en affichant le résultat d'un second appel à rand() ? Comme dit plus haut, certaines plate-formes ne gèrent pas toujours au mieux le premier appel qui suit le srand()...

[3DArchi]

ET en affichant le résultat d'un second appel à rand() ? Comme dit plus haut, certaines plate-formes ne gèrent pas toujours au mieux le premier appel qui suit le srand()...

Effectivement, le second appel prend un air plus aléatoire. Enfin, sur wiki, ils recommandent l'utilisation de rand_s.

[Nothingness0x]

le CryptoAPI et sa fonction CryptGenRandom(). c'est en fait la fonction rand_s dont tu parle ?? Si tel est le cas j'ai essayé celle sur le lien http://msdn.microsoft.com/en-us/libr...a8(VS.80).aspx
et elle ne marche pas .

[3DArchi]

Ca veut dire quoi 'elle marche pas'?

[Nothingness0x]

ca veut dire qu'il ne reconnait pas le "rand_s" undecleared first use in this function.

CryptoAPI et sa fonction CryptGenRandom() = rand_s ?

J'aimerais au moin avoir cette confirmation même si vous ne me donnez pas de lien précis , au moins je serais sur de ce que je dois chercher.

Merci.

[ram-0000]

CryptGenRandom() n'a rien à voir avec rand_s()

rand_s() est dans Run-Time Library et génère des nombres pseudo aléatoires.
CryptGenRandom() est dans la CryptoApi et génère des nombres cryptographiquement aléatoires.

[3DArchi]

ca veut dire qu'il ne reconnait pas le "rand_s" undecleared first use in this function.

rand_s nécessite Visual. Il faut définir _CRT_RAND_S comme indiqué sur le site MSDN: ceci fonctionne parfaitement:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
#define _CRT_RAND_S
#include <stdlib.h>
#include<iostream>
 
int main()
{
     const long MAX = 3000, MIN = 1;
     unsigned int l_uiRand(0);
     rand_s(&l_uiRand);
      std::cout<<(l_uiRand % (MAX - MIN + 1)) + MIN<<std::endl;
   return 0;
}

Après, il se peut que ce soit un problème d'ordre dans les includes. Tu peux alors définir _CRT_RAND_S dans les options du projet.

CryptoAPI et sa fonction CryptGenRandom() = rand_s ?
J'aimerais au moin avoir cette confirmation même si vous ne me donnez pas de lien précis , au moins je serais sur de ce que je dois chercher.
Merci.

As tu lus les liens fournis précédemment: celui sur rand_s et celui sur Wiki:

Microsoft-provided cryptography providers share the same implementation of CryptGenRandom, currently based on an internal function called RtlGenRandom.

In fact, the new Whidbey CRT function, rand_s calls RtlGenRandom

rand_s depends on the RtlGenRandom API, which is only available in Windows XP and later.

[Nothingness0x]

da'ccord , ben apparement CryptGenRandom() est ultra fiable, je demande simplement si vous connaissez un lien ou je peu voir la syntaxe pour l'utiliser, parce que j'ai cherché sans succès.

[Médinoc]

CryptAcquireContext() au début, CryptGenRandom() tant que tu en as besoin, CryptReleaseContext() à la fin...

[Nothingness0x]

Ok , mais quel librairie déclarer au début ? Et puis je suis sur que la syntaxe ne se limite pas à "CryptGenRandom() "

[Médinoc]

ou MSDN.