Calculating Alpha-Beta values

• Alpha-Beta calculations are similar to Minimax

  • but the pruning rule cuts down search

• Use concept of ‘final backed up value’ of node

  • this might be the minimax value
  • or it might be an approximation where search cut off
    • less than the true minimax value at a Max node
    • more than the true minimax value at a Min node
    • in either case, we don’t need to know the true value

Previous slide

Next slide

Back to first slide

View graphic version