中文XML论坛--猜数字有什么比较好的算法？

贴子主题：猜数字有什么比较好的算法？

本主题类别:

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

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

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

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

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


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	62.500ms