Теория игр Java Recursion получает лучший ход

Question

Мне было поручено написать функцию, которая найдет лучший ход для компьютера, чтобы сделать частью алгоритма обратного отслеживания. Мое решение находит выигрышный ответ, но не лучший ответ. У меня возникли проблемы с поиском способа сохранить значение, присвоенное различным параметрам, которые не будут сброшены во время следующего рекурсивного вызова. Так что, если он пройдет через ходы 1,2,3,4 и 2 и 3, они приведут к выигрышному решению, и это займет 3, а не 2, даже если 2 будет лучшим выбором. Я вижу, почему в моем коде это происходит, но я не могу понять, как это исправить. Я пробовал с выигрышами и суммами переменных, но это, похоже, не работает. Таким образом, снова функция работает, чтобы найти выигрышный проспект, но не всегда будет выбирать лучший из выигрышных ходов. Любая помощь будет высоко ценится

Move bestMove = null; 


    int totalwins= 0; 
    public Move findbest(Game g) throws GameException { 
     int wins = 0; 

     PlayerNumber side = g.SECOND_PLAYER; 
     PlayerNumber opp = g.FIRST_PLAYER; 
     Iterator<Move> moves = g.getMoves(); 
     while(moves.hasNext()){ 

      Move m = moves.next(); 
      //System.out.println(m + " Totalwins " + totalwins); 
      Game g1 = g.copy(); 
      g1.make(m); 
      //System.out.println("Turn: " + g.whoseTurn()); 
      if(!g1.isGameOver()){ 
       bestMove = findbest(g1); 
      }else{ 
       if(g1.winner() == side){ 
        bestMove = m; 
        wins++; 
       }else if(g1.winner() == opp){ 
        wins--; 
       } 
       if(wins > totalwins){ 
        totalwins += wins; 
        bestMove = m; 
       } 
      } 
      if(bestMove == null){//saftey so it won't return a null if there is no winnable move. 
       bestMove = m; 
      } 
     } 
     //System.out.println("Totalwins = " + totalwins); 
     return bestMove; 
    } 

Answer 1

Как указано в комментариях, вам нужно иметь какой-рейтинговой системы, чтобы определить, какой двигаться действительно лучший.

Затем сделайте глобальную переменную Move bestMove и вместо findBest верните «лучший ход», просто попросите его проверить, является ли текущий ход выигрышной, и если да, проверьте также, лучше, чем значение тока bestMove. Если оба этих условия истинны, то назначьте текущий ход bestMove.