梦幻西游魔化生洗点:一个经典的猜数字游戏,请高手帮忙。

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/27 13:43:09
这是一款经典的益智游戏,请问能在8回合内必胜的方法吗?

很多电子词典上常能见到一款经典的益智游戏——猜数字。假定C为游戏主持者,M为玩家,过程是这样的:1、C任意选取4个不重复的数字(0-9),并以任意次序组成一个串;
2、M开始猜测这4个数字,同样给出不重复且有次序的4个数字;
3、C拿M的猜测与事先选取好的4个数字相比较,并给出结果:计数字和位置都正确的个数为m;而数字出现过但位置不对的个数为n,结果以mAnB的形式给出。
4、如果结果是4A0B,则游戏结束,否则M继续猜,重复2。
比如某次游戏过程是这样的:
C选取5816
M猜8754,C回答 0A2B
M猜4138,C回答 0A2B
M猜7081,C回答 0A2B
M猜5410,C回答 2A0B
M猜5816,C回答 4A0B,游戏结束
上面这次游戏用了5个回合完成游戏,通常电子词典只给8个回合的机会,即猜了8次还没猜出就算输。

前2次猜不同的8个数字
结果如下:
1 猜出2个(a或者b都算),
2 猜出3个,
3 猜出4个,
其中1,3情况属于非常好的,利用剩下的2个轻易解决
2 如果2次,出现一个0A0B 那结果也是非常好的,利用这4个数先解决剩余的2个
如果没有,就是最不好的结果了,
反正自己不能做到必胜,

http://www.javaworld.com.tw/jute/post/view?bid=35&id=138372&sty=1&tpg=1&age=0

确实有数学家证明过。但是现在最好的算法是5.2131 步完成。作者已经对自己的算法做出了很好的解释。就在上面的网址。

第一次是4个数字
第二次用不同的数字
看一下有什么规律
一般可以得出一些正确的数字
以此类推
得出数字再排

伟大的数学家已经证明:存在算法使你在8回合内必胜!!!
我不骗你!因为我从不骗人!

http://www.klxyq.com/xyq?abcd7864

这个游戏其实很幼稚的`