<font color="blue">猜数字</font> - 设计与修改 - 轩辕春秋文化论坛 20周年


	天痕


	白衣伯爵中大夫

组别	白衣卿相
级别	右将军
好贴	4
功绩	224
帖子	1182
编号	208
注册	2003-8-29

#1

发表于 2005-1-17 05:48 资料主页个人空间短消息看全部作者

猜数字这个游戏想必大家不陌生吧~~
不过以防有人不知道，还是把题目描述一下

1：给定一个4位数，每个数位上的数字不重复。当然这个数你不知道
2：你来猜一个四位数
3：若你猜的四位数中有N个数字同给定四位数中的数字位置大小都相同则记N个A。
4：若你猜的四位数中有M个数字在给定的四位数中出现则记（M-N）个B。
5：若记录为4A则结束游戏，否则回到2
6：计算你猜测的总次数K。

现在请大家设计自己的算法，使得所需猜测的总次书最小~~
测试的方法：将从0123到9876依次测试所得的步数相加，总和最小者为胜。若总和相同，则步数方差小者获胜。

答卷以卖帖的方式提交，售价1枚。

大家可以自己写程序（计算机方法）或者数学推理过程（数学方法）
也可以只提供算法（计算机方法），由我来代劳程序

前三名有赏~~

第一名：500通宝  外加让天痕抱抱
第二名：300通宝  外加让天痕摸一下脸
第三名：200通宝  另外没有什么附加奖赏了

[广告] 真诚支持说岳，携手共创辉煌


	天痕


	白衣伯爵中大夫

组别	白衣卿相
级别	右将军
好贴	4
功绩	224
帖子	1182
编号	208
注册	2003-8-29

#2

发表于 2005-1-19 15:20 资料主页个人空间短消息看全部作者

自转设计与修改~~

[广告] 《精忠报国岳飞传完整版》火热发布


	天痕


	白衣伯爵中大夫

组别	白衣卿相
级别	右将军
好贴	4
功绩	224
帖子	1182
编号	208
注册	2003-8-29

#3

发表于 2005-1-20 03:05 资料主页个人空间短消息看全部作者

。。。。。。
Maxwell的方法步数显然很多
远远超过了文曲星上同类游戏要求的8步
不过作为一种算法还是可以接受的~~

再等几天，看看还有没有人回复

[广告] 《精忠报国岳飞传完整版》火热发布


	天痕


	白衣伯爵中大夫

组别	白衣卿相
级别	右将军
好贴	4
功绩	224
帖子	1182
编号	208
注册	2003-8-29

#4

发表于 2005-1-20 07:39 资料主页个人空间短消息看全部作者

花30分钟编了一下，但运行了两小时多

下面先给出结果：

猜数字总可能性：5040种
最少猜测次数：1
最多猜测次数：8（也只有两个数~~）
总猜测次数：29843
平均猜测次数：5.92

再加个EXE文件<——可惜没用
结果我已经给在上面了~~
至于算法嘛~~过一段时间再放出来

附件: 116.exe (2005-1-20 07:39, 3.91 K)
该附件被下载次数 325

[广告] 真诚支持说岳，携手共创辉煌