AI Fall Semester 2007-08
Review 4 - Searches pt. 4, Looking ahead with Minimax

Describe clearly in your own words and using an example for minimax and alpha-beta pruning. What is the motivation for alpha-beta pruning?

Minmax pictures slides 5/6, and the alphabeta pruning slides 12-17

  1. Minimax
    
    
    
    
    
    
    
    
    
    

  2. Alpha-beta pruning