简单二十四点游戏

• 题目分析

24点游戏是经典的纸牌益智游戏。

常见游戏规则：

   从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。

基本要求： 随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能算出24的表达式，用擅长的语言（C/C++/Java或其他均可）实现程序解决问题。

          1.程序风格良好(使用自定义注释模板)

          2.列出表达式无重复。

提高要求：用户初始生命值为一给定值（比如3），初始分数为0。随机生成4个代表扑克牌牌面的数字或字母，由用户输入包含这4个数字或字母的运算表达式（可包含括号），如果表达式计算结果为24则代表用户赢了此局。

         1. 程序风格良好(使用自定义注释模板)

         2.使用计时器要求用户在规定时间内输入表达式，如果规定时间内运算正确则加分，超时或运算错误则进入下一题并减少生命值（不扣分）。

         3.所有成绩均可记录在TopList.txt文件中。

 

二、算法设计思路

24点游戏的算法，其中最主要的思想就是穷举法。穷举法就是列出4个数字加减乘除的各种可能性。我们可以将表达式分成以下几种：假设4个数为a,b,c,d,，将其排序列出四个数的所有排序序列组合（共有A44=24种组合）。先选定一个数与其他任一数字进行计算，选出合适符号，以下以此类推，即按照4*3*2*1的方式分配，最后分别判断，四个数字及选定符号组成的表达式是否等于24，是则将符合条件的表达式输出，否则提示无效。

1、 列出四个数的所有排序序列组合（共有A44=24种组合）。

 

2、 构筑一个函数，列出所有运算表达式。

 

3、 输入数据计算。

 

三．程序实现

程序源代码

#include<iostream>

#include<string>

#include <stdlib.h>

#include<time.h>

using namespace std;

char card[] = { 'A','2','3','4','5','6','7','8','9','10','J','Q','K' };

char buf[4];

double nums[4];

char ope[4] = { '+','-','*','/' };

 

 

void cre()//生成

{

int i = 0;

int j;

cout << "生成的四张牌面为：";

srand((unsigned)time(0));

for (i = 0; i<4; i++)

{

j =rand() % 13 + 1;

buf[i] = card[j];

}

cout << buf[0] << ";" << buf[1] << ";" << buf[2] << ";" << buf[3] << "。" << endl;

for (i = 0; i<4; i++)

{

if (buf[i] == 'A') nums[i] = 1;

else if(buf[i] == '2') nums[i] = 2;

else if (buf[i] == '3') nums[i] = 3;

else if (buf[i] == '4') nums[i] = 4;

else if (buf[i] == '5') nums[i] = 5;

else if (buf[i] == '6') nums[i] = 6;

else if (buf[i] == '7') nums[i] = 7;

else if (buf[i] == '8') nums[i] = 8;

else if (buf[i] == '9') nums[i] = 9;

else if (buf[i] == '10') nums[i] = 10;

else if (buf[i] == 'J') nums[i] = 11;

else if (buf[i] == 'Q') nums[i] = 12;

else if (buf[i] == 'K') nums[i] = 13;

}

}

 

double calcute(double a, double b, char index)

{

if (index == '+') return a + b;  //若为+，则返回相应结果   

else if (index == '-') return a - b;

else if (index == '*') return a*b;

else if (index == '/')

if (b != 0)

return a / b;    //只有当分母不为0时，返回结果

}

 

void exh()//穷举计算

