三国杀中的概率问题毕业设计论文.doc

毕 业 设 计(论文) 题 目:三国杀中的概率问题 学 院: 数理学院 专业名称: 信息与计算科学 学 号: 学生姓名: 指导教师: 2012年 05月01日 摘 要 本文使用蒙特卡罗方法对《三国杀》(一种中国卡牌游戏)中小概率事件出现的概率和相关的数学期望进行研究和计算。 关 键 词 蒙特卡罗方法;三国杀;概率;小概率事件;期望 AbstractThis article uses the Monte Carlo method to Research and Calculate the probability of small probability event and its the mathematical expectation in the Killers of Three Kingdomsa card game in china. Key words Monte Carlo method ; Killers of Three Kingdoms ; small probability event ; Probability ; Mathematical expectation 目 录 第一章 文献综述 4 1.1 研究背景及意义 4 1.2 研究内容 4 1.3 论文组织结构 5 第二章 三国杀简介 6 2.1 概述 6 2.2 卡牌简介 6 2.3 流程简介 7 第三章 蒙特卡罗方法 9 3.1 蒙特卡罗方法简介 9 3.2 蒙特卡罗方法基本思想 9 第四章 三国杀中概率情况的实例 11 4.1 卡牌背景 11 4.2 黄月英与甄姬摸牌比较 11 4.3 黄盖能爆发到什么程度 14 4.4 周泰不屈能坚持几轮 15 第五章 总结 17 致谢 18 参考文献 19 文献综述 研究背景及意义 概率论是一门与生活联系紧密的学科,它的起源与赌博有关,随着科学的发展,人们注意到社会科学与自然科学中许多随机现象与机会游戏之间十分相似,如人口统计、误差分析、产品检验、质量控制等,从而机会游戏起源的概率论被应用到这些领域中[1]。而本文主要研究的是机会游戏(卡牌游戏《三国杀》)的概率问题。 《三国杀》是由北京游卡桌游文化发展有限公司出版发行的一款热门的桌上游戏,该游戏融合了西方类似游戏的特点,并结合中国三国时期背景,以身份为线索,以卡牌为形式,集合历史、文学、美术等元素于一身,在中国广受欢迎。游戏一般由2-8人扮演不同的身份通过相互冲突的方式获得胜利。其特点就是复杂的牌组(160张)和武将技能(近百名武将、100余种技能)的结合。 通过学习和调查研究我们发现,卡牌游戏《三国杀》的“运气”问题,实际上就是数学中所说的概率问题[2]。人们需要了解各种概率问题中隐含的必然规律,便用数学方法进行研究,从而产生了概率论。概率论的相关知识告诉为我们,在人类的社会实践过程中会发生很多事件,根据这些事件发生的可能性大小,数学家将其划分为必然事件、不确定事件、不可能事件三类[3]。必然事件指在一定条件下必然会发生的事件,比如明天太阳会从东方升起。不可能事件是指在一定条件下,必然不会发生的事件,比如明天太阳从西边升起。而不确定事件也称随机事件,是指在一定条件下可能发生也可能不发生的事件,而《三国杀》中的各种情况就属于随机事件。研究《三国杀》中的概率问题,根据研究的结果可以在各种情况下做出最适宜的操作从而达到最大、最好的收益以提高最终胜利的概率。 研究内容 本文本着娱乐学习的精神,对《三国杀》中比较稀少的情况出现的概率和相关期望进行研究。具体是指《三国杀》中触发性武将技能多次触发的概率和相关期望的研究、武将使用技能获取卡牌的期望等,比如甄姬洛神平均能拿几张、一回合摸牌摸到桃的概率有多大等等。 由于《三国杀》中包含的元素比较多,笔者希望读者对《三国杀》游戏有一定的了解,以方便阅读懂本文所研究的具体的例子中涉及到的《三国杀》相关的资料。当然本文也有对《三国杀》在本文所涉及到相关资料有所介绍。 论文组织结构 为使读者对本文结构有更清晰的轮廓,特列出论文的组织结构: 第一章介绍了论文的研究背景和意义,阐述了论文的研究内容和研究目标,并对论文的组织结构予以介绍。 第二章介绍了在本文所涉及的《三国杀》中的一些资料。 第三章概述了蒙特卡罗方法在概率论方面的简介和基本思想。 第四章