zoukankan      html  css  js  c++  java
  • 掼蛋的实现思路

        在掼蛋中,任意一种牌型都可以抽象为大小从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】。

  • 相关阅读:
    英语口语练习系列-C15-心情不好
    英语口语练习系列-C14-常用片语
    英语口语练习系列-C13-聚会
    英语口语练习系列-C12-不了解
    英语口语练习系列-C11-了解
    Python3基础-分数运算
    英语口语练习系列-C10-up and down
    Python3基础系列-程序模板及代码本质
    英语口语练习系列-C09-常用动词
    英语口语练习系列-C08-考试
  • 原文地址:https://www.cnblogs.com/Jackie-Snow/p/6856334.html
Copyright © 2011-2022 走看看