Python實(shí)現(xiàn)比較撲克牌大小程序代碼示例
是Udacity課程的第一個(gè)項(xiàng)目。
先從宏觀把握一下思路,目的是做一個(gè)比較德州撲克大小的問(wèn)題
首先,先抽象出一個(gè)處理的函數(shù),它根據(jù)返回值的大小給出結(jié)果。
之后我們?cè)诙x如何比較兩個(gè)或者多個(gè)手牌的大小,為方便比較大小,我們先對(duì)5張牌進(jìn)行預(yù)處理,將其按照降序排序,如下:
def card_ranks(hand): ranks = ['--23456789TJQKA'.INDEX(r) for r, s in hand] ranks.sort(reverse=True) return ranks
然后我們可以枚舉出一共有9種情況,并用數(shù)字代表每一種情況的等級(jí),利用Python的比較功能,將等級(jí)放在第一位,如果等級(jí)相同,那么再比較后面的。
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)
可以看到,如果等級(jí)相同,接下來(lái)比較的是每套牌中牌的大小了。同時(shí)我們需要三個(gè)函數(shù),代表同花,順子,以及kind(n, ranks),代表ranks有n張牌的點(diǎn)數(shù)。這里的三個(gè)函數(shù)實(shí)現(xiàn)非常巧妙,利用了set去重的特性。
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
我們發(fā)現(xiàn),有一種情況是含有兩個(gè)對(duì),于是需要一個(gè)函數(shù)來(lái)判斷是否是這種情況,這個(gè)函數(shù)中調(diào)用了kind()函數(shù),由于kind()函數(shù)滿足短路特性,只會(huì)返回先得到的滿足情況的點(diǎn)數(shù),于是將其翻轉(zhuǎn)后,在調(diào)用一邊kind,若得到的結(jié)果相同,那么就只有一個(gè)對(duì)(或者沒(méi)有),否則就有兩個(gè)。
def two_pairs(ranks): pair = kind(2, ranks) lowpair = kind(2, list(reverse(ranks))) if pair != lowpair: return (pair, lowpair) else: return None
好了,整體的骨架算是搭完了,接下來(lái)處理會(huì)產(chǎn)生bug的情況,首先是A2345,當(dāng)排序時(shí)由于A被算作14,所以針對(duì)這個(gè)問(wèn)題需要單獨(dú)列一個(gè)if
處理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
之后就是進(jìn)一步的簡(jiǎn)化了,思路挺好的
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}
總結(jié)下,面對(duì)一個(gè)問(wèn)題的思維步驟:
started:understand problems look at specification See if it make sense define the piece of problem reuse the piece you have test! >explore 最后是是的程序在各個(gè)方面達(dá)到均衡 correctness elegance efficienct featrues
總結(jié)
以上就是本文關(guān)于Python實(shí)現(xiàn)比較撲克牌大小程序代碼示例的全部?jī)?nèi)容,希望對(duì)大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站:
Python3簡(jiǎn)單實(shí)例計(jì)算同花的概率代碼
Python數(shù)據(jù)可視化正態(tài)分布簡(jiǎn)單分析及實(shí)現(xiàn)代碼
如有不足之處,歡迎留言指出。感謝朋友們對(duì)本站的支持!
相關(guān)文章
Python開(kāi)發(fā)的HTTP庫(kù)requests詳解
Requests是用Python語(yǔ)言編寫,基于urllib,采用Apache2 Licensed開(kāi)源協(xié)議的HTTP庫(kù)。它比urllib更加方便,可以節(jié)約我們大量的工作,完全滿足HTTP測(cè)試需求。Requests的哲學(xué)是以PEP 20 的習(xí)語(yǔ)為中心開(kāi)發(fā)的,所以它比urllib更加Pythoner。更重要的一點(diǎn)是它支持Python3哦!2017-08-08Python實(shí)現(xiàn)自動(dòng)計(jì)算Excel數(shù)據(jù)指定范圍內(nèi)的區(qū)間最大值
這篇文章主要為大家詳細(xì)介紹了如何基于Python自動(dòng)計(jì)算Excel數(shù)據(jù)指定范圍內(nèi)的區(qū)間最大值,文中的示例代碼簡(jiǎn)潔易懂,感興趣的小伙伴可以了解下2023-07-07Python中常用的GUI(圖形用戶界面)庫(kù)用法詳細(xì)介紹
GUI圖形用戶界面是一種允許用戶通過(guò)圖形元素(如圖標(biāo)、按鈕、窗口等)與電子設(shè)備進(jìn)行交互的用戶界面,下面這篇文章主要給大家介紹了關(guān)于Python中常用的GUI(圖形用戶界面)庫(kù)用法的相關(guān)資料,需要的朋友可以參考下2024-08-08python list轉(zhuǎn)置和前后反轉(zhuǎn)的例子
今天小編就為大家分享一篇python list轉(zhuǎn)置和前后反轉(zhuǎn)的例子,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-08-08Python要求O(n)復(fù)雜度求無(wú)序列表中第K的大元素實(shí)例
這篇文章主要介紹了Python要求O(n)復(fù)雜度求無(wú)序列表中第K的大元素實(shí)例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-04-04Python抓取網(wǎng)頁(yè)圖片難點(diǎn)分析
沒(méi)想到python是如此強(qiáng)大,令人著迷,以前看見(jiàn)圖片總是一張一張復(fù)制粘貼,現(xiàn)在好了,學(xué)會(huì)python就可以用程序?qū)⒁粡垙垐D片,保存下來(lái)。今天網(wǎng)上沖浪看到很多美圖,可是圖片有點(diǎn)多,不想一張一張地復(fù)制粘貼,怎么辦呢?辦法總是有的,即便沒(méi)有我們也可以創(chuàng)造一個(gè)辦法2023-01-01