6.034 Artificial Intelligence - Recitations, fall 2004 online slides on search

Next: Problems With a Fixed Previous: Bad and Good Cases

Alpha Beta Properties

  • Pruning does not affect final result
  • Good move ordering improves effectiveness of pruning
  • With perfect ordering, time complexity is \(O(b^{m/2})\)