Scala中的极小极大

Question

我正在尝试将 Wikipedia 中的 minimax 算法用于我在 Scala 中实现井字游戏。我希望 X 玩家 -1 尝试最大化他的分数。我找到了一个很酷的静态评估函数here，我想使用它。如果棋盘对玩家来说是好棋盘，则返回正数，如果棋盘对玩家不利，则返回负数。我已经尝试了一些变化，而 X 继续只是让第一步可用。方法如下，方法和评价函数见here。

我错过了什么明显的东西吗？

// player X = -1, player O = 1
def minmax(board:Array[Int], height:Int, player:Int):Double={
  if(height == 0)
    evaluatePosition(board, player)

  var alpha = -player * Double.PositiveInfinity;

  val allBoards = makeAllPossibleMoves(board, player) // array of child boards
  for(b <- allBoards){
    val score = minmax(b, height-1, -player)
    alpha = if (player == -1) Math.max(alpha, score) else Math.min(alpha, score)
  }

  alpha
}

Answer 1

似乎alpha 被初始化为错误的值：

var alpha = -player * Double.PositiveInfinity

表示在X播放器(-1)的情况下alpha被初始化为

var alpha = - (-1) * Double.PositiveInfinity

可以简化为

var alpha = Double.PositiveInfinity

因此，alpha 无法再增加，即

alpha = if (player == -1) Math.max(alpha, score) else //...

不会有任何影响。另一个玩家 (1) 的情况正好相反，alpha 被初始化为负无穷大，因此不能再被最小化。因此，您应该能够通过简单地从 alpha 的初始化中删除 -1 因子来解决此问题：

var alpha = player * Double.PositiveInfinity