24点游戏的开发和实现课程设计

24点游戏的开发和实现

摘要：近年来,随着经济的日益发展,人们的生活水平不断提高,生活质量也在渐渐的改善。适当的娱乐游戏对人们的业余生活是不可必缺的。说到娱乐游戏，人们可能会想到网络上许许多多让人迷恋的网络游戏，比如说，传奇，奇迹，cs 等等。是的，的确这些游戏给人们的业余生活添加了很多乐趣。借鉴网上的边锋游戏，我用vc++开发设计了24点游戏的实现算法，并在windows图形环境下设计出一个人机交互的游戏系统（类似于纸牌游戏）。

关键词：穷举法栈递归函数

The development and realization of 24 pionts game Abstract:Recently,with the development of economic ,the people’s life becomes better and better,life condition also is improving more and more.Proper recreation is indispensable in the people’s pasttime life.Mentioned to the gam e,people may associate many fascinated online games,such as Legend,MU,CS and so on.Certainly,these games enrich people’s life with more and more ing the wing game for reference ,I developed and designed the realization arithmetic of 24 points game.Next I designed a human-computer alternant game system (similar to card game ).

Keyword：enumerating method stack recursive function

1 24点游戏算法实现

1.1 24点游戏简介

要开发一个游戏不是那么容易的，哪怕是简单的算术游戏。要是没有一定的专业知识，没有一定的思维能力是不行的。24点游戏是一个传统的算术游戏，其游戏之精髓就是考验人脑的反应能力。所谓24点游戏，就是通过加，减，乘，除4则运算，将给定的4个整数算出24。当然，传统的纸牌游戏其数字是有限定范围的，一般是从1到13。经统计，当算的目标数把24改为2的时候，独立解数更多，就是解的形式趣于集中化，大多数最后一步用减法（如：2*8-3*5）。游戏时会感到单调。由于24的因数多，解的形式就丰富，能充分发掘游戏者数学发散思维能力。要做好一个简单的24点游戏要具备很多知识。其中最主要的思想就是，24点的表达式要怎样行成，这是此游戏的关键。而要做一个完美的24点纸牌游戏，则需要的知识将会更多。现今，网络上的纸牌游戏数不甚数，比较出名的有联众游戏，边锋游戏，qq游戏。当然，他们的开发队伍庞大之极不是我们个人可以比及的。因此要一个人做好一个比较完美的游戏，是需要一定的游戏天分。以下我就开发24点游戏的几个关键算法和分析做详细的剖析。

1.2 24点游戏的算法

1.2.1 24点算法（1）

24点游戏的算法，其中最主要的思想就是穷举法。所谓穷举法就是列出4个数字加减乘除的各种可能性，包括括号的算法。我们可以将表达式分成以下几种：首先我们将4个数设为a,b,c,d,，其中算术符号有+，—，*，/，（，）。其中有效的表达式有a*(b-c/b)，a*b-c*d,等等。列出所有有效的表达式。其中我们用枚举类型将符号定义成数字常量，比如用1表示+，2表示-等。如下是我对穷举法的一种编程语言。在编程的头部要对变量做下定义。其中a,b,c,d的范围是1到13。因为传统的24点游戏是纸牌游戏，而纸牌游戏的数字就是从1到13，其中a是1，K是13,Q是12，J是11，其他的就是牌面的数字。这就需要在定义变量的时候要有限制。在vc++中的MFC编程中，在定义控件的变量范围可以直接填写变量的最大和最小，在此编程中的最大是13，最小是1。这就给编程写语句带

来了方便（因为其自动会生成语句）。下面我介绍下穷举法的主要实现，我们知道要实现24点的算法，就是通过4个数字，4个运算符号和2对括号（最多为2对），通过各种组合判断其结果是否为24。我们用a，b，c,d代替4个数字。考虑每种可能，总的算法就有7种可能。分别为：1，没括号的（形如a*b*c*d）；2有括号的（形如(a * b) * c * d）；3有括号的（形如(a * b * c) * d）；4有括号的（形如a * (b * c) * d）；5有括号的（形如(a * b) * (c * d)）；6有括号的（形如((a * b) * c) * d）；7有括号的（形如(a * (b * c)) * d）。接下来就是对每一种进行分析判断。我们拿2种情况做为例子，一种是没括号的，一种有括号的。先拿没括号的分析。我们知道没括号的式子包括其运算符和数字总共为7个（3个运算符，4个数字），于是我们定义一个数组，用于存放运算符和数字。运算符我们可以用枚举变量来定义，首先我们通过循环语句形成一个表达式子（但这个表达式的运算循序是乱的）。表达式子有很多种情况，利用循环语句我们可以一一将其写出，例如（a+b+c+d，a+b+c-d，a+b+c*d，a+b+c/d….等等）生成表达式子的后，接着就是判别运算顺序。在没有括号存在的情况下，我们令其先运算*，/。这个顺序的选择很轻松，我们可以定义一个bool类型的函数，我们对数组进行扫描，当扫描到/，*，其返回真值，就直接进行运算。依次照样进行扫描，当所有的/，*运算都进行为止，接着将/，*运算生成的结果合并栈（即将运算的结果放在一个变量中），接着就对其与下一个数字进行运算，直到所有的值都计算出来了，最后将最后运算结果放于一个变量中。我们将这个变量的值和24相减，假如其值是在1E-6之外，则说明此运算式能计算出24。接下来我们来做第2种有括号的算法，有括号的算法和没括号的算法就是在判断运算循序的时候有所差别。我们知道，括号就是用来改变运算顺序而添加的。判断括号的先后顺序，我们同样可以用一个bool类型的函数来判别，在生成表达式要判断其运算顺序时，我们首先扫描表达式存放的数组，假如扫描到左括号，则将先对左括号后面的式子进行运算，接着在是对/，*的优先级进行计算。在第2种（形如(a * b) * c * d）的情况下，我们先将a，b先进行运算，生成其值，并将结果存放与另一个变量中，接着将得到的初步结果和c和d进行运算，最后得到总的结果。将其总结果和24相减，若其值小于1E-6则说明此表达式能算出24。接下来几种有括号的算法和第2种情况类似，我们不做详细的说明。以上就是穷举法的基本实现算法。