这是一个比较经典的益智游戏，叫做猜数字，很多人从小都在文曲星里玩过这游戏。
游戏规则：文曲星内部会产生四个不同的有序的一位数（1-9），我们对这四个数字进行猜测，每次猜测四个数字（包括了顺序），文曲星会返回A，B两个值，A代表我们猜的数字中正确数字的个数，B代表猜的数字中不仅正确而且处于正确位置上的数字的个数。如文曲星内部产生的是4327，我们猜1324，则A=3，表示3,2,4这3个数字是正确的，B=2，表示2,3这2个数字不仅正确还处于正确的位置。
游戏任务：最少次数地猜出文曲星内部的四个有序数字。
这里给出了一个通过逻辑判断，对任何情况至多6步可以猜出来的算法实现。根据有关资料的说明，6步内猜出所有情况貌似是这个游戏最快的结果。
算法：主要是复杂的逻辑判断。基本的想法是先在六步里判断出是哪4个数字，然后一次性根据前面积累的B值判断出正确的位置（如果此时有多个选择则选择其中之一输出，然后根据这次输出的反馈再判断）。
问题的关键是设置什么算法可以再六步内判断出这四个数字？这里给出的是，前三步总是做固定的猜测，分别是“1,2,3,4”，“2,1,5,6”，“7,8,1,2”， 设每次得到的A反馈分别为A1，A2，A3，然后根据sum=A1+A2+A3的值来做判断。显然sum>=3，因为没被猜得只有9。如果sum为3，那么9必然在其中，1,2必不在其中，然后可跟别根据A1，A2，A3的值来判断3,4,5,6,7,8 （当然还要更一步判断）。如果sum为4，这四个数必然为3,4,5,6,7,8 中的4个。。。当然如果你有兴趣，可以对其他的试着做类似的逻辑判断，建立在这些判断之下然后再进一步决定下面猜测什么。
这里给出一个C++实现的代码，欢迎测试。代码里能看清楚具体怎么根据sum的和来判断，以及怎么根据判断结果继续猜。如果你想让计算机猜的是8327，那么下面是执行的一个界面（比较粗糙，没好好做界面）：
// a test.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
# include <math.h>
#include <stdio.h>
# define TRUE 1
# define FALSE 0
# define OK 1
typedef int Status;
void Read(int &a,int &b){ // 读入数据
printf("please input the values of A,B:");
scanf_s("%d%d",&a,&b);
return ;
}
void Putout(int a[4]){ // 输出数据
int i;
for(i=0;i<4;i++)
printf("%d ",a[i]);
printf("\n");
}
Status Judje(int a[10][4],int b[10][2],int c[4]){
int k=0,i,j,sum=0;
for(j=0;j<10;j++)
{
if(a[j][0]==0)
sum++;
else
{
k=0;
for(i=0;i<4;i++)
if(a[j][i]==c[i]) k++;
if(k==b[j][1])
sum++;
}
}
if(sum==10)
return OK;
else
return FALSE;
}
Status little(int a[4]){ ´
int i,j,k=0;
for(i=0;i<4;i++)
for(j=0;j<4;j++)
if(a[i]==a[j]) k++;
if(k>4)
return FALSE;
else
return OK;
}
void Produce(int c[4],int a[10][4],int b[10][2]){ // 输出最终结果
int i=0,j[4],d[4];
while(a[i][0]!=0) i++;
for(j[0]=0;j[0]<4;j[0]++)
for(j[1]=0;j[1]<4;j[1]++)
for(j[2]=0;j[2]<4;j[2]++)
for(j[3]=0;j[3]<4;j[3]++)
{
if(b[i-1][1]!=4)
{
d[0]=c[j[0]]; d[1]=c[j[1]]; d[2]=c[j[2]]; d[3]=c[j[3]];
if(little(d)&&Judje(a,b,d))
{
a[i][0]=d[0];a[i][1]=d[1];a[i][2]=d[2];a[i][3]=d[3];
Putout(a[i]);
Read(b[i][0],b[i][1]);
i++;
}
}
else
{
printf("Right Answer! Thank You To Play!\n");
return;
}
}
printf("Your Input is wrong!\n");
return;
}
int _tmain(int argc, _TCHAR* argv[]){
int j,i=0,b[10][2]={0};
int a[10][4]={0};
int sum=0,c[4]={0};
char w;
printf("think about 4 ordered and different digits and enter 's' to start:");
scanf_s("%c",&w);
a[0][0]=1;a[0][1]=2;a[0][2]=3;a[0][3]=4;
Putout(a[0]);
Read(b[0][0],b[0][1]);
if(b[0][0]==4&&b[0][1]==4)
{
printf("Right Answer! Thank You To Play!\n");
return 0;
}
if(b[0][0]==4&&b[0][1]!=4)
{
for(i=0;i<4;i++) c[i]=a[0][i];
Produce(c,a,b);
return 0;
}
sum=sum+b[0][0];
a[1][0]=2;a[1][1]=1;a[1][2]=5;a[1][3]=6;
Putout(a[1]);
Read(b[1][0],b[1][1]);
if(b[1][0]==4&&b[1][1]==4)
{
printf("Right Answer! Thank You To Play!\n");
return 0;
}
if(b[1][0]==4&&b[1][1]!=4)
{
for(i=0;i<4;i++) c[i]=a[1][i];
Produce(c,a,b);
return 0;
}
sum=sum+b[1][0];
a[2][0]=7;a[2][1]=8;a[2][2]=1;a[2][3]=2;
Putout(a[2]);
Read(b[2][0],b[2][1]);
if(b[2][0]==4&&b[2][1]==4)
{
printf("Right Answer! Thank You To Play!\n");
return 0;
}
if(b[2][0]==4&&b[2][1]!=4)
{
for(i=0;i<4;i++) c[i]=a[2][i];
Produce(c,a,b);
return 0;
}
sum=sum+b[2][0];
//do logical judgement according to the 3 results above
switch(sum)
{
case 3:
c[0]=9;
if(b[0][0]==b[1][0]&&b[1][0]==b[2][0])
{
a[3][0]=9;a[3][1]=3;a[3][2]=5;a[3][3]=7;
Putout(a[3]);
Read(b[3][0],b[3][1]);
if(b[3][0]==4) break;
a[4][0]=3;a[4][1]=4;a[4][2]=5;a[4][3]=8;
Putout(a[4]);
Read(b[4][0],b[4][1]);
if(b[3][0]-b[4][0]==2&&b[3][0]==3)
{
c[1]=3;c[2]=6;c[3]=7;
}
if(b[3][0]-b[4][0]==1&&b[3][0]==3)
{
c[1]=4;c[2]=5;c[3]=7;
}
if(b[3][0]-b[4][0]==1&&b[3][0]==2)
{
c[1]=4;c[2]=6;c[3]=7;
}
if(b[3][0]-b[4][0]==0&&b[3][0]==3)
{
c[1]=3;c[2]=5;c[3]=8;
}
if(b[3][0]-b[4][0]==0&&b[3][0]==2)
{
c[1]=4;c[2]=6;c[3]=7;
}
if(b[3][0]-b[4][0]==-1&&b[3][0]==2)
{
c[1]=4;c[2]=5;c[3]=8;
}
if(b[3][0]-b[4][0]==-1&&b[3][0]==1)
{
c[1]=4;c[2]=6;c[3]=8;
}
}
else{
a[3][0]=9;
for(j=0;j<3;j++)
{
if(b[j][0]==2)
{
a[3][1]=c[1]=2*j+3; a[3][2]=c[2]=2*j+4;
}
if(b[j][0]==1) a[3][3]=c[3]=2*j+3;
}
Putout(a[3]);
Read(b[3][0],b[3][1]);
if(b[3][0]==3)
{
c[3]=c[3]+1;
break;
}
}
break;
case 4:
i=0;
for(j=0;j<3;j++)
if(b[j][0]==2)
{
c[i]=2*j+3; c[i+1]=2*j+4;i=i+2;
}
if(i==4) break;
a[3][1]=c[0];a[3][0]=c[1];
for(j=0;j<3;j++)
if(b[j][0]==1)
{
a[3][i]=c[i]=2*j+3;
i=i+1;
}
Putout(a[3]);
Read(b[3][0],b[3][1]);
if(b[3][0]==4) break;
if(b[3][0]==2)
{
c[3]=c[3]+1;
c[2]=c[2]+1;
break;
}
c[2]=a[4][0]=a[3][2]+1;a[4][1]=a[3][3];a[4][2]=a[3][1];a[4][3]=a[3][0];
Putout(a[4]);
Read(b[4][0],b[4][1]);
if(b[4][0]==4) break;
else
{
c[2]=c[2]-1;c[3]=c[3]+1;
break;
}
case 5:
c[0]=a[3][0]=9;i=1;
for(j=0;j<3;j++)
{
if(b[j][0]==3)
{
c[i]=a[3][i]=2*j+3; c[i+1]=a[3][i+1]=2*j+4;
a[3][3]=1;
Putout(a[3]);
Read(b[3][0],b[3][1]);
if(b[3][0]==4) break;
if(b[3][0]==3)
{
c[3]=2;
break;
}
}
if(b[j][0]==2)
{
c[i]=a[3][i]=2*j+3;
i=i+1;
}
}
c[3]=a[3][3]=1;
Putout(a[3]);
Read(b[3][0],b[3][1]);
if(b[3][0]==4) break;
a[4][0]=a[3][2]+1;a[4][3]=a[3][1];a[4][1]=1;a[4][2]=2;
Putout(a[4]);
Read(b[4][0],b[4][1]);
if(b[3][0]-b[4][0]==2&&b[3][0]==3)
{
c[1]=1;c[2]=a[3][1]+1;c[3]=a[3][2];
}
if(b[3][0]-b[4][0]==1&&b[3][0]==3)
{
c[1]=2;c[2]=a[3][1];c[3]=a[3][2]; ;
}
if(b[3][0]-b[4][0]==1&&b[3][0]==2)
{
c[1]=2;c[2]=a[3][1]+1;c[3]=a[3][2];
}
if(b[3][0]-b[4][0]==0&&b[3][0]==3)
{
c[1]=1;c[2]=a[3][1];c[3]=a[3][2]+1;
}
if(b[3][0]-b[4][0]==0&&b[3][0]==2)
{
c[1]=2;c[2]=a[3][1]+1;c[3]=a[3][2];
}
if(b[3][0]-b[4][0]==-1&&b[3][0]==2)
{
c[1]=2;c[2]=a[3][1];c[3]=a[3][2]+1;
}
if(b[3][0]-b[4][0]==-1&&b[3][0]==1)
{
c[1]=2;c[2]=a[3][1]+1;c[3]=a[3][2]+1;
}
break;
case 6:
i=0;
for(j=0;j<4;j++)
if(b[j][0]==2) i++;
if(i==3)
{
c[0]=a[3][0]=9;c[1]=a[3][1]=3;c[2]=a[3][2]=5;c[3]=a[3][3]=7;
Putout(a[3]);
Read(b[3][0],b[3][1]);
a[4][0]=3;a[4][1]=4;a[4][2]=5;a[4][3]=8;
Putout(a[4]);
Read(b[4][0],b[4][1]);
if(b[3][0]-b[4][0]==1&&b[3][0]==2)
{
c[1]=3;c[2]=6;c[3]=7;
}
if(b[3][0]-b[4][0]==0&&b[3][0]==1)
{
c[1]=4;c[2]=5;c[3]=7;
}
if(b[3][0]-b[4][0]==0&&b[3][0]==1)
{
c[1]=4;c[2]=6;c[3]=7;
}
if(b[3][0]-b[4][0]==-1&&b[3][0]==2)
{
c[1]=3;c[2]=5;c[3]=8;
}
if(b[3][0]-b[4][0]==-1&&b[3][0]==1)
{
c[1]=4;c[2]=6;c[3]=7;
}
if(b[3][0]-b[4][0]==-2&&b[3][0]==1)
{
c[1]=4;c[2]=5;c[3]=8;
}
if(b[3][0]-b[4][0]==-2&&b[3][0]==0)
{
c[1]=4;c[2]=6;c[3]=8;
}
c[0]=1;
for(j=0;j<4;j++)
a[5][j]=c[j];
Putout(a[5]);
Read(b[5][0],b[5][1]);
if(b[5][0]==4)
break;
else
{
c[0]=2;
break;
}
}
else{
for(j=0;j<3;j++)
if(b[j][0]==3)
{
a[3][1]=c[1]=2*j+3; a[3][2]=c[2]=2*j+4;
}
for(j=0;j<3;j++)
if(b[j][0]==2)
a[3][3]=c[3]=2*j+3;
a[3][0]=c[0]=1;
Putout(a[3]);
Read(b[3][0],b[3][1]);
if(b[3][0]==4)
break;
if(b[3][0]==2)
{
c[0]=2;c[3]=c[3]+1;
break;
}
a[4][0]=c[0]=a[3][0]+1; a[4][3]=a[3][1]; a[4][1]=a[3][2]; a[4][2]=a[3][3];
Putout(a[4]);
Read(b[4][0],b[4][1]);
if(b[4][0]==4)
break;
if(b[4][0]==2)
{
c[0]=1;c[3]=c[3]+1;
break;
}
}
case 7:
c[0]=a[3][1]=1;c[1]=a[3][2]=2;c[2]=a[3][0]=9;
for(j=0;j<3;j++)
if(b[j][0]==3)
a[3][3]=c[3]=2*j+3;
Putout(a[3]);
Read(b[3][0],b[3][1]);
if(b[3][0]==4)
break;
if(b[3][0]==3)
{
c[3]=c[3]+1;
break;
}
case 8:
c[0]=a[3][3]=1;c[1]=a[3][2]=2;
for(j=0;j<3;j++)
if(b[j][0]==4)
{
a[3][3]=c[2]=2*j+3;a[3][0]=c[3]=2*j+4;
break;
}
i=0;
for(j=0;j<3;j++)
if(b[j][0]==3)
{
a[3][i]=c[i+2]=2*j+3;
i=i+1;
}
Putout(a[3]);
Read(b[3][0],b[3][1]);
if(b[3][0]==4)
break;
if(b[3][0]==2)
{
c[3]=c[3]+1;
c[2]=c[2]+1;
break;
}
c[2]=a[4][2]=a[3][0]+1; a[4][1]=a[3][3]; a[4][0]=a[3][1]; a[4][3]=a[3][2];
Putout(a[4]);
Read(b[4][0],b[4][1]);
if(b[4][0]==4)
break;
else
{
c[2]=c[2]-1;c[3]=c[3]+1;
break;
}
default:printf("ERROR input!"); break;
}
Produce(c,a,b);
scanf_s("%d",&j);
}
分享到：
相关推荐
能直接运行的猜数字游戏，有图形界面///里包含一个java文件和四个类，有详细的代码注释，希望大家多多下载
这是一个电脑猜数字的框架，为了简单起见，猜测部分使用的是“傻瓜电脑猜数字” 的方法，也就是每一次选择第一个候选数字的方法； 本程序使用 VB 6.0 编写，目前不支持其它语言，不过您也可以适当修改代码以便可 以...
猜数字游戏的核心算法程序，代码非常简单，都是尽量以顺序次序写的
算法练习-猜数字-少儿编程scratch项目源代码文件案例素材.zip
这是一个猜数字的游戏代码，算法描述的很简单，用JAVA语言编写
使用C#语言开发，电脑生成n位不重复0-9数字；玩家猜测，提示正确个数以及正确位置的个数；完整项目的压缩文件
java猜数字游戏源码 Algorithms change the world 经典算法的实现(使用C++11标准): :wrench: :wrench: :wrench:字符串匹配算法 :wrench: :wrench: :wrench: :wrench: 二叉树(以下代码都是在刷LeetCode时写的, ...
java猜字母游戏源码 算法作业 自己方便查阅同时熟悉Git的操作 UVaOJ blackyau Virtual Judge 备忘录 最长公共子序列 八皇后问题 dp 出栈次序 给定一个足够大的栈，进栈序列为1，2，3，…，n，求有多少个不同的出栈...
70.猜数字游戏 71.桶排序 72.造币厂问题 73.直接插入排序 74.搬砖 75.公车座位巧安排 76.韩信点兵(中国剩余定理) 77.黑洞数 78.矩阵相乘 79.螺旋矩阵问题(多循环法) 80.买水果问题 81.求平方根 82.求任意三角形面积 ...
scratch编程项目源代码文件案例素材-[scratch算法练习-猜数字].zip
游戏项目代码：精心挑选了多个经典的小游戏项目，如猜数字、坦克大战等，每个项目都有完整的代码实现。 项目文档：详细的项目文档，介绍了项目的背景、功能、架构以及实现细节，帮助你更好地理解项目。 操作手册与...
猜数字计算机 计算机会猜测您想到的数字。 使用的基本算法是二进制搜索，用于缩小上限和下限。 运行程序的先决条件： Java 1.7或更高版本，Maven，Junit 4 计划摘要： 程序的时间复杂度： O（log n） 假设：考虑...
猜数字游戏.js |- |- |- 单词的压缩编码.js |- |- |- 反转字符串中的单词.js |- |- |- 反转字符串中的单词2.js |- |- 排序算法 |- |- |- 插入排序.js |- |- |- 堆排序.js |- |- |- 归并排序.js |- |- |- 快速排序.js...
1 1.3 类的结构分布 1 2 概要设计 2 2.1系统总体功能 2 2.2 游戏流程概述 2 3 设计过程或程序代码 3 3.1 猜数游戏 3 3.2功能模块详细设计 4 3.3 类的设计 5 4 程序代码调试 6 4.1程序流程 6 4.2关键算法与技术实现 ...
七、猜数字游戏 八、简单计算器 九、学生信息管理系统一、矩阵的运算 二、求不同图形的周长 三、自定义异常处理 四、排序算法效率比较 五、用多线程模拟电影售票过程 六、文件的读写 七、猜数字游戏 八、...
010 猜数字游戏 011 模拟ATM（自动柜员机）界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 017 对数组元素排序 018...
猜谜游戏 你好！ 这是用Python制作的简单数字猜谜游戏 :snake: 基本上，这是一个为学习目的而设计的项目，对于那些不熟悉该语言的人来说将是有益的 在此游戏中，计算机随机...这个简单的程序具有算法代码和简洁的结构
下面，我们玩一个猜数字游戏。我随便想一个1~100的数字，而你的目标是以最少的次数猜到这个数字。 简单查找 假设你从1开始依次往上猜，则每次猜测都只能排除一个数字，如果我想的数字是99，你得猜99次才能猜到！这...
用面向对象的思想编写扩展的“猜数字”游戏。 II．走迷宫游戏： i设置一个迷宫（如：大小10×10、16×16等） ii迷宫固定一个入口，一个出口 iii设计算法来找出走出迷宫的路线 iv如果迷宫是死胡同，则提示并结束游戏
小菜的算法学习笔记–初学者篇：...猜数字–男神随便想一个1-100的数字，我们以最小的次数猜到这个数字，每次猜他只能说大了，小了或者对了。绿茶从1依次开始猜，和男神聊了半个钟： 原创文章 2获赞 1访问量 94 关注