Minimax gamestate

Question

Я пытаюсь реализовать минимаксный алгоритм, у меня есть jist алгоритма, но мне кажется, что мне нужно «отменить» движения в определенной точке алгоритма. Я не могу найти, где это должно быть. Если бы кто-нибудь мог сказать мне, где и почему, это было бы оценено.

private int minimax(Player[][] state, int r, int c, Player player) { 
    if (getWinner(state, r, c) == player) return 10; //returns 10 if player is winner 
    Player opponent = (player == Player.PLAYERX ? Player.PLAYERO : Player.PLAYERX); 
    if (getWinner(state, r , c) == opponent) return -10; //returns -10 if opponent is winner 

    if (getPlays(state, player) > getPlays(state, opponent)) state[r][c] = opponent; //Puts opponent in current spot if player has played more times than opponent 
    else state[r][c] = player; //Puts player in current spot if opponent has played more times than player 

    for (int column = 0; column < GRID_WIDTH; column++) { 
     int row = top(state, column); 
     if (row >= 0) { 
      return minimax(state, row, column, player); 
     } 
    } 
    return 0; //minimax will only ever return this if there are no plays left to be made, meaning that the scenario resulted in a draw 
} 

Answer 1

Вы должны сделать копию состояния, когда вы делаете hypothetical, в противном случае диск «пробный» остается в самом state.

Это

Player[][] hypothetical = state; 

должен быть

Player[][] hypothetical = (Player[][])state.clone(); 

В качестве альтернативы можно использовать state вместо вашего hypothetical, но добавить удаление диска после цикла:

if (getPlays(state, player) > getPlays(state, opponent)) 
    state[r][c] = opponent; //Puts opponent in current spot if player has played more times than opponent 
else 
    state[r][c] = player; //Puts player in current spot if opponent has played more times than player 
int best = -10; 
for (int column = 0; column < GRID_WIDTH; column++) { 
    int row = top(hypothetical, column); 
    if (row >= 0) { 
     int tmp = minimax(hypothetical, row, column, player); 
     if (tmp > best) best = tmp; 
    } 
} 
state[r][c] = null; 
return best;