是Udacity课程的第一个项目。
先从宏观把握一下思路，目的是做一个比较德州扑克大小的问题
首先，先抽象出一个处理的函数，它根据返回值的大小给出结果。
之后我们在定义如何比较两个或者多个手牌的大小，为方便比较大小，我们先对5张牌进行预处理，将其按照降序排序，如下：
|
1
2
3
4
|
def card_ranks(hand):
ranks = ['--23456789TJQKA'.INDEX(r) for r, s in hand]
ranks.sort(reverse=True)
return ranks
|
然后我们可以枚举出一共有9种情况，并用数字代表每一种情况的等级，利用Python的比较功能，将等级放在第一位，如果等级相同，那么再比较后面的。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
def hand_rank(hand):
"Return a value indicating the ranking of a hand."
ranks = card_ranks(hand)
if straight(ranks) and flush(hand):
return (8, max(ranks))
elif kind(4, ranks):
return (7, kind(4, ranks), kind(1, ranks))
elif kind(3, ranks) and kind(2, ranks):
return (6, kind(3, ranks), kind(2, ranks))
elif flush(hand):
return (5, ranks)
elif straight(ranks):
return (4, max(ranks))
elif kind(3, ranks):
return (3, kind(3, ranks), ranks)
elif two_pair(ranks):
return (2, two_pair(ranks), ranks)
elif kind(2, ranks):
return (1, kind(2, ranks), ranks)
else:
return (0, ranks)
|
可以看到，如果等级相同，接下来比较的是每套牌中牌的大小了。同时我们需要三个函数，代表同花，顺子，以及kind(n, ranks),代表ranks有n张牌的点数。这里的三个函数实现非常巧妙，利用了set去重的特性。
|
1
2
3
4
5
6
7
8
9
10
|
def straight(ranks):
return (max(ranks) - min(ranks)) == 4 and len(set(ranks)) == 5
def flush(hand):
suit = [s, for r, s in hand]
return len(set(suit)) == 1
def kind(n, ranks):
for s in ranks:
if ranks.count(s) == n : return s
return None
|
我们发现，有一种情况是含有两个对，于是需要一个函数来判断是否是这种情况，这个函数中调用了kind()函数，由于kind()函数满足短路特性，只会返回先得到的满足情况的点数，于是将其翻转后，在调用一边kind,若得到的结果相同，那么就只有一个对（或者没有），否则就有两个。
|
1
2
3
4
5
6
7
|
def two_pairs(ranks):
pair = kind(2, ranks)
lowpair = kind(2, list(reverse(ranks)))
if pair != lowpair:
return (pair, lowpair)
else:
return None
|
好了，整体的骨架算是搭完了，接下来处理会产生bug的情况，首先是A2345，当排序时由于A被算作14，所以针对这个问题需要单独列一个if
|
1
2
3
4
5
|
处理A是最低：
def card_ranks(hand):
ranks = ['--23456789TJQKA'.INDEX(r) for r, s in hand]
ranks.sort(reverse=True)
return [5, 4, 3, 2, 1] if (ranks = [14, 5, 4, 3, 2] else ranks
|
之后就是进一步的简化了，思路挺好的
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
|
def poker(hands):
return allmax(hands, key=hand_ranks)
def allmax(iterable, key=None):
result, maxval = [], None
ket = key or lambda(x): x
for x in iterable:
xval = key(x)
if not result or xval > maxval:
result, maxval = [x], xval
elif:
result.append(x)
return result
"""大于就取代，等于就加入，小于不作处理"""
import random
mydeck = [r+s for r in '23456789TJKQA' for s in'SHDC]
def deal(numhands, n=5, deck = [r+s for r in '23456789TJKQA' for s in'SHDC]):
random.shuffle(deck)
return [deck[n*i:n*(i + 1)] for i in range(numhands)]
def hand_ranks(hand):
groups = group['--23456789TJQKA'.index(r) for r, s in hand]
counts, ranks = unzip(groups)
if rnaks == (14, 5, 4, 3, 2, 1):
ransk = (5, 4, 3, 2, 1)
straight = len(ranks) == 5 and max(ranks) - min(ranks) == 4
flush = len(set([s for r, s in hand])) ==1
return(9 if (5,) == count else
8 if straight and flush else
7 if (4, 1) == counts else
6 if (3, 2) == counts else
5 if flush else
4 if straight else
3 if (3, 1, 1) == counts else
2 if (5, 1, 1) == counts else
1 if (2, 1, 1, 1) == counts else
0), ranks
def group(items):
groups = [(items.count(x), x) for x in set(items)]
return sorted(groups, reverse = True)
def unzips(pairs):return zip(*pairs)
def hand_ranks(hand):
groups = group['--23456789TJQKA'.index(r) for r, s in hand]
counts, ranks = unzip(groups)
if rnaks == (14, 5, 4, 3, 2, 1):
ransk = (5, 4, 3, 2, 1)
straight = len(ranks) == 5 and max(ranks) - min(ranks) == 4
flush = len(set([s for r, s in hand])) ==1
return max(count_ranks[counts], 4*straight + 5 * flush), ranks
count_rankings = {(5,):10, (4, 1):7, (3,2):6, (3,1,1):3, (2,2,1):2,
(2,1,1,1): 1,(1,1,1,1,1):0}
|
总结下，面对一个问题的思维步骤：
|
1
2
3
4
|
started:understand problems look at specification See if it make sense
define the piece of problem reuse the piece you have test! >explore
最后是是的程序在各个方面达到均衡
correctness elegance efficienct featrues
|
总结
以上就是本文关于Python实现比较扑克牌大小程序代码示例的全部内容，希望对大家有所帮助。如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！
原文链接：http://blog.csdn.net/u013795429/article/details/49823715