Artificial Intelligence
Perfect Information Games
Game Trees
Game Trees ? Search Trees
The problem with Game trees
Coping with impossibility
Static evaluation
O’s and X’s
MiniMax
Minimax procedure
What’s wrong with MiniMax
Alpha-Beta search
Alpha and Beta values
Alpha Beta in Action
Summary and Next Lecture
Email: ipg@dcs.st-and.ac.uk
Home Page: http://www.dcs.st-and.ac.uk/~ipg
Download presentation source