锄大地拆牌算法毕业设计

《锄大地拆牌算法毕业设计》由会员分享，可在线阅读，更多相关《锄大地拆牌算法毕业设计（39页珍藏版）》请在金锄头文库上搜索。

1、本科毕业论文（设计）锄大地拆牌算法的分析与设计锄大地拆牌算法设计与实现【摘要】锄大地，中国人发明的扑克游戏，有富含哲理，变化多端，精彩激 烈等特点。故有人说，锄大地甚至可以提升到与麻将并列的适合大众参与的国粹 地步。麻将是各自为战，互相牵制，而锄大地是在相互配合中尽量求得最大的利 益，且敌我关系转瞬即变，并不固定，这成为锄大地最大的魅力所在。本设计需要完成的算法设计有：洗牌与发牌算法、牌面的显示算法、用户出 牌算法与合法判断算法、对牌局的评估算法、机器的出牌算法，而其中以拆牌算 法为主，设计出一个好的拆牌算法对于锄大地机器人出牌至关重要。本设计是以Microsoft Visual C+ 200

2、5为开发平台，通过c语言完成算法 的开发。【关键词】锄大地；拆牌算法；Microsoft Visual C+Big demolition and achieve brandalgorithm designAbstract Big, Chinese invented poker game, there are rich in philosophy, be the most changeful, exciting features. So some people say, big can even to point and mahjong are suitable for mass partici

3、pation of the quintessence of Chinese culture. Mahjong is a fight the enemy separately, mutual restraint, and dig the earth is in conjunction with each other to obtain the maximum benefit, and the relationship between ourselves and the enemy suddenly, is not fixed, it becomes the big biggest charm.T

4、he design algorithm design is done: shuffle and licensing algorithm, the card display card, the user card algorithm algorithm and legal judgment algorithm, the evaluation algorithm, game machine, which removed the sign algorithm, design a good split algorithm for the big robot play crucial.The desig

5、n is based on Microsoft Visual C+ 2005 as the development platform, using C language to complete the algorithm development.Keywords Hoe；Remove the card algorithm；Microsoft Visual C+目录1 前言 21.1 选题背景及意义 21.2 国内外现状和发展趋势 21.3 研究内容 31.3.1 具体研究内容/设计内容31.3.2 重要解决问题31.4 相关背景简介 41.4.1 锄大地游戏规则介绍41.4.2 人工智能的介绍

6、61.4.3 人工智能在游戏中的应用61.4.4 Microso ft Visual C+介绍72 算法设计 92.1 游戏整体流程 92.2 重要变量及参数介绍 112.3 各部分详细算法设计 122.3.1 洗牌与发牌算法122.3.2 牌面显示设计152.3.3 用户出牌、牌型判断与合法性检测算法162.3.4 拆牌算法182.3.5 局面评估与出牌算法273 锄大地拆牌算法分析 293.1 拆牌效果分析 293.1.1 拆牌例子293.1.2 结果分析316. 结论 32参考文献 33致 谢 341 前言1.1 选题背景及意义随着科技的进步，计算机已经普及每个家庭，而计算机游戏也随之越

7、来越多， 越来越丰富。网络游戏、单机游戏等休闲游戏让众多人喜欢，而锄大地也受广大 群众的追捧。锄大地，中国人发明的扑克游戏，有富含哲理，变化多端，精彩激烈等特点。 故有人说，锄大地甚至可以提升到与麻将并列的适合大众参与的国粹地步。麻将 是各自为战，互相牵制，而锄大地是在相互配合中尽量求得最大的利益，且敌我 关系转瞬即变，并不固定，这成为锄大地最大的魅力所在。锄大地一共使用扑克牌 52张（去掉大小王），通常四人游戏，每家 13张牌。 游戏目标是最早出完所有的牌。每局胜利者是第一个出完全部牌的游戏者。计分 的情况下，最后的胜利者为在有人超过 100 分后的最少得分者。随着移动终端普及，小游戏正在逐

8、渐地受到追捧。锄大地单机游戏可以方便 地为用户在工作学习之余放松心情，享受桥牌类游戏带来的乐趣。另外也通过这个小游戏的制作，让自己在大学四年所学的知识与实际的社会 需求相融合，为未来的工作需要奠定基础。1.2 国内外现状和发展趋势随着电脑软硬件技术和互联网的飞速发展，电脑游戏也突飞猛进，成功游戏 不断涌现。比较成熟的大型游戏主要有：反恐精英（CS）、星际争霸、魔兽争霸2、FIFA2003、帝国时代、FIFA2004等等。这时也出现了越来越多的网络小游戏, 休闲类项目包括网络围棋、中国象棋、四国军棋、桥牌、麻将、拱猪、拖拉机、 锄大地、斗地主等。各式各样的游戏给我们的生活带来了无限的乐趣,但同时

9、也出现了一些问 题。虽然计算机电脑已经普及绝大多数家庭,但有些偏远的地方却无法正常的接 受到网络信号,这就给一部分人带来了有电脑不能上网休闲的烦恼。因此,一些 单机游戏更受到了人们的追捧。本设计的目的是用简单的C语言设计出一个锄大 地的小游戏,使用者只要运行该程序,就可以轻松的玩游戏了。1.3 研究内容1.3.1 具体研究内容/设计内容本设计主要是针对算法方面的研究，开发平台是： Microsoft Visual C+ 2005,以C语言为开发语言编写完成。锄大地游戏一直以来都受到广大人们的喜 欢，基于移动电子设备的发展，为了更方便人们开展锄大地游戏，单机版的锄大 地游戏必然会受到欢迎。对于锄

