猜数字的实现

猜数字

游戏规则

通常由两个人玩，一方出数字，一方猜。出数字的人要想好一个没有重复数字的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 [1]  。其规则大致为：

除了上面的规则外，如果有出现重复的数字，则重复的数字每个也只能算一次，且以最优的结果为准。例如，如正确答案为5543，猜的人猜5255，则在这里不能认为猜测的第一个5对正确答案第二个，根据最优结果为准的原理和每个数字只能有一次的规则，两个比较后应该为1A1B，第一个5位子正确，记为1A；猜测数字中的第三个5或第四个5和答案的第二个5匹配，只能记为1B。当然，如果有猜5267中的第一个5不能与答案中的第二个5匹配，因此只能记作1A0B。

思路：

1、生成的数字可能是0000，所以不能用int来存储数字，应该用数组来存储

2、用户输入数字以后，用数组存储数字，方便遍历比较

3、规则判断，比如数字是5505，用户猜的是5002，会出现1A4B的结果，这时候应该对判断的位置进行标记

难点：规则的判断，标志位的设立

实现代码：

package com.wut.wcz;

import java.util.Random;
import java.util.Scanner;

public class GuessNumbe {
	static int A = 0;
	static int B = 0;

	public static void main(String[] args) {
		int[] number = new int[4];
		RandomNumber(number);// 初始化数组
		
		
		
		Scanner input = new Scanner(System.in);
		
		
		int[] userNumber = new int[4];
		System.out.println("挑战开始：\n请输入一个四位数");
		for (int i = 0; i < 7; i++) {
			A = 0;
			B = 0;
			// 输入数字
			int num = input.nextInt();
			// 讲数字存入数组
			
			for (int j = 3; j >= 0; j--) {
				userNumber[j] = num % 10;
				num = num / 10;
			}
			// 判断A B
			Decide(number, userNumber);
			if(A==4) {
				System.out.println("游戏获胜");
				break;
			}else if(i==6) {
				System.out.println("游戏失败");
			}else {
				System.out.println("还不对哦，请重新输入！");
				System.out.println(A+"A"+B+"B");
			}
		}
		System.out.println("答案是:");
		for(int ele:number) {
			System.out.print(ele);
		}

	}

	public static void Decide(int[] number, int[] userNumber) {
		int flagB = -1;// 判断是否多次计算
		int flagA = -1;
		for (int i = 0; i < number.length; i++) {
			for (int j = 0; j < userNumber.length; j++) {
				if (number[i] == userNumber[j] && i == j && number[i] != flagA) {
					flagA = number[i];  
					A++;             
					continue;
				} else if (number[i] == userNumber[j] && i != j && number[i] != flagB) {
					flagB = number[i];
					B++;
					continue;
				}

			}
		}
	}

	// 生成随机数
	public static void RandomNumber(int[] number) {
		// TODO Auto-generated method stub
		Random random = new Random();
		for (int i = 0; i < number.length; i++) {
			number[i] = random.nextInt(10);
		}
	}
}

若有引用，请标明出处。