一个简单的Mastermind Game

最新推荐文章于 2021-06-12 00:25:22 发布
最新推荐文章于 2021-06-12 00:25:22 发布
阅读量3k 收藏 2
点赞数
文章标签： input string 算法 编程 object components
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/foxkiller/article/details/6127764
版权

简要说明一下 EG1222 这个 semester 的 project 是要做一个简单的 MasterMind Game ，这个游戏的算法是一个数学主题演绎博弈的经典例子，当然我们要做的是这个游戏而不是研究参与这个游戏的过程。

通过这个例子我们可以了解一下面向对象编程的主要思想和方法。这也是我研究这个 project 的主要目的。

首先我们从需求上来分析一下这个程序的结构。

这是一个简单的程序，不需要多个 components ，只要一个 class ，或者说只要一个 namespace （ C# ）。

这个 namespace 由几个模块构成： 1 、生成随机数； 2 、用户输入数据； 3 、用户数据和生成随机数比较； 4 、成绩显示。

在面向对象编程中，对象是可以多态和继承的，这就意味着代码的复用效率需要相当高。

当然在本例中，虽然使用的是面向对象的语言，但是实际结构和逻辑还是面向过程的，无论在面向对象编程还是在面向过程编程中，方法都是模块化编程的有力工具。复杂的算法中甚至需要方法中对自身的调用实现递归。

 

先说一下方法这个概念。

从大致上来说，方法类似于数学中的函数。注意，是仅仅类似。

方法，顾名思义，是可以用来执行的一个代码的集合，用来实现某种功能或者进行某种操作的。

方法在声明的时候是这样的格式：

修饰符 返回值类型 方法名 [ ：类 ][ ：接口 ][ ：父方法 ] （形参）

{

    ……

}

方法在调用的时候的格式：

若有返回值，则

返回值 = 方法名（实际参数）；

若无返回值，则：

方法名（实际参数）；

 

这里，生成随机数在事件 BtnStart_Click 中可以实现

private void btnStart_Click(object sender, EventArgs e)

        {

            clearall();

            for (int i = 0; i <= 3; i++)

{

                int j = ro.Next(0, 6);

                intRanNum[i] = j;

            }

        }

intRanNum 是一个数组，用来储存随机生成的数字，范围是 0~5 ，对应 6 种颜色。

对应颜色的方法如下：

string [] strColor = new string [6] { "Red" , "Orange" , "Yellow" , "Green" , "Blue" , "Indigo" };

这样构造了一个 string 类型的数组用来存储颜色，这样数字能和这些颜色对应 string 在这个数组中的 Index 对应起来，从而把数和颜色对应起来。同样这个数组也可以用来被用于用户猜测数据显示颜色的调用过程。

 

Clearall() 方法是用来清除所有控件的。在程序一开始这里执行一下用来恢复程序到初始状态。

给出代码如下：

public void clearall()

        {

            counter1 = -1; counter2 = -1; counter3 = -1; counter4 = -1;

            counterGo = -1;

            counterAns = 0;

            for (int i = 0; i < 40; i++)

            {

                String strLabelName = "lbltry" + Convert .ToString(i + 1);

                Label _label = Try.Controls[strLabelName] as Label ;

                string strLabelName1 = "lblChk" + Convert .ToString(i + 1);

                Label __label = Check.Controls[strLabelName1] as Label ;

                __label.Text = "" ;

                _label.BackColor = Color .Empty;

            }

        }

这个方法没有返回值，所以不需要 return 语句。

 

用户输入数据是可以很容易通过 label_Click 事件完成的，可以使用计数器来完成计数。要注意，需要用 % 来完成颜色的转换，否则会出现数组的溢出。

以第一位为例 :

private void lblguess1_Click(object sender, EventArgs e)

        {

            counter1++;

            lblguess1.BackColor = System.Drawing.Color .FromName(strColor[counter1 %6]);

        }

还是那个方法，显示的时候直接 Color.FromName() ，直接从那个 Color 数组中读取颜色然后显示。一行代码解决问题。

 

关键是比较。

先讲算法。

这里有三个概念。一是 O ，表示位置和颜色都对；一是 P ，表示颜色对，但位置不对；一是 X ，表示位置和颜色都不对。