10、大地游戏的单机版来说,最重要的就是锄大地游 戏的拆牌算法,我们在玩牌的时候,在刚拿到牌时,一般我们都会对手中的牌进 行一个分类,也就是拆牌。并且希望尽量能按自己的对一份牌最开始的分类来进 行出牌,而我所做的设计就是尽量模拟一般玩家拆牌的思维。除了拆牌算法,还有一些其他方面的设计也是比较重要的：1、洗牌与发牌算法2、牌面的显示算法3、用户出牌算法与合法判断算法4、对牌局的评估算法5、机器的出牌算法1.3.2 重要解决问题1、关于洗牌与发牌。需要尽量高效地完成并且使每一个玩家所拿到的牌的 概率是一样才行。2、设计出友好的界面。界面的友好是否用户评价一个软件、系统优劣的重 要方面。虽然这个设计是以算

11、法为主的,界面上的要求低一点,但还是要尽量使 使用者方便快捷地进行操作。3、拆牌算法的设计,这是最重要的一个环节,拆牌的准确率直接关系到整 个设计的成败,为了得到较高的准确率,要不断地试验对算法进行修改,是计算 机的模拟程度尽量达到一般玩家的水平。4、虽然本设计不以出牌算法的设计为主,但出牌的设计也是本设计的一个比较重要的部分，让计算机可以根据局势的情况来评估要出是么样的牌，要不要 进一步地进行拆牌。1.4 相关背景简介1.4.1 锄大地游戏规则介绍1、牌型锄大地的出牌牌型有以下一些： 单张：任何一张单牌。一对：二张牌点相同的牌。 三个：三张牌点相同的牌。顺：连续五张牌点相邻的牌，如“3456

12、7”、“910JQK”、“10JQKA”、“A2345” 等，顺的张数必须是5张，A既可在顺的最后，也可在顺的最前，但不能在顺 的中间，如“JQKA2”不是顺。杂顺：花色不全部相同的牌称为杂顺。 同花顺：每张牌的花色都相同的顺称为同花顺。同花五：由相同花色的五张牌组成，但不是顺，称“同花五”。 如红桃 “278JK”。三个带一对：例如：“99955”。四个带单张：例如：“99995”。2、牌的大小（1）只有张数相同的牌可以比较大小，例如：对9对8 , J 10，但 不能比较：对9 和 J。（2）单张牌的大小：首先比较牌点，如果牌点相同再比较牌的花色。牌点 从大到小依次为： 2 A K Q J

13、10 9 8 7 6 5 4 3。花色从大到小的顺序为：黑 桃、红心、梅花、方块。比如：黑桃9 红心9 梅花9 方块9 黑桃8。（3）其它牌型在进行比较时都取其中一张最大的牌按单张的方式进行比 较：三个带一对时，取三个中的最大一张。四个带单张时，取四个中最大的一张 进行比较。顺子中最大的一张进行比较，注意 2 在顺子中作为小牌，如： 654 32 顺子比较时，只取 6 进行比较； A 在和 K 相连作顺时，按大牌进行比较， 在和 2 连在一起作顺时，作小牌处理。（4）五张牌的牌型中，同花顺最大，四个带单张第二，三个带一对第三， 同花五第四，杂顺最小。也就是说，上家出了杂顺后，你的任何一副同花五

14、、三 个带一对、四个带单张或同花顺都比杂顺大。3、出牌规则（1）第一副牌都由拿方块 3 的一方首先出牌，而且第一轮出牌中必须包含 方块 3 。以后每副牌都由上副牌获胜者 （ 第一个打完手中牌的一方 ） 出牌， 并且第一轮牌不需要包含方块 3 。（2）首家可以出任何一种合法的牌型。（3）首家出牌后，下家所出的牌张数必须和首家的相同，同时比首家所出 的牌大；下家也可以 Pass 表示不出牌，由再下一家继续出牌。（4）如果连续三家都 Pass ，这时最后出牌的一家可以重新打出新的牌型。（5）如此继续，直到一人手中的牌全部打光为止 。4、计算分数在其中一方手中的牌全部出完后开始计分（1）先根据每家手中

15、剩余的牌张数计算牌分，假设剩余牌张数为 n ：n8 时，牌分为 n8Wn10时，牌分为2n10Wn13时，牌分为3nn=13 时，牌分为 4n（2）如果游戏结束时，手上还有 8 张或更多的牌，同时有黑桃 2 ，牌分还 要再乘以 2 。（3）中途退出扣200分。1.4.2 人工智能的介绍锄大地单机游戏是人工 智能在游戏方面的一 个应用。关于人工智能 (Artificial Intelligence)，英文缩写为Al。它是研究、开发用于模拟、延伸 和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 人工智 能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人 类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、 图像识别、自然语言处理和专家系统等，研究成果已经广泛地用于了各行各业， 当然也包括游戏。我们玩电脑游戏，主要是为了得到一种放松、一种享受、以及在现实生活中 无法得到的一种快感。这需要电脑游戏能制作得符合玩家的口味，游戏的主题能 够吸引玩家深入，游戏的规则和结果能够使得玩家满意。而在这一切中，人工智 能技术扮演了相当重要的角色。1.4.3 人工智能在游戏中的应用人工智能在游戏中的目标主要有五个：一是为玩家