java - 如何在井字游戏中选择正确的按钮

Question

我有一个方法试图确定人工智能在井字棋中的 Action 。目前我有一种方法，计算机随机选择一个按钮，但我希​​望它更聪明一点。我对如何做到这一点有一个想法，但需要一些实现指导。

基本上，我希望计算机知道，如果有可能获胜或失败，那么它会将计数器放在方 block 上，这将帮助他们获胜或阻止玩家获胜。下面是一个使用 3x3 井字棋板坐标网格的示例:

00 01 02
10 11 12  -- coordinates of all of the buttons in a tic tac toe board
20 21 22

if 00 is not empty and 01 is same as 00, then place 'O' on 02 -- helps win or prevent a win for 3 in a row
if 01 is not empty and 02 is same as 01, then place 'O' on 00 -- helps win or prevent a win for 3 in a row
if 01 is not empty and 21 is same as 01, then place 'O' on 11 -- helps win or prevent a win for 3 in a column
if 20 is not empty and 02 is same as 20, then place 'O' on 11 -- helps win or prevent a win for 3 in a diaganol

正如您所知，还有更多场景，但主要目标是如果有机会获胜或有机会阻止获胜，那么计算机将需要放置“O”。如果条件不满足，则基本上选择随机按钮。

所以我知道我需要一堆 else if 但如何实现它来完成它需要做的事情？

下面是我试图做的事情的框架，以防止连续 3 行获胜/获胜，并在上述任何条件不匹配时选择任何随机按钮:

private void computerMove() {
    String[][] field = new String[3][3];
    Random random = new Random(); //you may want to declare this as a class field
    List<Button> emptyButtons = new ArrayList<>();

    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            field[i][j] = buttons[i][j].getText().toString();
            if (field[i][j].equals("")) {
                emptyButtons.add(buttons[i][j]);
            }
        }
    }

    Button selectButton;

    for (int i = 0; i < 3; i++) {
        if (field[i][0].equals(field[i][1])
                && field[i][2].equals("")){
            //prevent win/win on rows by selecting the correct button here
        }
        else if (field[i][0].equals(field[i][2])
                && field[i][1].equals("")){
             //prevent win/win on rows by selecting the correct button here
        }
        else if (field[i][1].equals(field[i][2])
                && field[i][0].equals("")){
            //prevent win/win on rows by selecting the correct button here
        }
        else {
            selectButton = emptyButtons.get(random.nextInt(emptyButtons.size()));
        }

    selectButton.setText("O");
    selectButton.setTextColor(playerO);
    turnsCount++;
    isGameOver();

}

Answer 1

为了避免长 if-else 语句，您可以使用整数表示“O”和“X”，以便任何组合的总和都是唯一的。

例如，如果“0”为 1，“X”为 10，则给出:

         | 11
         |----
X  X  .  | 20
O  X  O  | 12
O  O  .  | 2
---------|----
12 21  1 | 20

也就是说，各列的总和为:12, 21, 1,

行的总和为:20, 12, 2。

对角线总和为:20, 11。

使用这种求和方法，您可以计算任一玩家是否有 1 步获胜。

• 如果sum == 20，“X”可以通过在该行/列/对角线的零值索引上放置一个棋子来获胜。

• 如果 sum == 2，O 可以通过将棋子放在该行/列/对角线的零值索引上来获胜。

要获得对角线和，只需将 i==j 处的索引相加即可。

编辑: i==j 为您提供一条对角线。在一般情况下，另一个以相反的顺序遍历两个循环(行与列)的索引。或者对于 3x3 游戏，就是 (1,3), (2,2), (3,1)。