24点游戏程序设计

杭州电子科技大学

2012年6月短学期

姓名：谷蒙蒙

学号：09056002

班级：09056011班

专业: 计算机科学与技术（2+2）学院：计算机学院

课题：24点游戏实现

指导老师：张彦斌

完成时间：2012.06.19

一、程序功能及规则设定

本题目将设计一个24点游戏。程序主要负责实现随机发牌、设置牌面、表达式验算、计算机给出解答、结果统计等功能。系统可随机给出4个数，也可由用户自行输入四张牌的值。用户输入表达式，先判断表达式是否正确，如果正确，计算是否24，不正确的话，给出可能的正确表达式。用户可放弃输入，由系统直接给出可能的答案

24点游戏是一种常见的纸牌游戏，就是利用加减乘除以及括号将给出的四张牌组成一个值为24的表达式，玩法十分简单，是一个消遣的好方法。本程序对传统24点作了一定的改变，用户不必自己手动输入表达式，程序提供相应的按钮，通过点击按钮键入表达式，方便用户操作。

二、程序实现思路

通过一定的功能分析，将程序基本化为：随机发牌，设置牌面，退出游戏，表达式键入，表达式验证，系统给出答案，判断是否无解这7个功能模块。

2.1随机发牌：产生4个随机数rand（），将4个数保存下来，对相应的按钮及图片做出对

应的处理，即显示相对应的扑克牌、修改数字按钮上显示的数字、设置按钮的可用性等。这些处理写在主窗口的私有成员函数中，名为startupCard（），其中调用较多的API函数，如载入图片loadImage（）、设置按钮内容SetDlgItemText（）等。

2.2设置牌面：用户自己设置扑克牌牌面（此时跳出一个设置窗口），获取用户输入的数字，

其余操作与随机发牌操作相同，调用startupCard（）完成。

2.3退出游戏：弹出关闭提示窗口，询问用户事故否确认退出。点击确定，则退出；点击

取消，则返回，继续游戏。

2.4表达式键入：设置4个数组、加、减、乘、除、左括号、右括号、清除、完成等按钮，

并且一定时期某些按钮可用，某些按钮不可用。其规则如下：1）程序开始时，只有数字及左括号可用；2）当按下数字按钮时，加减乘除按钮可用，若前面输入过左括号，则右括号可用；3）当按下左括号时，只有未使用的数字可用；4）当按下加减乘除时，未使用的数字及左括号可用；5）当按下右括号时，未使用的数字、加减乘除、右括号可用；6）当按下数字或右括号按钮，且数字都已经使用，左右括号匹配，此时完成按钮可用；7）清除按钮用于清除已键入的表达式。关于按钮可用性设置利用EnableWindow（）函数来实现。

2.5表达式验证：即计算用户输入的表达式，首先获取表达式GetDlgItemText（），根据加

减乘除运算法则，使用C++ STL库所提供的栈，进行表达式计算，验证用户输入的是否等于24。

算法思路：(1) 运算符的优先级处理。为根据运算符的优先级对表达式进行运算，引入优先级最低的运算符“；”,该运算符不参加实际的运算，只出现在表达式的开始和最后，仅起到保证表达式的其他运算符运算完为止的作用。由此，规定运算符从低到高的优先级依次为：0级：‘；’，1级：‘）’，2级：‘+’和‘-’，3级：‘*’和‘/’，4级：‘(’。

(2) 运算过程中的运算符和运算数的操作处理。在从左到右依次读入表达式字符串中字符的过程中，若遇到连续若干个数码字符就转换为数值，并将其入运算数栈；若遇到运算符，当该运算符的优先级高于运算符栈顶的运算符时，将该运算符入运算符栈，否则弹出运算数栈顶的两个元素依次作为右边和左边的运算数，弹出运算符栈顶的元素作为运算符进行运算，将结果入栈到运算数栈。但要注意以下情况：

①读入的运算符‘）’不入运算符栈；

②当运算符栈顶是运算符‘（’时，读入的运算符除‘）’外均入栈；

③当读入的运算符是‘）’而运算符栈顶是‘（’时，运算符栈退栈；

④当读入的是运算数或是运算符而入栈了或是运算符‘）’而运算符栈顶是‘（’时,继续读入下一字符，否则不能读入下一字符。

(3) 比较运算符的优先级算法。根据存于一维数组中的运算符极其优先级，对运算符栈顶的运算符与读入的运算符比较其优先级，返回响应的信息。

(4) 核心算法：完成表达式的求值并输出响应的操作及运算符栈和运算数栈的变化状态。对依次从表达式字符串读入的字符，若是数码字符，则将连续的若干个数码字符转换成数值后，入栈到运算数栈；否则，若是运算符且不是‘）’：则当该运算符的优先级比运算符栈顶的运算符优先级高或运算符栈顶的运算符是‘（’时，该运算符入运算符栈，继续读入后续字符；否则，若是运算符且是‘）’，而运算符栈顶是‘（’时，运算符栈退栈，继续读入后续字符；否则，弹出运算数栈顶的两个元素依次作为右边和左边的运算数，弹出运算符栈顶的元素作为运算符进行运算，将结果入栈到运算数栈，此时，如果当前运算符的优先级高于运算符栈顶元素的优先级，则当前运算符入运算符栈，继续读入后续字符，如果表达式已读完而且运算符栈已空，则继续读入后续字符。以上各种情况处理完后，均输出响应的操作及运算符栈和运算数栈的变化状态。最后返回表达式的运算结果——运算数栈中唯一的一个数据。

2.6系统给出答案：使用递归的方式，达到穷举的效果求24点的解

算法思路：首先，从宏观上说，这种问题都是遍历穷举。再看看运算符，其中+，* 都是没有顺序的。即（a*b=b*a）, 但是-、/ 是有顺序的。那么假设都有顺序的。那么就可以统一处理了（最多效率低点，先解决问题。再考虑优化）。那么遍历所有a,b,c,d 以

及三次运算。即A(4,4) *4*4*4 就是该算法的复杂度。

微观上，由于中间有除法，那么不能用int类型来储存数据了。需要用double或者float.每次运算都只有两个数运算。

2.7判断是否无解：同样系统计算答案，判断有没有解

三、程序流程图