Discussion :

[GaMi95]

Bonjour,

J'ai besoin, pour la réalisation d'un TP (jeu de cartes), de créer une pioche.
Ma liste n'est pas aléatoire puisque il y a dedans, précisément 7 cartes de chacun des nombres allant de 39 à 50.

Le souci est que je voudrai mélanger cette pioche avant chaque partie, comment puis-je faire cela en c# ?

Merci par avance pour votre aide !

[DotNetMatt]

Tu peux utiliser la méthode d'extension fournie ici :

Code C# :

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
public static void Shuffle<T>(this IList<T> list)
{
    RNGCryptoServiceProvider provider = new RNGCryptoServiceProvider();
    int n = list.Count;
    while (n > 1)
    {
        byte[] box = new byte[1];
        do provider.GetBytes(box);
        while (!(box[0] < n * (Byte.MaxValue / n)));
        int k = (box[0] % n);
        n--;
        T value = list[k];
        list[k] = list[n];
        list[n] = value;
    }
}

Il faut rajouter le using suivant :

Code C# :

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

using System.Security.Cryptography;

Tu remarqueras qu'il est fait usage de la classe RNGCryptoServiceProvider (et non de la classe Random), car elle fournit des résultats beaucoup plus aléatoires. Une comparaison le démontrant est disponible ici.

[tomlev]

Tu remarqueras qu'il est fait usage de la classe RNGCryptoServiceProvider (et non de la classe Random), car elle fournit des résultats beaucoup plus aléatoires. Une comparaison le démontrant est disponible ici.

Effectivement RNGCryptoServiceProvider est moins prévisible que Random, mais le benchmark qu'il a fait pour le démontrer est complètement foireux

Il appelle Shuffle plusieurs fois de suite, ce qui crée à chaque fois une nouvelle instance de Random à intervalles très rapprochés (moins d'1ms), et comme Random utilise comme seed le nombre (entier) de millisecondes depuis le démarrage, ça utilise la même seed à chaque fois. Donc dans son exemple, Random ne parait pas très aléatoire, mais c'est surtout parce qu'il l'utilise mal...