Minimax：バックトラックのためのボードのコピーを保存する

Question

私はMinimaxを実装しようとしています（アルファベットのプルーニングを使用しています）。 「currentBoardは」makeMoveとremoveFigureの両方が新しいボードを返すにもかかわらず。

それでは、どのように私は正しいバックトラッキングのために古いボードを「保存」することができ、最初のボードが、評価された葉からのものではありません？

Psの：ボードが単純なハッシュマップなので、移動を元に戻す代わりにコピーを使用したいので、このように簡単にできると思います。

ここに

public int alphaBeta(Board currentBoard, int depth, int alpha, int beta, boolean maximisingPlayer) { 
    int score; 
    if (depth == 0) { 
     return Evaluator.evaluateLeaf(whichColorAmI, currentBoard); 
    } 
    else if (maximisingPlayer) { 
     ArrayList<Move> possibleMoves= new ArrayList<Move>(); 
     possibleMoves=getPossibleMoves(whichColorAmI, currentBoard); 
     for (Move iterMoveForMe : possibleMoves) { 
      if(currentBoard.figureAt(iterMoveForMe.to)!=null){ 
       currentBoard = currentBoard.removeFigure(iterMoveForMe.to); 
      } 
      currentBoard= currentBoard.moveFigure(iterMoveForMe.from, iterMoveForMe.to); 
      score = alphaBeta(currentBoard, depth-1, alpha, beta, false); 
      if(score>=alpha){ 
       alpha=score; 
       if(depth==initialDepth){ 
        moveToMake=iterMoveForMe; 
       } 
      } 
      if (alpha>=beta) { 
       break; 
      } 
     } 
     return alpha; 
    } 
    else {[Minimizer...] 

}

Answer 1

私はこれを行う方法を見つけたと思う：私は今のところ持っているコードです。少なくともそれはうまくいくようです。これらのキーは、forループの直後にコピーを作成し、このコピーをcurrentBoardではなく後で使用して、ループのcurrentBoardが決して変更されないようにすることです。

public int alphaBeta(Board currentBoard, int depth, int alpha, int beta, boolean maximisingPlayer) { 
    Display dis = new ConsoleDisplay(); 

    int score; 
    if (depth == 0) { 
     int evaluatedScore = Evaluator.evaluateLeaf(whichColorAmI, currentBoard); 
     return evaluatedScore; 
    } 
    else if (maximisingPlayer) { 
     ArrayList<Move> possibleMoves= new ArrayList<Move>(); 
     possibleMoves=getPossibleMoves(whichColorAmI, currentBoard); 
     for (Move iterMoveForMe : possibleMoves) { 
      Board copy = new Board(currentBoard.height, currentBoard.width,currentBoard.figures()); 
      if(copy.figureAt(iterMoveForMe.to)!=null){ 
       copy = currentBoard.removeFigure(iterMoveForMe.to); 
      } 
       copy= copy.moveFigure(iterMoveForMe.from, iterMoveForMe.to); 
      score = alphaBeta(copy, depth-1, alpha, beta, false); 

      if(score>=alpha){ 
       alpha=score; 
       if(depth==maxDepth){ 
        moveToMake=iterMoveForMe; 
       } 
      } 
      if (alpha>=beta) { 
        break; 
      } 
     } 
     return alpha; 
    } 
    else {