算法题(猜数字)
先有0~9十个数字
任意取4个 进行排列(数字不重复)
比如说1234
然后让你猜 假如你猜
1253 提示 2正1反 1,2 数字正确处理位置也正确处理3 数字正确位置不正确
1256 提示 2正0反
直到你猜 1234 提示 4正0反 猜测结束 游戏重新开始
--------------
以上应该很简单 现在要求 人来想不重复的4位数 让电脑猜 然后根据电脑猜测的结果 给电脑相应 N正M反 的提示 直到电脑 猜出答案
当然 猜测的次数有限制 一般情况为7次以内.
请写一个最优猜测算法