7

我正在为一副牌写一个代码，它会洗牌一副牌。我测试了代码，但我真的不知道它是否真的在做它应该正确做的事情？你怎么看？

这是 shuffle 方法的代码：

public void shuffle()
{
    for( int x = myDeck.size(); x > 0 ; x--) 
     {
        Random rn = new Random();
        int index1 = rn.nextInt(52);
        Card c = myDeck.remove(index1);
        myDeck.add(c);
     }
  }

我的输出似乎在数字上打乱了，但不是像黑桃心等卡片的名字，

例如，这是我测试代码时的输出：

Deuce of spades
Seven of spades
Eight of spades
Ace of spades
Three of hearts
Five of hearts
Six of hearts
Seven of hearts
Nine of hearts
Ten of hearts
Queen of hearts
King of hearts
Ace of hearts
Seven of diamonds
Eight of diamonds
Jack of diamonds
King of diamonds
Three of clubs
Seven of clubs
Nine of clubs
Jack of clubs
Queen of clubs
King of clubs
Ace of clubs
Queen of spades
Deuce of clubs
Three of spades
Nine of diamonds
Four of spades
Four of clubs
Deuce of hearts
Jack of spades
Ten of clubs
Six of diamonds
Jack of hearts
Six of clubs
Four of diamonds
Five of diamonds
Ace of diamonds
Four of hearts
Nine of spades
Ten of spades
Five of spades
Three of diamonds
Six of spades
Five of clubs
Deuce of diamonds
Eight of hearts
King of spades
Ten of diamonds
Eight of clubs
Queen of diamonds

就像总是有重复的名字一样。这是错误的，因为洗牌的目的是把它混合起来吗？

这是一个实际的问题：在打牌时，洗牌当然很重要，也就是说，要安排好东西，以便以随机顺序发牌。有几种方法可以实现这一点。一种策略是反复从牌组中随机挑选一张牌并将其移到最后。以下代码使用 Random 类（您在在线课程的“ArrayLists”部分的第 8 页遇到过）来执行这样的“选择并移动到末尾”操作：

Random rn = new Random();
int index1 = rn.nextInt( 52 );
Card c = myDeck.remove( index1 );
myDeck.add( c );

为了有效地洗牌，这个操作应该重复很​​多次（比如 500 次）。为使用单个 Random 对象和 for 循环对 myDeck 进行随机播放的 Deck 类创建一个新的实例方法 shuffle。在适当地修改 main 方法后，用它来测试你的新代码。

所以我的主要问题是：我做错了吗？

4

4 回答 4

15

只需更改rn.nextInt(52);为rn.nextInt(x)，您就有了适当的Fisher-Yates shuffle。无需进行超过 52 次迭代。

为什么这样有效：

  • 在第一次迭代中（何时x为 52），您将从整副牌中随机选择一张牌并最后移动它。

  • 在第二次迭代中（何时x为 51），您将从剩余的牌中随机选择一张牌并最后移动它。

    ...等等。

  • 52 次迭代后，选择的第一张卡片将最终出现在第一个索引中。由于这张牌是从整副牌中随机选择的，因此每张牌的概率相同。

  • 同样适用于第二个索引，第三个索引，...

  • 由此可见，牌组的每一种可能排列都是同样可能的。


（在生产代码中，只Collections.shuffle在这些情况下使用。）

于 2012-08-06T21:05:14.587 回答
2

最好的方法是使用内置的Collections.shuffle()方法，它会以随机的方式（或足够接近随机）为你打乱你的 ArrayList。

目前你的逻辑问题在于它从牌组中随机挑选一张牌，并将其放在最后 - 并且这样做了 52 次。现在你有一个很好的改变，你最终会多次对多张卡片执行此操作，有些根本没有 - 因此你遇到的问题是很多卡片似乎没有被随机化。

您似乎有逻辑需要对一副牌中的卡片数量进行此操作，这是有缺陷的；您需要多次执行它。

您有两个主要的逻辑解决方案，首先您可以多次执行此操作 - 比您目前执行的次数多 10 倍，或者您可以重新设计您的代码以使用内置（或更有效）的洗牌算法.

于 2012-08-06T21:06:20.680 回答
1

这个问题给出了一个提示：

为了有效地洗牌，这个操作应该重复很​​多次（比如 500 次）。

而您的循环仅运行 52 次 ( myDeck.size())。所以你取出一张卡并随机更换它只有 52 次。这似乎还不够。

for(int i = 0; i < max; i++)ps：比写更常用for (int i = max; i >0 i--)。

于 2012-08-06T21:05:05.250 回答
0

将循环更改为：

  ArrayList<Integer> myDeck = new ArrayList<Integer>();
   for(int i=0; i< 52; i++){
       myDeck.add(i);
   }
   Random rn = new Random();    
   for( int x = 52; !myDeck.isEmpty() ; x--) {                
        int index1 = rn.nextInt(myDeck.size());
        //Card c = (Card)myDeck.remove(index1);  -> this comment here should be removed
        System.out.print(index1 + ", ");
     }
  }

这样您就不会重复选择同一张卡片，而且您总是会选择一个数字（单元格）< myDeck.size()，当您移除卡片时该数字会不断变化，并且在卡片组中没有卡片时进行救助

于 2012-08-06T21:27:13.623 回答