Artificial Intelligence

06/03/00


Click here to start


Table of Contents

Artificial Intelligence

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

Author: Ian Gent

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

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

Download presentation source