Java에서 minimax 알고리즘을 코딩했습니다. 그러나, 그것은 잘못된 최선의 움직임을 제공합니다. 어떤 제안?

Question

public int minimax(Board b) { //player1 is AI 

    //depth+=10; 
    System.out.println("Current board is "); 
    System.out.println("To play now on this board is " + b.whoseTurn.getId()); 
    b.display(); 
    if((GameController.hasWon(b.whoseTurn,b)) 
    || (GameController.hasWon(b.whoseNotInTurn, b)) 
    || (GameController.isDraw(b.whoseTurn,b,b.whoseNotInTurn))) {   
    return evaluate(b);  
    } 
    ArrayList<Integer> possibleMoves = generateMoves(b); 

    if(b.whoseTurn.getId() == "AI") { 

    bestScore = -1000000; 

    for(int i = 0; i < possibleMoves.size(); i++) { 
     int move = possibleMoves.get(i); 
     b.myBoard.get(move).setSymbol(b.whoseTurn.getSymbol()); 

     swapPlayers(b); 
     score = minimax (b);  

     if(score > bestScore) { 

     bestScore = score; 
     bestMove = move; 
     System.out.println("In maximum Move is " + move + "BESTScore is" + score); 

     } 
     unmakeMove(b.myBoard.get(move)); 

    } 

    return bestMove; 
    } 
    else { 
    bestScore = 1000000; 
    for(int i = 0; i < possibleMoves.size(); i++) { 
     int move = possibleMoves.get(i); 
     b.myBoard.get(move).setSymbol(b.whoseTurn.getSymbol()); 

     swapPlayers(b); 
     score = minimax(b); 

     if(score < bestScore) { 
     myMoves.add(move); 
     bestScore = score; 
     bestMove = move; 
     System.out.println("In minimum Move is " + move + "Score is" + score); 

     } 
    unmakeMove(b.myBoard.get(move)); 

    } 
    return bestMove;   
} 

여기서 내가 실수를합니까? Here은 전체 코드에 대한 링크입니다.

Answer 1

다음을 시도해보십시오. 점수를 얻으려면 재귀 마지막에 return evaluate(b)이 좋습니다. 그러나 위의 재귀 수준은 모두 bestMove을 반환 할 것입니다. 따라서 정상적으로 올바르게 전파하지 않기 때문에 재귀에서 bestScore을 잃게됩니다.