C++에서 Ruby로 알파 베타 제거 알고리즘을 변환 할 때의 문제

Question

따라서 알파 베타 제거는 하드 코딩 (tic-tac-toe) 이외에도 가장 효율적인 알고리즘 인 것으로 보입니다. 그러나 링크에서 주어진 C++ 예제에서 알고리즘을 변환하는 데 문제가 있습니다 : http://www.webkinesia.com/games/gametree.php.

플레이어는 1 또는 0이므로 플레이어를 전환하면 1-player이 전환됩니다.

WIN = 1 
LOSS = -1 
DRAW = 0 
INFINITY = 100 
def calculate_ai_next_move 
    best_move = -1 
    best_score = -INFINITY 

    cur_player = COMPUTER 
    self.remaining_moves.each do |move| 
    self.make_move_with_index(move, cur_player) 
    score = -self.alphabeta(-INFINITY,INFINITY, 1 - cur_player) 
    self.undo_move(move) 

    if score > best_score 
     best_score = score 
     best_move = move 
    end 
    end 

    return best_move 
end 

def alphabeta(alpha, beta, player) 
    best_score = -INFINITY 
    if not self.has_available_moves? 
    return WIN if self.has_this_player_won?(player) == player 
    return LOSS if self.has_this_player_won?(1 - player) == 1 - player 
    return DRAW 
    else 
    self.remaining_moves.each do |move| 
     break if alpha > beta 

     self.make_move_with_index(move, player) 
     move_score = -alphabeta(-beta, -alpha, 1 - player) 
     self.undo_move(move) 

     if move_score > alpha 
     alpha = move_score 
     next_move = move 
     end 
     best_score = alpha 
    end 
    end 
    return best_score 
end 

현재 알고리즘은 매우 놀고 있습니다. 처음에는 마지막 공간을 선택하고 그 다음에 첫 번째 (왼쪽에서 오른쪽으로) 사용 가능한 공간을 선택합니다.

무엇이 잘못 되었습니까?

또한 TDD를 해왔으므로 self.has_this_player_won ?, self.undo_move 및 self.remaining_moves가 정확한지 확인했습니다.

Answer 1

힌트 : beta은 어디에 있습니까?

나는 나무의 각 수준에서 alpha와 beta을 교환해야 할 것 같아요.