掼蛋的实现思路

    在掼蛋中，任意一种牌型都可以抽象为大小从N1到N2组成的连续牌集，其中Ni是同数字牌的集合（这里我们称之元素牌数），最小1张，最大8张。比如单牌A就是从1~1的牌集，元素牌数为1。再比如顺子34567则是从3~7的牌集，元素牌数为1。炸弹6666则是从6~6，元素牌数为4。三带俩的这种，直接忽略附带的两张牌。其它依次类推。

    如何判断一副牌S是何种牌型呢？只需要依次枚举不同的牌型，直至匹配成功为止。首先从S中找到最小牌Min，然后对于当前牌型构造出对应的牌集S'，最后剩下的事情就是从S中取牌来填充S'了，看看是不是正好相符合。

    如何比较牌集S1和S2的大小呢？先筛选出S1和S2对应的牌型；同种牌型的比较，只需要比较最小牌的大小即可；不同牌型可以直接按照牌型的大小规则来处理。

    如何基于牌集S1提示出牌呢？只需要计算出S1的牌型与最小牌N1，然后按牌型以及当前牌型下数字从小往大，依次构造牌集S'，并从玩家的牌集中抽取匹配即可。

    以上是未考虑混儿（逢人配）的情况。事实上，考虑混儿时，步骤与上述是相同的，但要注意，首先要将混儿干净地从牌集中取出来，放在集合C中。在构造填充牌集S'的过程中，如果发现填充失败，此时可以从集合C中取出混儿来填充进去，填满则为成功。另一个需要注意的点是，因为混儿的存在，扩大了牌型枚举时最小牌的范围。比如我有牌567和2张混儿QQ，那么在枚举顺子时就有以下几种情况：34567,45678,56789。可以这样考虑：计算出最小牌Min（本例为5），最大牌Max（本例为7）。所有的情况都在以下两种情况的范围内浮动：(Min,...Min+4)与(Max-4,...Max)。如果Max-Min>4，那么不符合顺子的定义，此种牌型枚举结束；若Max-Min<=4，那么最小牌只需要在从Max-4到Min的范围内枚举即可。也就是说，这个例子中，我们在枚举顺子的最小牌时，Min要依次枚举【7-4=3】，【4】，【5】。

转载于:https://www.cnblogs.com/Jackie-Snow/p/6856334.html