Question

目前正在尝试Java课程，我正在尝试构建类似Mastermind的游戏。在该游戏中，生成4位数的随机数，并且用户试图猜测该数字。每次猜测计算机都会以正确的顺序表明正确的数字是多少，以及错误的顺序中有多少正确的数字。

出于某种原因，一切都取决于我对该程序的二进制搜索，这实际上是程序的核心。我花了几个小时调整它，但我仍然无法得到它。有什么想法吗？

在这个例子中，我试图猜测9935，但我意识到这不是一个随机数。

非常感谢！

编辑：当我运行这个程序并使用猜测“9875”时，它没有给我正确的结果。

我需要找到的猜测和结果是：

请输入一个四位数字：9874

正确位数但位置错误：0

正确位置的正确数字位数：1

请输入一个四位数字：9899

正确位数但位置错误：1

正确位置的正确数字位数：1

请输入一个四位数字：9593

正确位数但位置错误：3

正确位置的正确数字位数：1

请输入一个四位数字：9935

正确位数但位置错误：0

正确位置的正确数字位数：4

你是对的！

public class Mastermind {

public static void main(String[] args) {

    Random randomGenerator = new Random();
    Scanner input = new Scanner(System.in);

    int randomNumber = 9935;

    int[] randomArray = new int[4];

    int temp = randomNumber;
    for (int i = 3; i >= 0; i--){
        int n = temp%10;
        randomArray[i] = n;
        temp /= 10;
    }

    boolean found = false;

    while (found == false){

        System.out.print(Arrays.toString(randomArray));
        int[] guessArray = new int[4];
        System.out.print("Please enter a four-digit number: ");
        int guessTemp = input.nextInt();
        for (int i = 3; i >= 0; i--){
            int n = guessTemp%10;
            guessArray[i] = n;
            guessTemp /= 10;
        }

        if (Arrays.equals(randomArray, guessArray)){
            System.out.println("You are correct!");
            found = true;
        } else {

            int numberRightRight = 0;
            int numberRightWrong = 0;
            int indexFound = 0;
            for(int i = 0; i < guessArray.length; i ++){
                System.out.println(randomArray[i]);
                indexFound = Arrays.binarySearch(guessArray, randomArray[i]);
                System.out.println(indexFound);
                if (indexFound >= 0){
                    if(indexFound == i){
                        numberRightRight++;
                    } else {
                        numberRightWrong++;
                    }
                }
            }
           System.out.println("The number of correct digits but in the wrong place: " + numberRightWrong);
           System.out.println("The number of correct digits in the right place: " + numberRightRight);
        }   
    }
}

Answer 1

如果您不需要使用Arrays.binarySearch(int[], int)，您可以使用自己的简单查找方法来处理未排序的数组：

public static int findInArray(int[] array, int value) {
  for (int i = 0; i < array.length; i++) {
    if (array[i] == value) {
        return i;
    }
  }
  return -1;
}

现在而不是致电Arrays.binarySearch(guessArray, randomArray[i]);而只是致电findInArray(guessArray, randomArray[i])

Java中的binarySearch，Mastermind Game

1 个答案: