python 斗地主最优解法_一步步解析Python斗牛游戏的概率
过年回家,都会约上亲朋好友聚聚会,会上经常会打麻将,斗地主,斗牛。在这些游戏中,斗牛是最受欢迎的,因为可以很多人一起玩,而且没有技术含量,都是看运气(专业术语是概率)。
斗牛的玩法是:
1、把牌中的JQK都拿出来
2、每个人发5张牌
3、如果5张牌中任意三张加在一起是10的 倍数,就是有牛。剩下两张牌的和的10的余数就是牛数。
牌的大小:
4条 > 3条 > 牛十 > 牛九 > …… > 牛一 >没有牛
而这些牌出现的概率是有多少呢?
由于只有四十张牌,所以采用了既简单,又有效率的方法枚举来计算。
计算的结果:
所有牌的组合数:658008
出现四条的组合数:360,概率 :0.05%
出现三条的组合数:25200,概率 :3.83%
出现牛十的组合数:42432,概率 :6.45%
出现牛九或牛八的组合数:87296,概率 :13.27%
出现牛一到牛七的组合数:306112,概率 :46.52%
出现没有牛的组合数:196608,概率 :29.88%
所以有七成的概率是有牛或以上的,所以如果你经常遇到没有牛,说明你的运气非常差或者本来是有牛的,但是你没有找出来。
Python源代码:
# encoding=utf-8
__author__ = 'kevinlu1010@qq.com'
import os
import cPickle
from copy import copy
from collections import Counter
import itertools
'''
计算斗牛游戏的概率
'''
class Poker():
'''
一张牌
'''
def __init__(self, num, type):
self.num = num # 牌数
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 # 牌的权重,权重大的牌胜
# self.money_weight = None # 如果该牌赢,赢钱的权重
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):
'''
计算牌
'''
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,共四十个
: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):
'''
生成所有game_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 '所有牌的组合数:%d' % total_num
print '出现四条的组合数:%d,概率 :%.2f%%' % (four_num, four_num * 100 / total_num)
print '出现三条的组合数:%d,概率 :%.2f%%' % (three_num, three_num * 100 / total_num)
print '出现牛十的组合数:%d,概率 :%.2f%%' % (ten_num, ten_num * 100 / total_num)
print '出现牛九或牛八的组合数:%d,概率 :%.2f%%' % (eight_nine_num, eight_nine_num * 100 / total_num)
print '出现牛一到牛七的组合数:%d,概率 :%.2f%%' % (common_num, common_num * 100 / total_num)
print '出现没有牛的组合数:%d,概率 :%.2f%%' % (no_num, no_num * 100 / total_num)
def main():
game_pokers = get_all_game_poker() # 658008种
print_rate(game_pokers)
main()
以上就是Python计算斗牛游戏的概率相关内容,希望对大家的学习有所帮助。
python 斗地主最优解法_一步步解析Python斗牛游戏的概率相关推荐
- python概率游戏_Python计算斗牛游戏的概率
Python计算斗牛游戏的概率 过年回家,都会约上亲朋好友聚聚会,会上经常会打麻将,斗地主,斗牛.在这些游戏中,斗牛是最受欢迎的,因为可以很多人一起玩,而且没有技术含量,都是看运气(专业术语是概率). ...
- python驼峰命名法_蛇形命名,驼峰命名,你的选择?
关于今天要讲的,小编想想还有点小激动.那就是关于变量的命名,这个一直都是容易引起程序员论战的话题.如何命名才更具可读性.易写性以及明义性? 程序命名常使用的是英文单词,当他们被作为变量名时,有全小写. ...
- python交叉验证法_详解python实现交叉验证法与留出法
在机器学习中,我们经常在训练集上训练模型,在测试集上测试模型.最终的目标是希望我们的模型在测试集上有最好的表现. 但是,我们往往只有一个包含m个观测的数据集D,我们既要用它进行训练,又要对它进行测试. ...
- python四大软件-传智播客解析Python之移动端页面适配四大方式
前端在制作移动端页面时,会碰到适配各种手机屏幕的问题,而且还包括平板电脑,这么多种分辨率的屏幕,如何做到适配呢?传智播客为此总结了四种方式,具体如下: 传智播客解析Python之移动端页面适配四大方式 ...
- 我的python学习笔记全集_记录我的Python学习笔记
不想再像以前那样,什么都从头开始学习语法.总结语法,这样反而会过分纠结于语法,耽误了开发,毕竟语言的主要属性是工具,次要的属性是语言本身. 所以还是先熟练使用语言去进行开发,等足够熟悉了,再去研究语言 ...
- python 项目实战视频_腾讯视频 Python 爬虫项目实战
做了一些小项目,用的技术和技巧会比较散比较杂,写一个小品文记录一下,帮助熟悉. 需求:经常在腾讯视频上看电影,在影片库里有一个"豆瓣好评"板块.我一般会在这个条目下面挑电影.但是电 ...
- python利用写模块_使用C++编写python扩展模块
简介 长话短说,这里说的扩展Python功能与直接用其它语言写一个动态链接库,然后让Python来调用有点不一样(虽然本质是一样的).而是指使用Python本身提供的API,使用C++来对Python ...
- python描述器 有限状态机_笨办法学 Python · 续 练习 30:有限状态机
练习 30:有限状态机 每当你阅读一本关于解析的书,都有一个可怕的章节,关于有限状态机(FSM).他们对"边"和"节点"进行了详细的分析,每个可能的" ...
- python爬虫 被重定向_爬虫篇 | 认识Python最最最常用语重要的库Requests
最近整理一个爬虫系列方面的文章,不管大家的基础如何,我从头开始整一个爬虫系列方面的文章,让大家循序渐进的学习爬虫,小白也没有学习障碍. 爬虫篇 | Python爬虫学前普及 基础篇 | Python基 ...
最新文章
- 如何判断UIViewController的视图是否可见
- 算法1:找出第一个非重复字符在字符串中的位置
- 不在JPA 的 persistence.xml 文件里配置Entity class的解决的方法
- 【转载】SQL 模糊查询
- 安工大计算机学院肖维民,安工大路由器实验报告.docx
- property内存管理策略
- (转)SQL Server当中生成一定范围的随机数
- keil中 code、data、idata的区别
- Oracle Solaris 11 11/11 新增功能
- 使用GHOST打包制作gho镜像文件
- oracle循环视频教程,玩转Oracle入门知识和实战教程---韩顺平主讲(全31集)
- 【Matlab】数字图像处理_基本原理_1
- 企业级数据模型主题域模型划分(NCR FS-LDM)
- ChartCube - 图表魔方:阿里出品的免费在线图表制作工具,简单好用还漂亮
- 故障树最小割集程序化设计方案
- 浅谈建站经验之网站建设的流程与步骤
- 如何搞定你喜欢的美术妹纸?
- linux修改禅道端口,CentOS7上安装了gitlab和禅道,改了禅道端口访问不了
- 【Java】基础09
- 51Nod-1000A+B
热门文章
- Redis详细讲解-狂神视频学习
- 各地级市GDP及第一二三产业GDP数据(1999-2019年)
- ubuntu find方法
- 计算机类专业这么多,究竟要怎么选?哪个专业就业前景更好?
- Linux环境下 安装Oracle
- 面试 C++ 后台开发会考察哪些问题?
- [论文阅读笔记06]OpenUE:An Open Toolkit of Universal Extraction from Text
- html电梯怎么设计,迷你世界电梯是制作方法 电梯怎么制作_迷你世界
- 棋牌游戏如何解决现有问题?
- PowerWare 勒索软件假冒Locky系列恶意软件攫取钱财