Artificial Intelligence

21/02/00


Click here to start


Table of Contents

Artificial Intelligence

Artificial Intelligence

Reminder

What’s wrong with MiniMax

The Solution

Alpha-Beta search

Alpha and Beta values

Alpha Beta in Action

Alpha and Beta values

Alpha-Beta Pruning Rule

Calculating Alpha-Beta values

Final backed up value

Calculating alpha values

Calculating beta values

Move ordering Heuristics

Move ordering Heuristics

Theoretical Results

Summary and Next Lecture

 Author: Ian Gent

Email: ipg@dcs.st-and.ac.uk

Home Page: http://www.dcs.st-and.ac.uk/~ipg

Download presentation source