Блог

Эй, я пытаюсь реализовать negamax с альфа-бета-версией и поиском в режиме ожидания с 4 игроками, но это немного по-другому. Например, допустим 0 = Red , 1 = Blue , 2 = Yellow , и 3 = Green , и красный и зеленый находятся в одной команде, что означает, что 2 хода будут максимизирующими, а 2 хода будут минимизирующими. Вот моя реализация, основанная на вики.

 def search(self, position, alpha, beta, depth, root=True):
    self.nodes  = 1
    best_move = []
    if position in self.history and not root: return 0 # prevent a three-fold repetition moves when the engine is winning.
    bestscore = -999999
    if depth == 0 or position.is_final: return self.quiesce(position, alpha, beta)
    for move in position.moves():
        if position.turn in (0, 2): score = -self.search(position.move(move), -beta, -alpha, depth - 1, False)
        else: score = self.search(position.move(move), alpha, beta, depth - 1, False)
        if score >= beta: return score # fail-soft beta-cutoff
        if score > bestscore:
            bestscore = score
            if root: best_move = move
            if score > alpha: alpha = score
    if not root: return bestscore
    else: return best_move

def quiesce(self, position, alpha, beta):
    if position.is_final: return position.score   position.value() # this position is final so just return the evaluation.
    stand_pat = position.score   position.value()
    if stand_pat >= beta: return beta
    if alpha < stand_pat: alpha = stand_pat
    for move in position.moves():
        if move[2] != 1: continue # continue through the moves until we encounter another capture.
        if position.turn in (0, 2): score = -self.quiesce(position.move(move), -beta, -alpha)
        else: score = self.quiesce(position.move(move), alpha, beta)
        if score >= beta: return beta
        if score > alpha: alpha = score
    return alpha
  

Похоже, это работает неправильно, я подумал, что если следующий игрок, который будет двигаться, будет в моей команде, нам не следует переключать альфа и бета и просто не менять значение. Любые предложения по поводу того, что я делаю неправильно.