利用图形计算器计算猜数字游戏.doc

利用图形计算器计算猜数字游戏 猜数字（又称 Bulls and Cows ）是一种20世纪中期的益智类小游戏。一般由两个人玩，也可以由一个人和电脑玩，在纸上、在网上都可以玩。这种游戏规则简单，但可以考验人的严谨和耐心。 猜数字（又称 Bulls and Cows ）是一种的益智类游戏。。这种游戏规则简单，但可以考验人的严谨和耐心。一般两个人玩，一方出数字，一方猜。出数字的人要想好一个没有重复数字的4位数，不能让猜得人知道。猜的人就可以开始猜。每猜一个数字，出数者就要根据这个数字给出几A几B，其中A前面的数字表示位置正确的数的个数，而B前的数字表示数字正确而位置不对的数的个数接着猜的人再根据出题者的几A几B继续猜，直到猜中为止。 判断数字和位置均符合的个数(统计变量W) 将相同的值赋值为0.1为了将来判断数字相同而位置不对的个数 判断数字对而位置不对的（统计变量X） 输出结果 判断是否正确——若是，退出循环；反之，继续直到出现正确结果或错误大于15次 加入循环嵌套与标识变量 下面是判断语句 输出尝试次数 步骤五：程序测试 程序原代码： ProgramMode:RUN ClrText Do RanInt#(0,9999)-S S-K Int (S/1000)-A S-1000*A-S Int (S/100)-B S-100*B-S Int (S/10)-C S-10*C-D If B=A Or B=C Or B=D Or A=C Or A=D Or C=D Then RanInt#(0,9999)-S Else Break LpWhile 1 KDisps0-Y Do 1-V Do Please input a number?-N Int (N/1000)-E N-E*1000-N Int (N/100)-F N-100*F-N Int (N/10)-G N-10*G-H 0-Z If E=F Or E=G Or E=H Or F=G Or F=H Or G=H Or E9 Or Int HH Then Sorry!Please retryDisps1-Z Else Break IfEnd LpWhile Z=1 0-W If A=E Then W+1-W 0.1-E IfEnd If B=F Then W+1-W 0.1-F IfEnd If C=G Then W+1-W 0.1-G IfEnd If D=H Then W+1-W 0.1-H IfEnd 0-X If E=A Or E=B Or E=C Or E=D Then X+1-X IfEnd If F=A Or F=B Or F=C Or F=D Then X+1-X IfEnd If G=A Or G=B Or G=C Or G=D Then X+1-X IfEnd If H=A Or H=B Or H=C Or H=D Then X+1-X IfEnd Number PositionDispsWDispsOnly NumberDispsXDispsY+1-Y If W=4 Then CongratulationsDispsBreak IfEnd If Y15 Then Sorry,you have tried so many times-the answer isDispsKDispsBreak IfEnd LpWhile 0=0 Times you have triedDispsYDisps 统计分析猜数字游戏的最佳算法 查阅资料 我们有以下几种策略可供选择，包括简单策略——每次都猜可能答案中的第一个最坏情况指标平均情况指标预期步数指标 利用图形计算器统计学分析 经过多次练习，作者可以熟练掌握几种常见的策略，故利用Casio CG-20的统计功能选择几组最擅长的方法来统计、评估每种算法的优劣，统计指标是简单的统计学数据，包括最大值、最小值、中位数、众数、平均数和方差来综合统计每一种算法的好坏（实验数据中有一部分来源于作者亲身试验并且舍弃极端值）主要统计以下几种算法： 简单策略 平均情况指标策略 最坏情况指标策略 实际操作 实际操作中有大量的数据需要处理、筛选，经过多次认真筛选，得到以下三组实验数据。 1）简单策略 实验次数 1 2 3 4 5 6 7 8 9 实验结果 5 4 7 6 6 5 3 8 5 平均情况指标策略（后三组数据为程序计算） 实验次数 1 2 3 4 5 6 7 8 9 实验结果 4 5 5 4 6 4 5 3 6 3)