回 帖 发 新 帖 刷新版面

主题:关于猜数字的最好结果

我研究猜数字的解题程序已有一年多了,有了一点结果,在这里发表一下,希望有兴的朋友顶一下,先谢谢大家了.
  现在网上有两类猜数字,一类是手机答题,或是李勇经常用的游戏,就是一个人猜,李勇还说是大了还是小了.我对这类猜数字不敢兴趣,我研究的是另一类猜数字,是文曲星随机产生一个数由玩家猜,玩家猜一个数文曲星会说出几A几B,大家可以在网上搜到这个游戏的各种版本和具体的玩法.我的任务就是做一个程序让电脑来猜文曲星随产生的数.
  从0123456789十个数字选出四个做一个排列共有5040种方法,我的任务是无论对方想什么数我都能用尽可能少的步数把它猜出来.
  我第一步习惯猜0123,如果你想让我猜的话,你想的那个数千万别是0123,如果是的话我一步就猜出来了.好了不多说了,说结果吧,这可是一年多的心血呀,本来不想发出来,但是想了想还是发出来吧,放在自己的肚子里不会有人知道.
  
第一步猜出:1
第二步猜出:5
第三步猜出:56
第四步猜出:585
第五步猜出:2421
第六步猜出:1893
第七步猜出:79
平均步数只有5.2649步
六步之内可猜出98.43%
五步之内可猜出60.87%

本来五步猜出率可以到61.3%多,我为了让第七步猜出的数尽可能的少(也可以说让六步的猜出率尽可能的大),所以做了一定的取舍,这是鱼和熊掌的问题.


网上有些软件称自己6步可以猜数所有的数,或者说只要六步就可以帮你搞定,那都是骗人的.我已经证明了,6次是不可能把所有数都猜出来的(也就是说,文曲星以一种方式报出几A几B,你就不可能在六次之内知道文曲星在想什么).

其实这种贴我发了很多,这次的结果是我目前得到的最好结果.
我的努力还没有完成,还在进一步工作中,还在寻找着怎能更快猜出的最佳答案.

我的研究也以由最开始的老算法,走到了新算法,现在我是在做着证明性的研究.

希望大家能多顶一下,我会经常来看此贴,给大家打分.

回复列表 (共5个回复)

沙发

嘿嘿,喜欢玩但还没有仔细研究过`~~

板凳

看了,8错。
顶!顶!顶一个吧!!!

3 楼

是不是可以从概率来考虑呢?

4 楼

比如说在一般情况下,在1,2,3次时,会猜中1~2个(A,B均可),在4,5,6时
会中2~3个(前6次至少2个)则剩下的机会为10*9=90个 (至多90,至少56)则为
猜中概率为(5040-90)/5040*100%=98.214左右。

以上为我的想法。请指教。

5 楼

顶啊,再报一个好结果
第1步:1个
第2步:5
第3步:55
第4步:630
第5步:2443
第6步:1852
第7步:54
平均步数不到5.24步.
6步猜出率和5步猜出率大家自己算吧,能有这么好的结果我自己都吓了一跳.

我来回复

您尚未登录,请登录后再回复。点此登录或注册