My Minimax не всегда выбирает лучший ход

Question

Я пытаюсь реализовать минимакс для tic-tac-toe. Проблема в том, что это не всегда так, как ожидалось. Я попытался отладить его и обнаружил, что в тех случаях, когда он не выбирает правильный ход, именно тогда оценка для этого движения почему-то «отрицательная бесконечность». Вот код:

`

function minimaxMove(board) { 

    let nextMove = null; 

    const mmRecurse = function (board, lastPlayer, depth) { 
     let winner = checkGameState(board); 

     if(winner == state.AIplayer) { 
     return -1000 + depth; 
     } else if(winner == state.playerIs) { 
     return depth - 1000; 
     } 

     let nextPlayer = lastPlayer == state.playerIs ? state.AIplayer : state.playerIs; 


     let moves = [], scores = []; 

     for(let i = 0; i < state.board.length; i++) { 
     let boardCopy = board.slice(); 
     if(boardCopy[i] == "E") { 
      boardCopy[i] = nextPlayer; 
      moves.push(i); 
      scores.push(mmRecurse(boardCopy, nextPlayer, depth+1)); 
     } 
     } 

     if(depth === 0) { 
     nextMove = moves[scores.indexOf(Math.max.apply(null,scores))]; 
     console.log(moves, scores, nextMove); 
     } else { 
     if(depth == 9) { 
      return 0; 
     } 
     if(nextPlayer == state.AIplayer) { 
      return Math.max.apply(null, scores); 
     } else if(nextPlayer == state.playerIs){ 
      return Math.min.apply(null, scores) 
     } 
     } 

    } 

    mmRecurse(board, state.playerIs, 0); 

    state.turn = state.playerIs; 
    return nextMove; 
    } 

`

Иногда это работает хорошо, иногда не выбирает правильный ход.

Answer 1

Оказывается, мои проблемы были, если кому-то это понадобится, я изменил номер 1000 на 10, проверяя, что нужно возвращать. Кроме того, у меня не было ничего для рисования. Если вы хотели бы видеть источник on github