如何在 C# 中實作 Fisher-Yates 洗牌演算法來洗一副牌？

使用Fisher-Yates 演算法在C# 中洗牌

在本次程式設計工作中，我們的目標是將一副牌洗牌的次數為使用者想要的。這涉及創建一個利用 System.Random 類別生成隨機整數的方法並實作 Fisher-Yates shuffle 演算法。

現有程式結構：

您提供的程式碼由幾個類別組成，包括 Program.cs、Deck.cs、Enums.cs 和 Card.cs。這些類別定義了紙牌遊戲的結構。

洗牌演算法：

為了實現一種眾所周知的洗牌演算法，稱為Fisher-Yates 洗牌，我們將添加一個名為FisherYates 的新靜態類。這個類別包含以下方法：

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;
    }
}

在這個方法中，我們產生一個在 0 到 n 範圍內的隨機索引 k，並交換索引 n 和 k 處的元素。對牌組中的每個元素重複此過程，有效地對元素進行洗牌。

整合到您的程式碼中：

要將shuffle 方法整合到您的程式碼中，您可以使用以下步驟：

1. 在Program.cs 中，將下列行加入Main的結尾方法：

int[] deck_ints = new int[52];
for (int i = 0; i < deck_ints.Length; i++)
{
    deck_ints[i] = i;
}

int num_shuffles = int.Parse(Console.ReadLine());

• 這會讀取使用者的洗牌次數，並將牌組初始化為整數陣列。

2. In Deck .cs，將以下行加入 ShuffleCards方法：

FisherYates.Shuffle(deck_ints);

• 使用 Fisher-Yates 演算法洗牌。

按照以下步驟，您可以有效地洗牌一副牌指定次數，並根據需要顯示洗後的牌組。

以上是如何在 C# 中實作 Fisher-Yates 洗牌演算法來洗一副牌？的詳細內容。更多資訊請關注PHP中文網其他相關文章！