猜数字规则

猜数字规则

问题一：猜数字的游戏规则 先解释标准规则，再介绍几种变体。通常由两个人玩，一方出数字，一方猜。出数字的人要想好一个没有重复数字的4个数，不能让猜的人知道。猜的人就可以开始猜。每猜一个数字，出数者就要根据这个数字给出几A几B，其中A前面的数字表示位置正确的数的个数，而B前的数字表示数字正确而位置不对的数的个数。如正确答案为 5234，而猜的人猜 5346，则是 1A2B，其中有一个5的位置对了，记为1A，而3和4这两个数字对了，而位置没对，因此记为 2B，合起来就是 1A2B。接着猜的人再根据出题者的几A几B继续猜，直到猜中（即 4A0B）为止。猜数字游戏通常设有猜测次数的上限。根据计算机测算，如果采用严谨的猜测策略，任何数字最多7次就可猜出（即达到 4A0B）。值得注意的是，在有些地方把次数上限定义为最多几次猜测以后就可以肯定数字是几，但这时或还需要再猜一次才能得到 4A0B 的结果。标准的猜数字游戏由10个数码（0-9）和4个数位组成。可以通过变化数码或数位来丰富游戏。例如，可以使用9个数码玩4个数位的游戏。猜数字游戏的一种变体允许重复的数码。这种规则的游戏被称为 Mastermind 。其规则大致为：除了上面的规则外，如果有出现重复的数字，则重复的数字每个也只能算一次，且以最优的结果为准。例如，如正确答案为5543，猜的人猜5255，则在这里不能认为猜测的第一个5对正确答案第二个，根据最优结果为准的原理和每个数字只能有一次的规则，两个比较后应该为1A1B，第一个5位子正确，记为1A；猜测数字中的第三个5或第四个5和答案的第二个5匹配，只能记为1B。当然，如果有猜5267中的第一个5不能与答案中的第二个5匹配，因此只能记作1A0B。问题二：语c】猜数字怎么玩x 差不多，语言介绍有些麻烦，直接作出场景假设吧。
首先会有一个主持者，主持者会选择一个数字，例如466，然后订下一个数字范围，例如0~1000（范围大小随意，但通常会根据惩罚数字的大小进行缩小或扩大）。
接着确认参与者，通常会直接说“参加者敲1（或者其他什么，敲指打字发送）。”
全部确认后就开始游戏了，有的主持人会在游戏前将自己想的惩罚数字发给某个窗口并截图作为证据。
主持人：0~1000
游戏者A：200主持人：200~1000
就是这样循环往复的过程，直到某个人物说中了惩罚的数字。A~D说完一轮没中就从A开始继续说。
游戏者D：499
大多主持会说“恭喜”或者“中了”，那么就要准备接受惩罚，通常情况主持人都会让所有参与者将想到的惩罚私聊发送给自己，然后将他们按顺序（或打乱顺序，随意）进行编号。假设有三个人各自发送了一条惩罚（大多都可重复发送，具体看人群）
主持人：1~3选一个
游戏者D：2
支持人：1:…………
2:…………
3:…………
会把编排了顺序所有惩罚公屏发出来。
大概就是这样吧，别因为不喜欢就逃惩罚，否则就没什么好玩的了。问题三：猜数字的解法 求解猜数字游戏的策略通常有两个目标：一是保证在猜测次数限制下赢得游戏，二是使用尽量少的猜测次数。第一个目标追求的是最坏情况下的猜测次数最少，第二个目标追求的是平均情况下猜测次数最少。对于某些数码和数位的规则组合，这两个目标不能同时实现。例如，对于4个数位、6个数码的 Mastermind 游戏，平均猜测次数最少的策略需要平均 4.340 次，但最坏需要6次猜测；如果限制猜测次数最多为5次，则平均猜测次数最少的策略需要平均 4.341 次。 目前解法最少需要7次猜测，平均次数最少的解法由田中哲朗与1996年提出，平均次数为5.213次。 系统的猜测策略可分为三类：简单策略、启发式策略和最优策略。下面以标准规则（10个数码，4个数位，不含重复数字）为例，介绍这几类策略。这些策略也适用于其它规则变体。这种策略非常直接——每次都猜可能答案中的第一个。例如，首先猜测1234，如果得到的反馈是 2A0B，那么可能的答案包括1256，1257，5236，等等。根据简单策略，下一次就猜1256，因为1256是所有可能答案中最小的数字。简单策略的优点是速度非常快，缺点是所需猜测次数很多。对于标准规则，简单策略最多需要9次猜测，而平均需要5.560次。这类策略是猜数字游戏最常用的解法。其算法步骤如下：a. 首先猜 1234，得到第一个反馈（xAyB）。b. 从所有数字中，筛选出满足已知反馈的所有可能数字，称之为“可能集”。c. 对于所有数字（而不仅限于筛选出来的可能集），逐一评估每个数字的“好坏”，并给其打分。选取得分最高的那个数字猜。如果有多个数字的评分一样高，则优先选取可能集中的数字。d. 重复步骤 b-c，直到猜出 4A0B 为止。显然，启发式策略的重点在于如何评估一个数字的“好坏”？人们提出了多种直观的评价指标。简介如下：最坏情况指标(Knuth, 1977) ：这是最早出现在文献中的策略，在 Mastermind 规则下效果很好。给定一个数字，如果猜这个数字，那么接下来我的“可能集”至少会缩小多少？选取使可能集在最坏情况下最小的那个猜测。对于标准规则，这一评价指标最多需要7次猜测，平均需要 5.385 次。平均情况指标(Irving, 1978)：这是一个相当直观的指标，在各种规则变体下均有较好的效果。给定一个数字，如果猜这个数字，那么接下来我的“可能集”平均会缩小到多大？选取使可能集的预期大小最小的那个猜测。对于标准规则，这一评价指标最多需要7次猜测，平均需要 5.268 次。预期步数指标(Neuwirth, 1982)：又称“熵”指标。给定一个数字，这个指标计算如果猜测这个数字，那么接下来估计还需要多少步才能猜到答案。当然，这个步数只是一个粗略的估计，它假设每次猜测可以将可能集缩小一半（或缩小某一个常数倍k），于是估计步数就是可能集大小的对数函数，即估计步数=log(可能集中元素的个数)。对于标准规则，这一评价指标最多需要7次猜测，平均需要 5.265 次。反馈个数指标(Kooi, 2005) ：给定一个数字，这个指标计算该数字所可能带来的不同反馈的个数。反馈越多的越好。对于标准规则，这一评价指标最多需要8次猜测，平均需要 5.308 次。此外，值得注意的是，启发式策略的效果也经常取决于所有数字的排列。不过影响一般不大。猜数字游戏的最优策略需要由计算机用穷举法获得。其思路是，由于每次猜测的选择是有限的（因为总共的数字组合个数有限），并且我们知道一定可以在有限次数内猜出所有答案，那么计算机可以穷举所有猜法，从中找出最佳的策略。此外，也......余下全文>>问题四：C语言 编写一个猜数字游戏，规则：使用随机函数产生一个5位数，输入猜测数据，判断几个正确，详细如下： 15分#include
#include
#include
#include
void main()
{
intA=0,B,i,j,k=0,a[5],g[5];
printf(请输入你猜测的一个5位数数字\n);
scanf(%d,&k);
while(k99999)
{
printf(你输入了一个非常规数据，请重新输入\n);
scanf(%d,&k);
}
srand((unsignedint)time(NULL));
for(i=0;i=0;i--)
{
g[i]=k%10;
k=(k-g[i])/10;
}
for(i=0;i>问题五：根据规律猜数字 15问题六：猜数字的解法表 以下列出上述几种解法应用于不用规则时的猜测效果，供参考。这些结果由计算机程序算出。 下表列出各种算法应用于Mastermind规则（4数位、6数码、可重复）时的效果。 算法 平均次数 1次 2次 3次 4次 5次 6次 7次 8次 9次 简单策略 5.765 1 4 25 108 305 602 196 49 6 最坏情况指标 4.476 1 6 62 533 694 - - - - 平均情况指标 4.395 1 10 54 645 583 3 - - - 预期步数指标 4.424 1 4 70 611 590 20 - - - 反馈个数指标 4.373 1 12 72 635 569 7 - - -问题七：看图猜数字的拓展项目是什么 急速60S
百度文库里的连接，免费的。
wenku.baidu.com/...1.html