大家好,小东方来为大家解答以上的问题。拓展图片卡通,拓展图片这个很多人还不知道,现在让我们一起来看看吧!
1、猜数字(又称 Bulls and Cows )是一种古老的的密码破译类益智类小游戏,起源于20世纪中期,一般由两个人或多人玩,也可以由一个人和电脑玩。
2、猜数字算法步骤:a. 首先猜 1234,得到第一个反馈(xAyB)。
3、b. 从所有数字中,筛选出满足已知反馈的所有可能数字,称之为“可能集”。
4、c. 对于所有数字(而不仅限于筛选出来的可能集),逐一评估每个数字的“好坏”,并给其打分。
5、选取得分最高的那个数字猜。
6、如果有多个数字的评分一样高,则优先选取可能集中的数字。
7、d. 重复步骤 b-c,直到猜出 4A0B 为止。
8、猜数字游戏的策略通常有两个目标:一是保证在猜测次数限制下赢得游戏,二是使用尽量少的猜测次数。
9、第一个目标追求的是最坏情况下的猜测次数最少,第二个目标追求的是平均情况下猜测次数最少。
10、对于某些数码和数位的规则组合,这两个目标不能同时实现。
11、例如,对于4个数位、6个数码的 Mastermind 游戏,平均猜测次数最少的策略需要平均 4.340 次,但最坏需要6次猜测;如果限制猜测次数最多为5次,则平均猜测次数最少的策略需要平均 4.341 次。
本文到此分享完毕,希望对大家有所帮助。