分享一个德州扑克的算法

德州扑克想必很多人都玩过，当然对于新手需要说明的是，德州指的是德克萨斯州，而不是山东德州。

     这几个月一直在做一个德州扑克的服务器，分享下在计算最大牌型，比牌逻辑的算法和洗牌的方法，希望对大家有帮助。

     首先我们定义一下poker类

　　这里说明下，abcd代表四种不同的花色，2-16代表不同的牌面，a用14代替，我想不用多解释吧！

　　首先是洗牌这块，我们奔着不重复造轮子的思想，借用collections.shuffle(list)接口，去将52张牌打乱顺序，然后随机随机抽取。

      首先是，获取每个玩家的最大牌型，即从n张扑克中取出5张最大的，我们从n张牌中抽出5张牌，有n多种算法，这里给出一个算法

      在取得所有可能的组合之后，我们从这些组合中得到最大的一副手牌。为了得到最大的一副手牌，我们计算每付(五张牌)手牌的大小。首先对这五张牌进行排序，从大到小，手牌的大小为一个long整形的数，手牌等级占两位（比如高牌为10，一对为11，二两为12,以此类推），五张扑克，每张扑克的数值占两位，所以手牌的大小是一个12位的整数，

　　比如图1.2的一副牌

手牌等级

第一张牌

第二张牌

第三张牌

第四张牌

第五张牌

10

a(a)

u(b)

10(c)

9(d)

7(c)

                                                                      图1.2

　　 这副手牌的大小为 101412100907

　　需要注意的是，在遇到有对子的是情况，无论是两对还是三双，都要进行特殊排序，葫芦和三双的情况下，要把三个一样的大的牌排到前面，然后再排对子，这样才能保证在比较牌大小的情况下，正确比较出大小。还有就是在遇到a2345这样的顺子的情况下，要讲a排在最后，因为34567的顺子是比a2345大的。当然这两种情况是属于比较特殊情况，需要特别处理。

对应程序的算法为：

　　首先计算手牌的等级，如果是顺子或者同花就不用说了，对子三双葫芦起始是相对比较难比较的，这里给出一个算法，

       this.level即牌型， 就是这样计算出来的，然后就是计算这副手牌的大小了！

　　剩下的就是对所有的情况，进行排序；所有玩家比较的时候，也是这样的情况！

     希望对大家有帮助。