Wie kann ich ein Kartenspiel in C# basierend auf benutzerdefinierten Mischvorgängen effizient mischen?

Kartenmischen in C#

Eine häufige Programmierübung besteht darin, eine Kartenmischsimulation in einer bestimmten Sprache zu schreiben. Bei dieser Frage geht es darum, ein Kartenspiel zu mischen und den Benutzer nach der Anzahl der Mischvorgänge zu fragen.

Problembeschreibung

Der bereitgestellte Code enthält Klassen für ein Kartenspiel, eine Karte usw Farbe zusammen mit einem Programm, das die anfängliche Kartenreihenfolge anzeigt und Benutzereingaben zur Anzahl der Mischvorgänge entgegennimmt. Die Herausforderung liegt in der Implementierung des Mischmechanismus.

Lösung

Der Fisher-Yates-Shuffle, auch bekannt als Knuth-Shuffle, ist ein weit verbreiteter Algorithmus zum Mischen eines Arrays an Ort und Stelle. Der aktualisierte Code enthält diesen Algorithmus:

statische öffentliche Klasse FisherYates<br>{</p>
<div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">static Random r = new Random();

Nach dem Login kopieren

  static public void Shuffle(Card[] deck)</p>
<div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">{
    for (int n = deck.Length - 1; n > 0; --n)
    {
        int k = r.Next(n+1);
        Card temp = deck[n];
        deck[n] = deck[k];
        deck[k] = temp;
    }
}

Nach dem Login kopieren