从算法上来讲，比较的过程是要有优先级的。即，先比较 O ，再比较 P ，最后一种剩余的情况就是 X 。

比如正确答案是 1112 ，用户猜测的数据是 1212 ，如果是平行比较的话，会得出结果是 OPOO ，但实际的结果应该是 OXOO ，因为猜测的第二个数字“ 2 ”在答案中已经没有可以匹配的数据了。因而应该是 X ，但是因为没有优先比较 O ，而是顺序比较每人个数字，就会出现 X 这样的情况。

而优先比较完 O 之后，需要把比较过的数据删除，但是在数组中删除数据会很不方便，因为后面所有数据的索引都要改变，还要为此写一个特别的方法而且索引变了循环变量也不好控制。所以用一个讨巧的方法，把比较过的数据变成“ -1 ”，这样在下一轮比较的时候加一个条件限制一下 -1 的情况就可以实现把比较过的数据删除了。

同样的情况也适用于 P 的比较。假设答案还是是 1012 ，我们猜测了 2204 ，那么如果不优先比较 P 的结果是，我们会得到 PPPX ，但实际是 PXPX ，因为第二个“ 2 ”，在答案中已经没有可以匹配位置的数据。换句话说，答案中只有一个“ 2 ”，而猜测中有 2 个“ 2 ”，就只能出现一次 P ，否则就说明算法有错误。

因而，整理一下。

先比较 O ，然后把得到 O 的数据对改成 -1 ；

然后再比较 P ，条件是数据不 =-1 ，然后再把得到 P 的数据对改成 -1 ；

最后剩下的情况就是 X ，在我们的程序中 X 是无用的数据，因而不计数。可以作为调试参数使用。

整个比较的过程就是：

for (int i = 0; i <= 3; i++)

            {

                if (intInput[i] == intRan[i] && intRan[i] != -1 && intInput[i] != -1 )

                {

                    counterO++;

                    intInput[i] = -1;

                    intRan[i] = -1;

                }

            }

for (int Ran = 0; Ran <= 3; Ran++)

                {

                    for (int input = 0; input <= 3; input++)

                    {

 

                        if ((intRan[Ran] != -1) && (intInput[input] == intRan[Ran]) && (Ran != input) && (intInput[input] != -1))

                        {

                            counterP++;

                            intRan[Ran] = -1;

                            intInput[input] = -1;

                        }

                        else if (intRan[Ran] != -1 && intInput[input] != -1 && intInput[input] != intRan[Ran])

                        {

                            counterX++;

                        }

                    }

}

比较的时候，其实是两个数组中的数的比较，一个是 intInput ，一个是 intRan 。比较 O 的时候，因为没有位置问题，所以只用一层循环就可以实现遍历。而当比较 P 的时候，由于有位置问题，所以需要两层循环，来实现 intInput 里的每一个数在 intRan 中的遍历。

 

最后是显示问题。先说一个东西。

做这个 project 最烦人的地方就在于那么多的 label ，都要显示颜色，都要显示结果，一个一个写显然很烦人，而且有些 label 要写很多遍。错一个就会出问题。

所以我们想， label1,label2,label3 ，这些名字里变的只是最后那一位数字，能不能通过这些数字来组合 label 的名字实现一次多个 label 的设置或者调用呢？

于是有了这样的代码：

for (int i = 0; i <= 3; i++)

            {

                String strLabelName = "lbltry" + Convert .ToString(i + 1 + Row * 4);

                Label _label = Try.Controls[strLabelName] as Label ;

                _label.BackColor  = Color .FromName(strColor [intInput[i]]);

            }

第一行用来生成对应的 label 名称，比如现在是 Row = 1 ，也就是在第一行显示，那么名字就是 lbltry1 。

第二行的代码是生成一个 System.WindowForms.Form1.Label 类的实例，叫 _label ，这个实例就叫对象，这里是真正的面向对象编程。这个对象的功能是在 Try 这个 GroupBox 里，找到名叫 strLabelName 的控件，然后把这个对象转化成这个控件。我这么干讲有可能还是不能理解，尤其是对象、实例这样的概念。

这么说，假如人，是一个类，那么每一个人，具体的人，就是人这个类的一个实例，也就是一个对象。那么人出生的过程就是这个对象实例化的过程，然后现在要找到一个人，进行一些操作，就需要把这个人的名字转化成具体这个人这个对象，然后才能找到这个人。这样说稍微有点能理解了吧？

