掼蛋的实现思路

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

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

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

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

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