Comment puis-je implémenter un mélange Fisher-Yates pour randomiser un jeu de cartes en C# ?

Mélanger un jeu de cartes en C#

Créer un programme capable de mélanger un jeu de cartes nécessite la mise en œuvre d'un algorithme de mélange. L'algorithme de lecture aléatoire de Fisher-Yates est une technique largement utilisée qui garantit des permutations aléatoires d'une liste donnée.

Pour implémenter cet algorithme en C#, considérez les étapes suivantes :

1. Création d'une classe aléatoire Fisher-Yates :

   Définissez une classe statique appelée FisherYates contenant les éléments suivants méthode :

   static public void Shuffle(int[] deck)
   {
       for (int n = deck.Length - 1; n > 0; --n)
       {
           int k = r.Next(n + 1);
           int temp = deck[n];
           deck[n] = deck[k];
           deck[k] = temp;
       }
   }

   Dans cette méthode :

   • deck est un tableau d'entiers représentant les cartes.
   • r est un objet Random utilisé pour générer des indices aléatoires .
   • L'algorithme commence par itérer à partir du dernier élément du deck.
   • Pour chaque élément (représenté par n), un index aléatoire k est généré dans la plage [0, n].
   • Les valeurs aux indices n et k sont échangées pour obtenir la permutation aléatoire.

2. Mélanger le Deck :

   Dans votre classe Deck, créez une méthode pour appeler la méthode FisherYates.Shuffle() sur le tableau de cartes (cards) :

   public void Shuffle()
   {
       FisherYates.Shuffle(cards);
   }

3. Mise à jour du programme :

   Dans la méthode Main() de votre classe Program , après avoir affiché la liste initiale des cartes, demandez à l'utilisateur le nombre de fois qu'il souhaite mélanger le jeu. Ensuite, appelez la méthode Shuffle() sur le jeu le nombre de fois spécifié :

   Console.WriteLine("How Many Times Do You Want To Shuffle?");
   int numShuffles = int.Parse(Console.ReadLine());
   
   for (int i = 0; i < numShuffles; i++)
   {
       mydeck.Shuffle();
   }

4. Affichage des cartes mélangées :

   Enfin , parcourez à nouveau les cartes du jeu et affichez les cartes mélangées. commander :

   foreach (Card c in mydeck.Cards)
   {
       Console.WriteLine(c);
   }

En suivant ces étapes, vous pouvez créer un programme capable de mélanger un jeu de cartes en fonction du nombre de mélanges souhaité par l'utilisateur et d'afficher les cartes mélangées.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!