之后就是更改背景颜色的过程啦，不多讲。

有了这样的一个东西之后，显示的部分就非常容易写啦。

 

下面给出比较这个方法的代码：

public int CheckColor(int [] intInput, int [] intRan,int Row)

        {

            string [] strResult = new string [4];

            int counterO = 0, counterP = 0, counterX = 0;

            int intAns = 0;

            for (int i = 0; i <= 3; i++)

            {

                String strLabelName = "lbltry" + Convert .ToString(i + 1 + Row * 4);

                Label _label = Try.Controls[strLabelName] as Label ;

                _label.BackColor  = Color .FromName(strColor [intInput[i]]);

            }

            for (int i = 0; i <= 3; i++)

            {

                if (intInput[i] == intRan[i] && intRan[i] != -1 && intInput[i] != -1 )

                {

                    counterO++;

                    intInput[i] = -1;

                    intRan[i] = -1;

                }

            }

                for (int Ran = 0; Ran <= 3; Ran++)

                {

                    for (int input = 0; input <= 3; input++)

                    {

 

                        if ((intRan[Ran] != -1) && (intInput[input] == intRan[Ran]) && (Ran != input) && (intInput[input] != -1))

                        {

                            counterP++;

                            intRan[Ran] = -1;

                            intInput[input] = -1;

                        }

                        else if (intRan[Ran] != -1 && intInput[input] != -1 && intInput[input] != intRan[Ran])

                        {

                            counterX++;

                        }

                    }

                }

            for (int i = 0; i < counterO + counterP; i++)

            {

                if (i < counterO) { strResult[i] = "O" ; }

                else { strResult[i] = "P" ; }

            }

            for (int i = 0; i < counterO + counterP; i++)           

{

                String strLabelName = "lblChk" + Convert .ToString(i + 1+Row * 4 );

                Label _label = Check.Controls[strLabelName] as Label ;

                _label.Text = strResult[i];

            }

            for (int i = 0; i < 4;i++ )

            {

                if (strResult[i] == "O" )

                {

                    intAns++;

                }

            }

            return intAns;

        }

intAns 用来计数，记录“ O ”的个数，当 intAns=4 的时候，就可以显示“ congratulations ”啦。

 

最后是 buttonGo 的代码，这里是程序的执行部分。但是由于前面有 clearall() 和 CheckColor(int[] intInput, int[] intRan, int Row) 这两个方法，代码完全可以复用，所以很简单的几行就可以：代码加注释，不解释了。

private void btnGo_Click(object sender, EventArgs e)

        {

            int [] copy = new int [4];

            intRanNum.CopyTo(copy, 0);// 将原始数据复制到另一个数组中，比较完一次就恢复一次，否则比较过程中变成 -1 会影响原始数据。

            intInputNum[0] = counter1 %6;

            intInputNum[1] = counter2 %6;

            intInputNum[2] = counter3 %6;

            intInputNum[3] = counter4 %6;// 将用户猜测的数据读入 intInputNum 数组。

            counterGo ++;

            counterAns = CheckColor( intInputNum,copy,counterGo);// 这里就是调用比较的方法进行比较

            if (counterAns == 4)

            {

                MessageBox .Show("Congratulations!" );

            }

            for (int i = 0; i <= 3; i++)

            {

                String strLabelName = "lblguess" + Convert .ToString(i + 1);

                Label _label = groupBox1.Controls[strLabelName] as Label ;

                _label.BackColor = Color .Empty;

            }

            counter1 = -1; counter2 = -1; counter3 = -1; counter4 = -1;

        }

 

总体来说，完成基本的 MasterMind Game 的功能就需要这么多。大概 160 行左右的代码，加上必要的定义变量的语句的话。所以这样看来这个游戏还是一个初级，当然，可以加入的元素很多，比如自定义难度，计时，比如 UI 等等。

算法只有更好，没有最好。如有误，请指正。