{

double  temp[3], tem[2];   //第一个符号放置后，经过计算后相当于剩下三个数，这个数组用于存储这三个数  

double  sum;

int  judge = 0;   //判断是否找到一个合理的解 ，0：没有；1：找到了  

for (int i = 0; i < 4; i++)  //第一次放置的符号  

{

for (int j = 0; j < 4; j++)   //第二次放置的符号   

{

for (int k = 0; k < 4; k++)    //第三次放置的符号    

{

for (int m = 0; m < 3; m++)      //首先计算的两个相邻数字 ，三种情况

{

if (nums[m + 1] == 0 && ope[i] == '/') break;

temp[m] = calcute(nums[m], nums[m + 1], ope[i]);

temp[(m + 1) % 3] = nums[(m + 2) % 4];

temp[(m + 2) % 3] = nums[(m + 3) % 4];      //先确定首先计算的两个数字，计算完成后剩下三个数，按顺序储存在temp数组中       

for (int n = 0; n < 2; n++)       //在剩下的三个数字选出先计算的两个相邻数字，两种情况     

{

if (temp[n + 1] == 0 && ope[j] == '/') break;

tem[n] = calcute(temp[n], temp[n + 1], ope[j]);

tem[(n + 1) % 2] = temp[(n + 2) % 3];        //先确定首先计算的两个数字，计算完成相当于剩下两个数，按顺序储存在temp数组中        

if (tem[1] == 0 && ope[k] == '/') break;

sum = calcute(tem[0], tem[1], ope[k]);             

if (sum == 24)     

{

judge = 1;       

if (m == 0 && n == 0)

cout << "((" << nums[0] << ope[i] << nums[1] << ")" << ope[j] << nums[2] << ")" << ope[k] << nums[3] << "=" << sum << endl;

else if (m == 0 && n == 1)

cout << "(" << nums[0] << ope[i] << nums[1] << ")" << ope[k] << "(" << nums[2] << ope[j] << nums[3] << ")=" << sum << endl;

else if (m == 1 && n == 0)

cout << "(" << nums[0] << ope[j] << "(" << nums[1] << ope[i] << nums[2] << ")" << ope[k] << nums[3] << "=" << sum << endl;

else if (m == 1 && n == 1)

cout << nums[0] << ope[k] << "((" << nums[1] << ope[i] << nums[2] << ")" << ope[j] << nums[3] << ")=" << sum << endl;

else if (m == 2 && n == 0)

cout << "(" << nums[0] << ope[j] << nums[1] << ")" << ope[k] << "(" << nums[2] << ope[i] << nums[3] << ")=" << sum << endl;

else if (m == 2 && n == 0)

cout << nums[0] << ope[k] << "(" << nums[1] << ope[j] << "(" << nums[2] << ope[i] << nums[3] << "))=" << sum << endl;          //m=0,1,2 n=0,1表示六种括号放置可能，并按照这六种可能输出相应的格式的计算式               

}

}

}

}

}

}

if (judge == 0)

cout << "这四张扑克牌无法找到一个合理的解" << endl;  //若没有找到结果，则符号位为0

}

 

 

 

int main()

{

int i;

int select = 1;

cout<< " ################################################" << endl

<< " #                                              #" << endl

<< " #              欢迎进入24点游戏                #" << endl

<< " #                                              #" << endl

<< " ################################################" << endl;

 

while (select)

{

cout <<"是否开始游戏：（0：是/1：否）"<<endl;

cout << "请输入你的选择：";

cin >> i;

switch (i)

{

case 0:

cre();

exh();

break;

case 1:

select = 0;

break;

default:

cout << "请在0和1之间选择！" << endl;

}

}

return 0;

}

四、经验归纳

 

 

（一）遇到问题

1、C语言中0和1e-6的区别很微小。

实数在计算和存储过程中会有一些微小的误差，对于一些与零作比较的语句来说，有时会因误差而导致原本是等于零但结果却小于零之类的情况发生，所以常用一个很小的数如1e-6代替0。（起初在网上查看他人完成的算法时，不明白的地方）

1. if语句的运用并不是很熟悉。

在用穷举法设计算法时，总是因为if-else的问题导致算法很混乱。

• 总结

自己对进行算法设计还是有一定的困难，且这次试用C++编程，却并没有体现出面向对象的设计思想，希望自己在下次的编程中可以运用到面向对象的思想，并且能够熟练地运用。