Artificial Intelligence
Reminder
What’s wrong with MiniMax
The Solution
Alpha-Beta search
Alpha and Beta values
Alpha Beta in Action
Alpha-Beta Pruning Rule
Calculating Alpha-Beta values
Final backed up value
Calculating alpha values
Calculating beta values
Move ordering Heuristics
Theoretical Results
Summary and Next Lecture
Email: ipg@dcs.st-and.ac.uk
Home Page: http://www.dcs.st-and.ac.uk/~ipg
Download presentation source