在连接四中检查获胜者 - Kotlin

Question

我正在使用 2D 数组在 Kotlin 中创建一个简单的 Connect Four 程序来打印电路板。除了我的水平 win-checker 功能外，一切正常。由于我使用的逻辑，在尝试将您的作品放在第一列时出现（索引超出范围）错误，因为它正在尝试检查数组中的下一列，但没有。有没有更好的方法来处理检查获胜者？这是我的功能：

fun checkWinsHorizontal() {
    for(row in 0 until gameBoard.size) {
        for(col in 0 until gameBoard.size){
            // if this spot is taken up by an "X", and the horizontally adjacent spaces are the same, declare winner
            if (gameBoard[row][col] == "X" && (gameBoard[row][col] == gameBoard[row][col - 1] && gameBoard[row][col] == gameBoard[row][col - 2] && gameBoard[row][col] == gameBoard[row][col - 3]) ){
                printBoard()
                println("YOU WIN")
                winner = true
                return
            }
            // same thing as above but for a "computer" opponent
            else if (gameBoard[row][col] == "O" && gameBoard[row][col] == gameBoard[row][col - 1] && gameBoard[row][col] == gameBoard[row][col - 2] && gameBoard[row][col] == gameBoard[row][col - 3]){
                printBoard()
                println("COMPUTER WINS")
                winner = true
                return
            }
        }
    }
}

Answer 1

上面的 cmets 解释了为什么索引超出范围（您有硬编码值，例如 gameBoard[row][col - 1]，但 col 可能为 0）。我建议一些修复：

首先，无需在每次移动后检查板上的每个单元格。玩家获胜的唯一方法是他们刚刚放置的棋子完成一行、一列或对角线。所以我建议你只检查涉及该单元的潜在胜利。

要为一行执行此操作，您可以使用以下内容：

fun completesRow(row: Int, col: Int) : Boolean {
  var count: Int = 1
  val symbol = gameBoard[row][col]
  // First move left - now we check that the symbols (X or O) match
  // AND that we're within bounds.
  var curCol = col - 1
  while (curCol >= 0 && gameBoard[row][curCol] == symbol) {
    ++count
    if (count == 4) {
        return true
    }
    --curCol
  }

  // same thing to the right; numColumns is assumed to be the number of
  // columns in the board.
  curCol = col + 1
  while (curCol < numColumns && gameBoard[row][curCol] == symbol) {
    ++count
    if (count == 4) {
        return true
    }
    ++curCol
  }

  // if you got here there weren't 4 in a row
  return false
}

注意：以上内容未经测试 - 我什至怀疑它是否可以编译，但希望它具有指导意义。

如果需要，您还可以进一步概括这一点。您可以为这些移动创建Iterator 实例，而不是使用向左/向右、向上/向下和对角线移动的不同函数，然后拥有一个需要 2 个迭代器（例如，一个向左移动一个向右移动）的函数，它可以使用它进行检查。这样您就可以使用相同的精确方法来检查水平、垂直或对角线的胜利。