1. 程式人生 > >Alpha-Beta剪枝演算法

Alpha-Beta剪枝演算法

複製程式碼
 1 int AlphaBeta(int depth, int alpha, int beta){
 2    if (depth == 0) {
 3       return Evaluate();
 4     }
 5     GenerateLegalMoves();
 6     while (MovesLeft()) {
 7         MakeNextMove();
 8       val = -AlphaBeta(depth - 1, -beta, -alpha);
 9       UnmakeMove();
10      if (val >= beta) {
11   return beta; 12  } 13  if (val > alpha) { 14    alpha = val; 15  } 16 } 17 return alpha; 18 }
複製程式碼