Python計(jì)算斗牛游戲概率算法實(shí)例分析
本文實(shí)例講述了Python計(jì)算斗牛游戲概率算法。分享給大家供大家參考,具體如下:
過年回家,都會(huì)約上親朋好友聚聚會(huì),會(huì)上經(jīng)常會(huì)打麻將,斗地主,斗牛。在這些游戲中,斗牛是最受歡迎的,因?yàn)榭梢院芏嗳艘黄鹜?,而且沒有技術(shù)含量,都是看運(yùn)氣(專業(yè)術(shù)語是概率)。
斗牛的玩法是:
1. 把牌中的JQK都拿出來
2. 每個(gè)人發(fā)5張牌
3. 如果5張牌中任意三張加在一起是10的 倍數(shù),就是有牛。剩下兩張牌的和的10的余數(shù)就是牛數(shù)。
牌的大?。?/p>
4條 > 3條 > 牛十 > 牛九 > …… > 牛一 >沒有牛
而這些牌出現(xiàn)的概率是有多少呢?
由于只有四十張牌,所以采用了既簡單,又有效率的方法枚舉來計(jì)算。
計(jì)算的結(jié)果:
所有牌的組合數(shù):658008 出現(xiàn)四條的組合數(shù):360,概率 :0.05% 出現(xiàn)三條的組合數(shù):25200,概率 :3.83% 出現(xiàn)牛十的組合數(shù):42432,概率 :6.45% 出現(xiàn)牛九或牛八的組合數(shù):87296,概率 :13.27% 出現(xiàn)牛一到牛七的組合數(shù):306112,概率 :46.52% 出現(xiàn)沒有牛的組合數(shù):196608,概率 :29.88%
所以有七成的概率是有?;蛞陨系?,所以如果你經(jīng)常遇到?jīng)]有牛,說明你的運(yùn)氣非常差或者本來是有牛的,但是你沒有找出來。
Python源代碼:
# encoding=utf-8
__author__ = 'kevinlu1010@qq.com'
import os
import cPickle
from copy import copy
from collections import Counter
import itertools
'''
計(jì)算斗牛游戲的概率
'''
class Poker():
'''
一張牌
'''
def __init__(self, num, type):
self.num = num # 牌數(shù)
self.type = type # 花色
class GamePoker():
'''
一手牌,即5張Poker
'''
COMMON_NIU = 1 # 普通的牛,即牛一-牛七
NO_NIU = 0 # 沒有牛
EIGHT_NINE_NIU = 2 # 牛九或牛八
TEN_NIU = 3 # 牛十
THREE_SAME = 4 # 三條
FOUR_SAME = 5 # 四條
def __init__(self, pokers):
assert len(pokers) == 5
self.pokers = pokers
self.num_pokers = [p.num for p in self.pokers]
# self.weight = None # 牌的權(quán)重,權(quán)重大的牌勝
# self.money_weight = None # 如果該牌贏,贏錢的權(quán)重
self.result = self.sumary()
def is_niu(self):
'''
是否有牛
:return:
'''
# if self.is_three_same():
# return 0
for three in itertools.combinations(self.num_pokers, 3):
if sum(three) % 10 == 0:
left = copy(self.num_pokers)
for item in three:
left.remove(item)
point = sum(left) % 10
return 10 if point == 0 else point
return 0
def is_three_same(self):
'''
是否3條
:return:
'''
# if self.is_four_same():
# return 0
count = Counter([p.num for p in self.pokers])
for num in count:
if count[num] == 3:
return num
return 0
def is_four_same(self):
'''
是否4條
:return:
'''
count = Counter([p.num for p in self.pokers])
for num in count:
if count[num] == 4:
return num
return 0
def sumary(self):
'''
計(jì)算牌
'''
if self.is_four_same():
return GamePoker.FOUR_SAME
if self.is_three_same():
return GamePoker.THREE_SAME
niu_point = self.is_niu()
if niu_point in (8, 9):
return GamePoker.EIGHT_NINE_NIU
elif niu_point == 10:
return GamePoker.TEN_NIU
elif niu_point > 0:
return GamePoker.COMMON_NIU
else:
return GamePoker.NO_NIU
def get_all_pokers():
'''
生成所有的Poker,共四十個(gè)
:return:
'''
pokers = []
for i in range(1, 11):
for j in ('A', 'B', 'C', 'D'):
pokers.append(Poker(i, j))
return pokers
def get_all_game_poker(is_new=0):
'''
生成所有g(shù)ame_poker
:param pokers:
:return:
'''
pokers = get_all_pokers()
game_pokers = []
if not is_new and os.path.exists('game_pokers'):
with open('game_pokers', 'r') as f:
return cPickle.loads(f.read())
for pokers in itertools.combinations(pokers, 5): # 5代表五張牌
game_pokers.append(GamePoker(pokers))
with open('game_pokers', 'w') as f:
f.write(cPickle.dumps(game_pokers))
return game_pokers
def print_rate(game_pokers):
total_num = float(len(game_pokers))
four_num = len([game_poker for game_poker in game_pokers if game_poker.result == GamePoker.FOUR_SAME])
three_num = len([game_poker for game_poker in game_pokers if game_poker.result == GamePoker.THREE_SAME])
ten_num = len([game_poker for game_poker in game_pokers if game_poker.result == GamePoker.TEN_NIU])
eight_nine_num = len([game_poker for game_poker in game_pokers if game_poker.result == GamePoker.EIGHT_NINE_NIU])
common_num = len([game_poker for game_poker in game_pokers if game_poker.result == GamePoker.COMMON_NIU])
no_num = len([game_poker for game_poker in game_pokers if game_poker.result == GamePoker.NO_NIU])
print '所有牌的組合數(shù):%d' % total_num
print '出現(xiàn)四條的組合數(shù):%d,概率 :%.2f%%' % (four_num, four_num * 100 / total_num)
print '出現(xiàn)三條的組合數(shù):%d,概率 :%.2f%%' % (three_num, three_num * 100 / total_num)
print '出現(xiàn)牛十的組合數(shù):%d,概率 :%.2f%%' % (ten_num, ten_num * 100 / total_num)
print '出現(xiàn)牛九或牛八的組合數(shù):%d,概率 :%.2f%%' % (eight_nine_num, eight_nine_num * 100 / total_num)
print '出現(xiàn)牛一到牛七的組合數(shù):%d,概率 :%.2f%%' % (common_num, common_num * 100 / total_num)
print '出現(xiàn)沒有牛的組合數(shù):%d,概率 :%.2f%%' % (no_num, no_num * 100 / total_num)
def main():
game_pokers = get_all_game_poker() # 658008種
print_rate(game_pokers)
main()
如果有錯(cuò)誤,歡迎指正。
更多關(guān)于Python相關(guān)內(nèi)容可查看本站專題:《Python游戲開發(fā)技巧總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python Socket編程技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
Python中的數(shù)學(xué)運(yùn)算操作符使用進(jìn)階
這篇文章主要介紹了Python中的數(shù)學(xué)運(yùn)算操作符使用進(jìn)階,也包括運(yùn)算賦值操作符等基本知識(shí)的小結(jié),需要的朋友可以參考下2016-06-06
Python實(shí)現(xiàn)按學(xué)生年齡排序的實(shí)際問題詳解
這篇文章主要給大家介紹了關(guān)于Python實(shí)現(xiàn)按學(xué)生年齡排序?qū)嶋H問題的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面跟著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2017-08-08
C++通過內(nèi)嵌解釋器調(diào)用Python及間接調(diào)用Python三方庫
本文主要介紹了C++通過內(nèi)嵌解釋器調(diào)用Python及間接調(diào)用Python三方庫,文中通過示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-12-12
Python EOL while scanning string literal問題解決方法
這篇文章主要介紹了Python EOL while scanning string literal問題解決方法,本文總結(jié)出是數(shù)據(jù)庫數(shù)據(jù)出現(xiàn)問題導(dǎo)致這個(gè)問題,需要的朋友可以參考下2015-04-04

