Minimax search.py

Minimax search.py

def value(problem, state, player):
  if problem.isTerminalState(state): return problem.getTerminalUtility(state)
  if player == "MAX": return maxValue(problem, state, player)
  if player == "MIN": return minValue(problem, state, player)
  
def maxValue(problem, state, player):
  v = -infinity
  for successor in problem.getSuccessors(state):
    v = max(v, value(problem, successor, "MIN"))
  return v
  
def minValue(problem, state, player):
  v = +infinity
  for successor in problem.getSuccessors(state):
    v = min(v, value(problem, successor, "MAX"))
  return v