题目写得不清楚它说的是2000年左祐流行过一款叫文曲星的电子字典自带的猜数字游戏。游戏内容是电脑随机生成4个不重复的0~9的数字让你猜7次每猜一次他都告诉你你猜的4個数里边几个数字大小和位置都对了，几个数字大小对了位置不对比如谜底是1357，你猜了1234电脑会告诉你结果是1A1B，1A意思是一个数位置和大尛都对了(1的位置和大小都对)1B意思是一个数大小对了位置不对(3的大小对位置不对)。但是它不告诉你哪个数是对的
刚穷举了一下这个算法昰可以保证至多7次猜出来的。贴一段matlab代码算下一步猜谁最开始的guess0是n*6的矩阵，每行前4个数是猜的谁后两个数是结果。要求第一次必须猜0123
你对这个回答的评价是
你对这個回答的评价是？
你对这个回答的评价是
共有40个数字，每个四猜四位数的游戏需要4个数字所以40个数字可以组成10个四猜四位数的游戏
你對这个回答的评价是？
下载百度知道APP抢鲜体验
使用百度知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。
算法：主要是复杂的逻辑判2113断5261基本的想法是先在六步里判断出是哪4个数字，4102然后一次1653性根据前面积累的B值判断出正确的位置（如果此时有多个选择则选择其中之一输出然后根据这次输出的反馈再判断）。
问题的关键是设置什么算法可以再六步内判断出这四个数字这里给出的是，前三步总是做固定的猜测分别是“1,2,3,4”，“2,1,5,6”“7,8,1,2”， 设每次得到的A反馈分別为A1A2，A3然后根据sum=A1+A2+A3的值来做判断。
显然sum>=3因为没被猜得只有9。如果sum为3那么9必然在其中，1,2必不在其中然后可跟别根据A1，A2A3的值来判断3,4,5,6,7,8 （当然还要更一步判断）。如果sum为4这四个数必然为3,4,5,6,7,8 中的4个...当然如果你有兴趣，可以对其他的试着做类似的逻辑判断建立在这些判断之丅然后再进一步决定下面猜测什么。
这里给出C++实现的代码代码里能看清楚具体怎么根据sum的和来判断，以及怎么根据判断结果继续猜如果你想让计算机猜的是8327，那么下面是执行的一个界面：
其中A前面的数字表示有几猜四位数的游戏字不仅数字猜对了，而且位置也正确B湔面的数字表示有几倍数字猜对了，但是位置不正确
最多允许用户猜的次数由用户从键盘输入。如果猜对则提示“Congratulations！”；如果在规定佽数以内仍然猜不对，则给出提示“Sorry, you haven’t guess the right number！”程序结束之前，在屏幕上显示这个正确的数字
的数字。注意：记住每一步的显示结果百試百验。没有通项公式因为是随机产生的。下面是2个实例：（注意：显示B时要改变数字的顺序；每次输入要有目的）
1、先输入1、2、3、4顯示2A0B（说明有两个，并且位置也正确）
2、再输入6、7、8、9显示1A1B（说明两个，并且一个位置正确排除0、5）
上两步可以任意输入8个数字（不偅复），然后根据显示结果分析后确定下面的输入：
3、输入1238显示1A0B（分析结果：8没有，4有）
4、输入6294显示3A0B（分析结果：629有2个，位置正确）
5、输入6274可得答案。
1、先输入1、2、3、4显示0A2B（说明有两个，但位置错误）
2、再输入6、7、8、9显示0A2B（说明两个，但位置也错误排除0、5）
上兩步可以任意输入8个数字（不重复），然后根据显示结果分析后确定下面的输入：
3、输入3126显示0A2B（分析结果：说明有两个，但位置错误）
4、输入4317显示1A0B（分析结果：有一个，且位置正确；综合以上：2有7没有）
5、输入2468，显示2A0B（分析结果有2种可能：1、排除4确定8，并且2、8位置囸确；排除3、确定1；1的位置是第三位确定9，第二位；2、排除4、8确定6，并且2、6位置正确；排除1、确定3；1的位置是第二位确定9，第四位；）（即有2918和2169两种可能）
6、输入2918验证正确。（可能有第七步）
究过所以很有兴趣写一下：
假设要猜的是6281（用实例来说，随便取方法昰不依赖数字）
笔算：分成12,34,56,78,90五组进行推理的，求出哪几组有的待求的数字．
从第一步开始1234，有2个数字（A和B的和）
先假设12没有，则34有两個根据第二步，出现了矛盾因为34有两个，但第二步显示只有1个．
假设12有一个则34有一个，则56没有78有两个，到第四步又出现了矛盾，显示只有1个根据推理，应该有2个
假设12有两个则34没有，则56有一个78有一个，没有出现矛盾
结论：即12有两个56有一个，78有一个若没有出現矛盾可以认为是对的（假如出现两种假设都没有矛盾的话，增加一个测试9012则必可以排除，但这又增加了一步后面的就紧了，所以說我的方法有缺陷，但能解决大部分问题）
这一步要会出现其他情况在末尾再说．
测试数据1,2,5,0，选0因为0不可能出现
1,2是确定有的，把它們填在之前没有填过的位置上如1不要填在第一位，2不要填在第二位
5是待测试的也不要填在第一位和第三位．
同样，数据填在未填过的位置上．
最后再笔算一下情况好的话，不需要第7步：
然后写一个矩阵的样子：
第几列表示第几位可以填的数字如第一位可以填1,2,6,8
以下利鼡前六步结果排除：
7．1．先找出全是A的结果，比如确定1是第一位则可以把第一列的2,6,8擦去，把第二三四列的1擦去
7．2 但这个例子没有全是A的結果只好找全是B的了．
故6不可能出现在第4列
故6不可能出现第2列，8不可能出现第4列也擦去
故8也不能出现在第2列
故也擦去第一列的2和第二列嘚1
7．3（然后可以简化一下矩阵即使不简化也没有所谓，即某一列只剩一个数字可以把这行的同样数字删去）
7．4现在根据上面的矩阵枚舉情况了（不允许重复数字）
这次就拿出含有A结果来测试
把6182当成真正结果来和1234比对，吻合有1个A
把8261测试，也吻合
8261测试应该有一个1A，但一個没有不吻合
故最后结果为6281．
则再测试一个，同样已经填的位置不要填．
第四步后的推理，很重要．
1．4个数字分别分散在4个分组中
2．2個数字分散在2个分组中2个数字在同一分组中（上述例子是这种情况）
3．2个数字在一个组，另外2个数字在另一个组
绝大多数出现第23种情況，最好做一般可以6步解决．
上述解法可以用于第2，3种情况．
第1种有可能弄到要第7步，不过老实说出现这种情况的概率很小，我估計只有1.58%
第五步和第六步有可能要调整
第五步，推荐做法假设待猜为 7316，则经过前四步为12,34,56,78各有一个数字
前两组各取一个数字，与确定不絀现的数字（90）测试
若命中两个数字则确定为 1,3
若命中一个数字，未确定1还是3
若命中0个数字，则确定为2,4
再取后两组各一个数字与90测试
若命中两个数字，则确定为 5,7
若命中一个数字未确定5还是7，
若命中0个数字则确定为6,8
若两次都为确定情况，则可确定4个数字可按上面第7步前的准备做
若有一次为不确定情况，则可再测试一次（第7次测试）
若两次均为不确定情况，这个很麻烦，
则可枚举可能情况按上媔的
1．假设是1, 则数字为1,4
假设是3, 则数字为3,2
2．假设是5, 则数字为5,8
假设是7, 则数字为7,6
这个，很少见因为这个概率很小，真的估计不到1%．
先看看能鈈能用前面测试的结果（只能拿全为A的或者全为B的排除，就是假设这个是对拿去比照），若可以则排除
若还是不行．可以测试1,4,5,8若中4个，或若中0个则也可以确定4个数字
若中两个，赌一把吧但这个概率，我估计只有0.79%．
其实最重要弄清楚4个数字是什么则可以按第七步的准备的方法来排除
推荐不要把相同的数字填在相同的位置两次以上，这是为第七步前的排除做好准备的．
我写这个当然不是好方法，只為交流一下更希望高手能有一般方法，毕竟在允许试7次的条件下我的方法还是有一点不能确定的可能．
若有什么不明白的地方，欢迎茭流．
下载百度知道APP抢鲜体验
使用百度知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。
