如何使用chess.js节点模块实现minimax

Question

我目前正在使用chess.js、chessboard.js和minimax算法创建一个国际象棋引擎。我最终想要实现alpha-beta，但现在，我只想让minimax开始工作。电脑似乎在思考，但它通常只是做Nc6。如果我把棋子移到d4，它通常和骑士一起使用，但有时它只是在骑士打开的地方来回移动。如果骑士没有什么东西可以拿走，电脑就会移动鲁克或其他一些毫无意义的举动。我最好的猜测是，所有的移动都是返回相同的估值，所以它只是在一系列可能的移动中做了第一步，因此左上角是一个主要的目标。我应该注意到，我的部分困惑在于递归函数的工作方式，而我在网上发现的关于递归函数的大部分内容使我比开始时更加困惑。

我将Express.js与chessboard.js配置一起使用在公共/javascripts中，作为包含在index.ejs文件夹中的boardInit.js，当用户移动时，将向/moveVsComp发送Post请求。它将其发送到服务器，在服务器中，/moveVsComp的app.post函数告诉chess.js进行播放器所做的移动。

录制播放机的移动后，计算机调用computerMoveBlack函数。

post请求中的函数调用：

  let compMove = computerMoveBlack(3);
  game.load(currentFen)
  game.move(compMove)
  res.status(200).send({snapback: false, fen: game.fen()})

computerMoveBlack函数：

function computerMoveBlack(depth) {
  let bestMove = ['', 105];
  for (let move of game.moves()) {
    game.move(move)
    let value = minimax(move, depth-1, false)
    if (value < bestMove[1]) {
      bestMove = [move, value]
    }
    game.undo()
  }
  console.log(bestMove[0])
  return bestMove[0]
}

这个函数循环所有的移动，我使用这个，因为这似乎是保持最佳移动的最佳方式，而不仅仅是返回当前头寸的估值。

Minimax函数：

function minimax(node, depth, maximizingPlayer) {
  let value = maximizingPlayer ? -105 : 105
  if (depth === 0 || game.game_over()) return getValuation()
  if (maximizingPlayer) {
    for (let move of game.moves()) {
      game.move(move)
      value = Math.max(value, minimax(move, depth-1, false))
      game.undo()
    }
    return value
  } else {
    for (let move of game.moves()) {
      game.move(move)
      value = Math.min(value, minimax(move, depth-1, true))
      game.undo()
    }
    return value
  }
}

getValuation函数：

function getValuation() {
  let evalString = game.fen().split(' ')[0];
  let score = 0;
  score += (evalString.split('r').length -1) * -5 || 0;
  score += (evalString.split('b').length -1) * -3 || 0;
  score += (evalString.split('n').length -1) * -3 || 0;
  score += (evalString.split('q').length -1) * -9 || 0;
  score += (evalString.split('p').length -1) * -1 || 0;
  score += (evalString.split('R').length -1) * 5 || 0;
  score += (evalString.split('N').length -1) * 3 || 0;
  score += (evalString.split('B').length -1) * 3 || 0;
  score += (evalString.split('Q').length -1) * 9 || 0;
  score += (evalString.split('P').length -1) || 0;
  return score;
}

我应该指出，我理解在这个用例中使用分点是非常缓慢的，但我不太确定有什么更好的选择。

就像对这些问题的重述，我试图弄清楚为什么它每次都会在数组中第一次移动，函数的格式有什么问题，以及获得头寸估值的更好方法是相对于对分号的字符串操作。

Answer 1

如果你刚刚开始的话，我会在下面的几个建议中给你一些帮助。首先，我只想说，你可能是对的，所有的移动都得到相同的分数，因此它选择了第一个可能的移动。尝试在您的评估函数中添加一些片方桌 (PST)，看看它是否将部分放在适当的方格上。

1. 我将实现一个Negamax函数，而不是Minimax。调试要容易得多，以后进行更多优化时，不必重复大量代码。Negamax是国际象棋的标准算法之一。
2. 似乎你自己并不做合法的移动，你知道董事会是如何在你使用的图书馆中被代表的吗？而不是使用分用于评估，你想要使用板(或位板)，以便能够做更高级的评估(更多关于它进一步下去)。
3. 最小/最大值为-105/105不是一个好办法。使用-inf和inf代替以后不要陷入麻烦。

对于评估，您通常使用董事会表示，以了解如何放置和他们是如何一起工作。Chessprogramming.org是阅读不同的评价概念的一个很好的资源。

对于你的简单开始评估，你可以开始计数所有的物质分数在游戏开始。然后，当一个片段被捕获时，您会减去相应的片段值，因为这是唯一一个分数正在变化的情况。现在，你正在重新计算很多事情，这些事情会非常缓慢。

如果您想要将PST添加到评估中，那么您还希望根据旧的和新的方块添加移动部件的值更改。试着总结一下评价：

1. 总结游戏开始时的所有值(如果使用PST得分)，并将其保存为whiteScore和blackScore。
2. 在你的评估中，如果你抓到一块，你会从对手那里减去棋子的价值。否则，你保持分数的原样，并如常返回它。
3. 如果使用PST，则根据移动部件的新位置更改自己的得分。

我希望这是有意义的，如果你需要进一步的帮助，请告诉我。