如何在纸牌游戏中检测“手” [关闭]

Question

拥有代表整个甲板中5张已选牌的阵列（52张牌）。
因此，随机手看起来像这样['H3'，'H6'，'D3'，'D4'，'S4']（这里是h 2对4和3）。
我正在寻找一种方法来了解有关随机5张牌的此属性：

• 它叫什么名字。 即：“四种”，“三种”等等。
• 考虑到这是完美的随机性，那只手的概率是多少。
• 我可以选择数据结构
• 我用C＃

Answer 1

一旦考虑到存在基于价值的层次结构，识别一手就很容易。 因此，尽管同花顺也是同花顺，而满屋子也是两对，但您始终会选择价值更高的分类。

这意味着，如果您按照价值降序对照每手标准检查五张牌，则第一个匹配正确。 （在这里，类似策略模式可能非常有用。）

至于概率，我只看它们 。 （请注意，一副完整的牌是52张牌而不是54张牌。）

Answer 2

关于每手的概率，这是一个简单的计数问题，要考虑到有52个选择5 = 2,598,960手不同的手，因此您只需要计算有多少手有资格胜任每种手并将其除以2598960 。

例如，有4次不同的皇家同花顺->几率4 / 2,598,960 = 0.000153907％

有4 * 10 = 40次不同的同花顺-> 40 / 2,598,960的机会= 0.00153907％

有13 * 48 = 624个不同的四边形-> 624 / 2,598,960的机会= 0.024009603％

等等..

如果您不喜欢计算问题，则可以使用程序来枚举这2598960只手，并计算出冲洗次数，四次方等。

关于检测手的代码-我将以排序的顺序存储手（根据卡的等级/高度，忽略西服，即['H3'，'D3'，'D4'，'S4'，'H6 ']）。 这将帮助您非常有效地检测对，两对，三胞胎，四边形，满屋子和直道。 检测同花顺非常容易-只需检查所有五张牌是否来自同一套衣服即可。 您完成了！

Answer 3

首先建立一些数据结构来代表西装，等级，牌和手。 有许多方法可以达到良好的性能，例如使用位向量，但是假设我们要使其可读：使枚举适合西装和等级，为卡结构，为手牌。 顺便说一句，这种类型的示例就是您希望使用F＃的地方 。

注意：代码仅用于说明目的：从未见过编译器。 不要期望粘贴并运行。

enum Suit { Spades, Hearts, Diamonds, Clubs }
enum Rank { Two, Three, Four, Five, Six, Seven, 
            Eight, Nine, Ten, Jack, Queen, King, Ace }

enum HandType { Nothing, Pair, TwoPair, ThreeOfAKind, Straight,
     Flush, FullHouse, FourOfAKind, StraightFlush }    

public struct Card 
{
   public Suit Suit { get; private set; }
   public Rank Rank { get; private set; }
   public Card(Rank rank, Suit suit)
   {
      Suit = suit;
      Rank = rank;
   }     
}

public class Hand 
{
   public IReadOnlyList<Card> Cards { get; private set };
   public Hand(IEnumerable<Card> cards) 
   { 
      this.Cards = cards.OrderByDescending(c => c.Rank).ToList(); 
   }   
}

可以采用接手并返回手的种类的方法进行评估。 请注意，这只是对手进行分类 ，实际上并不能算出完整的排名，例如，较高的顺位击败较低的顺位，依此类推。 我省略了实际的实现，但这是一个框架：

public static class HandEvaluator
{
    public static HandType GetHandType(Hand hand)
    {           
       bool isFlush = hand.Cards.Distinct(c => c.Suit).Count() == 1;
       bool isStraight = // five consecutive ranks. Mind the wheel straight Ace->5! 
       if (isStraight && isFlush)
         return HandType.StraightFlush;           

       // group cards by rank, then find the group count & sizes
       var groups = hand.Cards.GroupBy(c => c.Rank);

       if (/* max group size = 4 */)
          return HandType.FourOfAKind;
       if (/* two groups and max group size = 3 */)
          return HandType.FullHouse;
       if (isFlush)
         return HandType.Flush;
       if (isStraight)
         return HandType.Straight;   
       if (/* three groups and max group size 3 */)
          return HandType.ThreeOfAKind;

       // ... And so on for two pair, pair. 

       return HandType.Nothing;
    }
}

至于不同手的概率：应该比使用程序更容易在纸上进行操作，但是一旦有了分类程序，就可以通过生成所有可能的手，对其进行分类以及分组/计数来轻松获得统计信息通过评估的手型得出的结果。