Kehre auch zurück, indem du diesen Pseudocode änderst

Question

Gibt es eine Möglichkeit, diesen modifizierten Pseudocode so umzuschreiben, dass er sowohl eine Bewegung als auch eine Punktzahl zurückgibt? Gefunden here. Dies ist der Alpha-Beta Algorithmus, der eine optimierte Version des Minimax Algorithmus ist, die beide verwendet werden, um die optimale Bewegung in perfekten Informationsspielen zu finden, wie Tic-Tac-Toe.

function alphabeta(node, α, β, maximizingPlayer) 
     if node is a terminal node 
      return the value of node 
     if maximizingPlayer 
      v = -∞ 
      for each child of node 
       v = max(v, alphabeta(child, α, β, FALSE)) 
       α = max(α, v) 
       if β ≤ α 
        break 
      return v 
     else 
      v = ∞ 
      for each child of node 
      v = min(v, alphabeta(child, α, β, TRUE)) 
       β = min(β, v) 
       if β ≤ α 
        break 
      return v 

Answer 1

Nur die Maximizing Teil b/c beide

function alphabeta(node, a, b, maximizingPlayer) 
    if node is a terminal node 
     return valueOfNode, None 
    if maximizingPlayer 
     v = -∞ 
     for each move in node.possible_moves() 
      child = play(move, TRUE) #True/False respresents if it should make an "x" or an "o" on the board 
      temp_max, _ = alphabeta(child, a, b, FALSE) # "_" means disregard the value 
      if temp_max > v: 
       v = temp_max 
       best_move = move 
      a = max(a, v) 
      if b <= a: 
       break 
     return v, best_move 

Answer 2

minimieren ist wirklich ähnlich, so zu maximieren, wird ein Teil gerade tun:

function alphabeta(node, α, β, maximizingPlayer) 
     if node is a terminal node 
      return { value: value of node, node : node} 
     if maximizingPlayer 
      v = -∞ 
      bestNode = None 
      for each child of node 
       localMax = alphabeta(child, α, β, FALSE) 
       if localMax.value > v 
        v = localMax.value 
        bestNode = localMax.node 

       α = max(α, v) 
       if β ≤ α 
        break 
      return {value : v, node: bestNode}