资源简介
猜数字 猜数字
猜数字可以算是一种益智类小游戏,一般两个人玩,也可以由一个人和电脑玩,可以在纸上、在网上都可以玩。这种游戏规则简单,但可以考验人的严谨和耐心。
目录
1 规则
1.1 次数限制
1.2 含重复数字的猜数字
2 解法
2.1 计算机解
2.2 推理解
2.3 代入解
2.4 其他
3 参看
规则
这个游戏的规则比较简单,一般两个人玩,一方出数字,一方猜。出数字的人要想好一个没有重复数字的4位数,不能让猜得人知道。猜的人就可以开始猜。每猜一个数字,出数者就要根据这个数字给出几A几B,其中A前面的数字表示位置正确的数的个数,而B前的数字表示数字正确而位置不对的数的个数。
如正确答案为5234,而猜的人猜5346,则是1A2B,其中有一个5的位置对了,记为1A,而3和4这两个数字对了,而位置没对,因此记为2B,合起来就是1A2B。
接着猜的人再根据出题者的几A几B继续猜,直到猜中为止。
次数限制
有的时候,这个游戏有猜测次数上的限制。根据计算机测算,这个游戏,如果以最严谨的计算,任何数字可以在7次之内猜出。而有些地方把次数限制为6次或更少,则会导致有些数可能猜不出来。而有些地方考虑到人的逻辑思维难以达到计算机的那么严谨,故设置为8次甚至10次。也有的没有次数上的限制。
含重复数字的猜数字
有一种使用范围比较狭窄的猜数字,是允许重复数字存在的猜数字,但由于其规则较复杂,故没有得到广泛的推广。其规则如下:
除了上面的规则外,如果有出现重复的数字,则重复的数字每个也只能算一次,且以最优的结果为准,
如正确答案为5543,猜的人猜5255,则在这里不能认为猜测的第一个5对正确答案第二个,根据最优结果为准的原理和每个数字只能有一次的规则,两个比较后应该为1A1B,第一个5位子正确,记为1A;猜测数字中的第三个5或第四个5和答案的第二个5匹配,只能记为1B。当然,如果有猜5267中的第一个5不能与答案中的第二个5匹配,因此只能记作1A0B。
解法
对于不同的人,常常会用到不同的解法
计算机解
通常采用的计算机解是通过排除法,即遍历所有可能的数,将不符合要求的数剃掉。
下面是一个计算机处理的例子:
for (int i = 0; i < Array.Count; i++) { if (Array与当前输出数字的比较 != 用户输入的与正确答案对比的结果) { Array.Remove(i); i--; } }
这个代码采用C#的语法,其中Array表示所有可能的数字的集合。这个例子为了方便说明,结合了语言的描述。
这样的方法充分利用了计算机计算速度快的优势,迅速排出不符合要求的数。通常第一次猜测的时间(有的引擎为第二次猜测)会在10秒左右,而随着猜测次数的不断增加,猜测的时间会越来越短,最后几乎不需要时间,这是由于集合中的数越来越少,排除需要的时间也随之减少。
推理解
计算机解释根据这种方法推广的。这种解法的中心思想是假设猜的这个数字是正确答案,即如果它为正确答案,那么这个数应该符合已经猜测的数及其结果。如已经有
1234 0A0B
那么下一步就不能猜含有1234中任一数字的数,因为如果正确答案含1234中任一,结果就不可能为0A0B。
这种解法对猜者要求较高,通常,可能会被定式思维所干扰,导致难以猜出。
基于这个解法,根据个人思维风格和起始数字选择的不同,以及对出题者出数风格的猜测,有时可以把猜测次数控制在5步内,但不总能在5步内猜出。
使用这种解法需要考虑的时间很久,和计算机解正好相反,人使用这种方法,通常随着猜测次数的增加,需要考虑的东西不断增多,反而考虑的时间会变得越来越长。
代入解
还有一种方法,在人的猜测中很常用,即将推理出不可能含有的数字,代入,察看那些数字是有的。
但这种方法其猜测次数难以确定,且通常的猜测次数比推理解多。
其他
可能还有其他的方法。
代码片段和文件信息
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace GuessNo
{
class Program
{
static void Main(string[] args)
{
Random ran = new Random();
int RandKey = ran.Next(0 999);
//Console.WriteLine(“{0}“RandKey);
try
{
int i = 1;
while (i == 1)
{
Console.Write(“请输入一个整数:“);
int inp = Int32.Parse(Console.ReadLine());
if(inp==RandKey)
{
Console.WriteLine(“恭喜,你猜对了“);
break;
}
else if(inp>RandKey)
Console.WriteLine(“你输入的数大了“);
else
Console.WriteLine(“你输入的数小了“);
}
}
catch (Exception e)
{
Console.WriteLine(“有异常发生:{0}“ e.Message);
}
finally
{
Console.WriteLine(“程序运行完毕!“);
}
Console.ReadKey();
}
}
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 911 2009-09-13 01:48 GuessNo\GuessNo.sln
..A..H. 12288 2009-09-13 09:35 GuessNo\GuessNo.suo
文件 2487 2009-09-13 01:48 GuessNo\GuessNo\GuessNo.csproj
文件 1334 2009-09-13 09:35 GuessNo\GuessNo\Program.cs
文件 1370 2009-09-13 01:48 GuessNo\GuessNo\Properties\AssemblyInfo.cs
文件 434 2009-09-13 09:27 GuessNo\GuessNo\obj\Debug\GuessNo.csproj.FileListAbsolute.txt
文件 5120 2009-09-13 09:27 GuessNo\GuessNo\obj\Debug\GuessNo.exe
文件 13824 2009-09-13 09:27 GuessNo\GuessNo\obj\Debug\GuessNo.pdb
文件 5120 2009-09-13 09:27 GuessNo\GuessNo\bin\Debug\GuessNo.exe
文件 13824 2009-09-13 09:27 GuessNo\GuessNo\bin\Debug\GuessNo.pdb
文件 14328 2009-09-13 09:27 GuessNo\GuessNo\bin\Debug\GuessNo.vshost.exe
文件 490 2007-07-21 01:33 GuessNo\GuessNo\bin\Debug\GuessNo.vshost.exe.manifest
目录 0 2009-09-13 09:35 GuessNo\GuessNo\obj\Debug\TempPE
目录 0 2009-09-13 09:35 GuessNo\GuessNo\obj\Debug
目录 0 2009-09-13 09:35 GuessNo\GuessNo\bin\Debug
目录 0 2009-09-13 09:35 GuessNo\GuessNo\Properties
目录 0 2009-09-13 09:35 GuessNo\GuessNo\obj
目录 0 2009-09-13 09:35 GuessNo\GuessNo\bin
目录 0 2009-09-13 09:35 GuessNo\GuessNo
目录 0 2009-09-13 09:35 GuessNo
----------- --------- ---------- ----- ----
71530 20
- 上一篇:C# 软件注册试用期限代码
- 下一篇:C#读取多个BIN文件并拼接
相关资源
- C#读取多个BIN文件并拼接
- C# 软件注册试用期限代码
- C# ListView中添加多种自定义控件源码
- C#winfrom 音乐播放器源码
- C#实现磁盘调度算法
- C#实现微信企业号签到功能
- kmeans算法-采用c#实现
- C#获取本地计算机的硬件信息源代码
- C#柔化方式显示图像_源代码
- C#调用API实现录音功能
- C#中的画线控件,可以像按钮一样使用
- C#圆形按钮,非常漂亮动态
- 文本对比器C#版,两个文本框,会报告
- Apriori算法——c#版
- C# ArcEngine加载打开Las点云数据
- C#+ArcEngine:txt坐标数据转Shp矢量点
- C#+ArcEngine:矢量点转栅格-1VS2010窗体
- C# Winform,FX3U-32M,FX3u-ENET-ADP,MC协议
- C#五子棋源代码wuziqi
- AES加密解密算法程序和源代码 C#实现
- RDLC动态生成官方
- C# HttpHelper.cs
- 教务管理系统asp.net+c#+sql server2005
- 用c#编写的温度采集上位机程序
- C#中GDI+实现简单二维矢量图编辑器教
- C#简易图片编辑器 vs2010
- c#datagridview小票打印单据存储
- C# 程序自动远程更新
- C#单链表图形界面
- KNN算法C#例程
评论
共有 条评论