柯南的部落格

刚实现了计算机出题,让我们猜,那可以让我们出题,让计算机来猜吗?当然可以,而且也可以验证一下计算机是不是都能在七次以内完成数字的猜测..首先先看一下算法的演示.[点进预览]

算法的原理,还是使用网上较为普遍的枚举排除法,因为原理简单,所以也较容易理解与实现.

从0~9随便取出四位组成一个互不相同的四位数,按照组合的算法,一共有10*9*8*7=5040个.也就是无论你想的是哪一个数,一定是在这5040个里面.所以我们每一步就必须枚举出这5040个可能组合,并存于一个数组中,我们称这个数组为字典,我们的答案就存在这个字典里面,每一次我们都从字典里取出一个来猜测,并排除一切不符合判断结果的项,从字典里删除,一直排除到只剩一项的时候,就是我们的正确答案了.

.我们可以先通过一个函数来检测这个四位数是否是各个位置上都不相同的.

var dictArray ;//当前可能枚举的数组

function chkSameNum(num)//检查数字中是否有相同的数字
{
 num = parseInt(num,10);//保证如0123这样的数能够正确的被转化为10进制的数
 var a=parseInt(num/1000)%10; 
 var b=parseInt(num/100)%10;
 var c=parseInt(num/10)%10;
 var d=parseInt(num)%10;
 
 if(a==b || a==c || a==d || b==c || b==d || c==d) return true;
 return false;
}

接着我们可以通过一个循环来存储整个初始枚举字典.

 dictArray = new Array();
 for(var i=123;i<=9876;i++)
 {
  if(!chkSameNum(i))
  {
   if(i<1000)dictArray.push("0"+i);
   el...

猜数字是我初中时在课堂上最喜欢玩的游戏....游戏平台嘛.........我的文曲星PC260........

这个游戏的规则比较简单，一般两个人玩，一方出数字，一方猜。出数字的人要想好一个没有重复数字的4位数，不能让猜得人知道。猜的人就可以开始猜。每猜一个数字，出数者就要根据这个数字给出几A几B，其中A前面的数字表示位置正确的数的个数，而B前的数字表示数字正确而位置不对的数的个数。

如正确答案为5234，而猜的人猜5346，则是1A2B，其中有一个5的位置对了，记为1A，而3和4这两个数字对了，而位置没对，因此记为2B，合起来就是1A2B。

接着猜的人再根据出题者的几A几B继续猜，直到猜中为止。

次数限制
有的时候，这个游戏有猜测次数上的限制。根据计算机测算，这个游戏，如果以最严谨的计算，任何数字可以在7次之内猜出。而有些地方把次数限制为6次或更少，则会导致有些数可能猜不出来。而有些地方考虑到人的逻辑思维难以达到计算机的那么严谨，故设置为8次甚至10次。也有的没有次数上的限制。

首先我们先来完成对游戏的实现,反过来再为游戏完成算法反猜...[游戏预览]

游戏的实现必没有什么难度,只是一些简单的算法而已,首先生成一个各不相同的四位数,可以向用一个项为0~9的数组,然后每次从数组里随机取出一个数字并删除该位置的数字,这样便可以保证四位数在各个位上互不相同..代码实现为:

function getRandomNum()//生成四位不相同數字
{
	var strArray = new Array(0,1,2,3,4,5,6,7,8,9);
	var s="";
	for(var i=0;i<4;i++)
	{
		s += strArray.splice(parseInt(strArray.length *Math.random()...