Transpositiontablebasedcutoff:WhynotusebetaOrig（为什么不能使用betaOrig作为置换表的截断值）

在alpha-beta剪枝算法中，Beta是对手在当前节点可能获得的最佳分数的估计值。而在使用置换表进行搜索时，我们可以使用置换表的beta值作为当前剪枝的截断值。然而，在某些情况下，使用置换表的beta值可能会导致搜索错误，因为它只是估计值，没有考虑到在搜索递归过程中可能发生的更改。因此，建议使用原始beta值，即betaOrig，来作为置换表的截断值，而不是使用从置换表中获取的估计值。

以下是一种使用betaOrig的示例代码：

int alphaBeta(int depth, int alpha, int beta) {
  if (depth == 0) {
    return evaluate();
  }
  
  // 查询置换表
  int ttScore = lookupTT(alpha, beta);
  if (ttScore != UNKNOWN) {
    return ttScore;
  }
  
  // 进行搜索
  int bestScore = -INFINITY;
  for (int i = 0; i < moves.size(); i++) {
    makeMove(moves[i]);
    int score = -alphaBeta(depth - 1, -beta, -alpha);
    undoMove(moves[i]);
    
    // 根据得分更新最佳移动
    if (score > bestScore) {
      bestScore = score;
      if (score > alpha) {
        alpha = score;
        
        // 当得分超过betaOrig时，立即返回，避免搜索
        if (score >= betaOrig) {
          break;
        }
      }
    }
  }
  
  // 将结果存入置换表
  storeTT(depth, bestScore, alpha, beta);
  
  return bestScore;
}

其中，lookupTT()和storeTT()函数分别用于查询和存储置换表中的数据。betaOrig是从算法参数中传入的原始beta值。在搜索过程中，如果找到了一个得分超过betaOrig的移动，就立即返回。这样可以避免搜索超过betaOrig的子树，提高搜索效率。