在 ruby​​ 中为井字游戏实现 negamax 的问题

Question

我正试图为井字游戏实现 negamax 撞墙

def negamax(board_obj, mark, depth)
  if board_obj.game_over?
    return value(board_obj)
  else
    max = -1.0/0 # negative infinity
    if mark == @mark
      next_mark = @opponent_mark
    else
      next_mark = @mark
    end
    board_obj.empty_squares.each do |square|
      board_obj[square] = mark
      x = -negamax(board_obj, next_mark, depth + 1)
      board_obj[square] = ' '
      if x > max
        max = x
        @scores << x
        @best_move = square if depth == 1
      end
    end
    return max
  end
end

# determines value of final board state
def value(board_obj)
  if board_obj.mark_win?(@mark)
    return 1
  elsif  board_obj.mark_win?(@opponent_mark)
    return -1
  else
    return 0
  end
end

其余代码在这里：https://github.com/dave-maldonado/tic-tac-doh/blob/AI/tic-tac-doh.rb

它确实会产生结果，但 AI 很容易被击败，所以我知道出了点问题，任何帮助 不胜感激！

Answer 1

问题是value 在当前执行negamax 时需要相对于mark，而不是始终相对于计算机。如果您将mark 参数从negamax 传递给value，并对value 进行以下修改定义，您将得到正确的结果：

def value(board_obj, mark)
  if board_obj.mark_win?(mark)
    return 1
  elsif  board_obj.mark_win?(mark == 'X' ? 'O' : 'X')
    return -1
  else
    return 0
  end
end

即negamax正文的前两行需要为：

if board_obj.game_over?
  return value(board_obj, mark)

也就是说，相对于 Ruby、良好的设计原则等，这个整体程序还有很多不足之处（无意冒犯）。现在您已经运行了它，您可能想前往 Code Review SE 以获得一些反馈。 :-) 虽然使用 TDD 为时已晚 ;-)，但“测试”也是一个不错的选择。

另外，请理解，对于其他 cmets，这不是您通常会在 SO 获得答案的问题。我什至不知道这个问题是否会在审核过程中幸存下来而不会被删除。我出于各种个人原因进行了研究。

更新：查看您的参考实现，您会注意到 negamax 代码包含表达式 sign[color]*Analysis(b)。您实际上错过了sign[color]。