求救:请教一个猜数字算法
猜数字游戏大家都玩过吧?没玩过的我就介绍一下吧,玩过的就不用看了。
游戏简介:
一方预先想好排好序的4个数字(0-9之内,不可重复),由另一方来猜。每猜一次,出题方都给出相应提示:?a?b。其中,a代表数字和位置均对,b代表数字对,但位置不对,?视体情况而定。因此,当一方猜对时,结果应为:4a0b。
示例如下:
正确答案:5678
第一次猜:6928 1a1b
第二次猜:5061 0a2b
......
现要编写一个猜数字游戏,由人出题,电脑来猜。请为电脑编写一个猜数字算法,以确保:对任意情况,均能在10次之内猜出正确答案。
先谢谢大家了!