[源码] 猜数字算法 [一] (as2.0)

猜数字是我初中时在课堂上最喜欢玩的游戏....游戏平台嘛.........我的文曲星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()),1) 	} 	return s; } function chkSameNum(s)//檢查數字中是否有相同數字 { 	for(var i=0;i<s.length;i++) 	{ 		for(var j=i+1;j<s.length;j++) 		{ 			if(s.substr(i,1) == s.substr(j,1)) 			{ 				return true;				 			} 		} 	} 	return false; } 

完整代码可以进入游戏,通过右键,查看源文件得到.