foxkiller
关注
mastermind:Mastermind是一种猜测代码游戏，用户可以在其中与计算机进行游戏并猜测秘密数字组合
04-16
描述 Mastermind是一种猜测代码游戏，用户可以在其中与计算机进行游戏并猜测秘密数字组合。 在每次猜测4个数字组合的尝试结束时，计算机将提供反馈信息，指示用户是否正确猜测了一个数字，或/和用户是否正确猜测了一个数字和数字。 玩家必须在10次尝试中赢得正确的数字组合才能赢得比赛。 技术领域 React JS HTML CSS 安装 先决条件 要运行Mastermind，需要Node.js， 设置和运行应用程序 请运行以下命令： npm install npm start 工作细目 4月6日，星期二 设计与规划-1/2天 4月7日，星期三 建立HTLM布局和用户界面。 实施核心游戏规则。 编程的计算机响应具有正确的数字猜测，错误的数字猜测和正确的数字，但位置猜测错误。 4月8日，星期四 产生了查看猜测及其反馈历史的功能。 使用React内置的异步函数并入了随机数生成器API。
mastermind:一个玩主脑棋盘游戏的程序
07-02
主谋 Mastermind 是一个两人玩的逻辑游戏，用钉子玩。 二传手从以下颜色中选择四种钉子：蓝色、绿色、紫色、橙色、黄色和粉红色。 允许重复。 游戏的目的是让猜测者猜测二传手选择的四个钉子。 猜测者不盲目猜测； 相反，二传手会标记猜测者的每一步走法，以表明走法与答案的接近程度。 为此使用了两种颜色的钉子：白色钉子意味着钉子在正确的位置是正确的颜色，而红色钉子意味着钉子是正确的颜色但在错误的位置。 白色和红色的棋子没有顺序，所以猜测者无法分辨出它们对应的棋子。 如果猜测者在八步或更短的时间内得到正确答案，则他们获胜，否则二传手获胜。 这是一个示例游戏。 二传手选择blue yellow pink pink ，猜猜者下棋。 1. blue green purple orange [W] 2. purple orange yellow pink [RW] 3. blue yellow
Mastermind游戏
wuyongpeng的专栏
05-10 6130
Mastermind Game
Android 游戏源代码 MasterMind（含截图）
06-23
Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android 游戏源代码 MasterMind（含截图）Android
策划：MasterMind的游戏
02-22
Create React App入门 该项目是通过。 可用脚本 在项目目录中，可以运行： npm start 在开发模式下运行应用程序。 打开在浏览器中查看它。 如果进行编辑，页面将重新加载。 您还将在控制台中看到任何棉绒错误。 npm test 在交互式监视模式下启动测试运行程序。 有关更多信息，请参见关于的部分。 npm run build 构建生产到应用程序build文件夹。 它在生产模式下正确捆绑了React，并优化了构建以获得最佳性能。 最小化构建，文件名包含哈希。 您的应用已准备好进行部署！ 有关更多信息，请参见有关的部分。 npm run eject 注意：这是单向操作。 eject ，您将无法返回！ 如果您对构建工具和配置选择不满意，则可以随时eject 。 此命令将从项目中删除单个构建依赖项。 相反，它将所有配置文件和传递依赖项（webpack，Babe
MasterMind-game:Computer Programming II (Java) 课程 - Master Mind game - 在 MVC 设计模式中实现
06-04
MasterMind 游戏 计算机编程 II (Java) 课程，2013 年秋季 - 简单的 Master Mind game 在MVC设计模式（模型/视图/控制器）中实现 [可执行 JAR 文件] ( ) 项目贡献者： 达莉亚·艾曼·艾哈迈德 Yomna Ali El-Din ...
Mastermind:尝试使用Java复制游戏Mastermind
03-19
Mastermind是一款经典的...总之，使用Java实现Mastermind游戏是一个涉及数据结构、算法、面向对象编程和用户界面设计的综合性项目。通过这个项目，我们可以巩固和提升Java编程技能，同时锻炼逻辑思维和问题解决能力。
Master Mind Game-开源
07-01
【Master Mind 游戏介绍】 ...总的来说，这个开源项目不仅提供了 Master Mind 游戏的实现，还展示了跨语言编程和开源协作的实践，对于学习 C++、VB 编程以及了解游戏开发流程的开发者来说，是一个宝贵的学习资源。
mastermind_board_game
03-09
本文将围绕“mastermind_board_game”项目，详细讲解如何使用Makefile来构建一个棋盘游戏。Mastermind是一款流行的逻辑推理游戏，而在此，我们将讨论如何用编程语言将其转化为数字形式，通过自动化构建工具实现游戏...
Mastermind-Game
03-07
Create React App入门 该项目是通过引导的。 可用脚本 在项目目录中，可以运行： yarn start 在开发模式下运行应用程序。 打开在浏览器中查看它。 如果您进行编辑，则页面将重新加载。 您还将在控制台中看到任何...
mastermind-java
04-05
策划者（Java） 要做的事情： 包括Javadoc信息 字符串连接和拆分功能 状态变量 注意命令式编程风格 实例化类模式的主要方法 消毒输入 打印分数功能 退出前打印最终成绩
Mastermind:策划传统游戏为JavaGUI
05-17
策划者 策划传统游戏为JavaGUI
Mastermind:用Python制作的Mastermind游戏
03-20
策划者 该程序对应于一个游戏，该游戏包括在正确位置猜出“ k”个数字的“ n”个（用户给出“ k”）。 策划2 现在每三个尝试都会获得一个提示。它使您可以继续播放，只要用户希望。 （工作正在进行中）
mastermind:带有GUI的Java策划游戏
05-11
策划者 带有GUI的Java策划游戏
MastermindGame
04-11
策划大师 介绍 我使用Spring Boot将游戏构建为Web应用程序。 我使用Java构建后端（设置难度级别并获取随机数组合）。 对于前端，我使用具有一些简单css样式的JSP页面以及一个JavaScript文件来处理游戏实现逻辑（比较结果，减少尝试次数并检查用户是否获胜）。 如何运行应用程序 使用命令“ git clone ”下载该应用程序。 如果您的计算机中没有JDK，请转到进行相应的安装和设置环境变量。 高于Java SE 11的任何版本（包括Java SE 11）都可以很好地运行该项目。 完成安装后，重新启动计算机。 重新启动后，使用Shell或命令提示符cd进入“ MastermindGame ”目录。 然后在Shell中运行“ ./mvnw spring-boot：run ”（或在Windows命令提示符中运行“ mvnw spring-boot：run ”）。 确保您
零知识证明：一个基于zk-SNARKs的Mastermind棋盘游戏
西京刀客
04-13 1991
文章目录一个零知识证明游戏 一个零知识证明游戏 https://github.com/weijiekoh/zkmm Zero-knowledge proofs, a board game, and leaky abstractions: how I learned zk-SNARKs from scratch 「A great way to learn a new skill is to build something with it.」 学一个技术的最好的办法是用它来做点什么事。作者讲了一个故事，当然很少
Mastermind
sky123博客
07-26 316
In the game of Mastermind, there are two players — Alice and Bob. Alice has a secret code, which Bob tries to guess. Here, a code is defined as a sequence of n colors. There are exactly n+1n+1n+1 colors in the entire universe, numbered from 111 to n+1n+1n
LeetCode C++ 面试题 16.15. Master Mind LCCI【Hash Table】简单
memcpy0的博客
10-28 250
The Game of Master Mind is played as follows: The computer has four slots, and each slot will contain a ball that is red ®. yellow (Y). green (G) or blue (B). For example, the computer might have RGGB (Slot #1 is red, Slots #2 and #3 are green, Slot #4 is
C++ AI解珠玑妙算（mastermind）算法
weixin_45648862的博客
06-12 1976
珠玑妙算这个游戏大家都不陌生，规则就不多说了，直接进主题： 需要破译的密码由四位组成，每位可以是0~9中的任意数字。eg. (1544,4301,0918,...） 此算法可在20步内猜测出结果。 算法大致步骤分为两步： 第一步：求出这串密码是由哪四个数字组成。从0000迭代到9999就行，第一步最多需要十次猜测。 第二步：将由第一步得出的四个数字全排列，把全排列结果存在一个集合里。然后依次返回集合里的猜测并通过猜测结果做简单的划分。对集合进行进一步的消除从而减少猜测次数。 划分规则如下： 当
java 一个实现mastermind的代码
最新发布
05-12
下面是一个实现Mastermind的Java代码： import java.util.*; public class Mastermind { private static final int CODE_LENGTH = 4; private static final int MAX_GUESSES = 12; private static final int ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值