PolyU HK

PolyU OER Portal

PolyU Library

PolyU OER Portal

Search OER Collection

ALL

PolyU OER

Internet Resource

Results for: Affiliation Massachusetts Institute of Technology Creator / Instructor Winston, Patrick

Video

Search: Games, Minimax, and Alpha-Beta

In this lecture, we consider strategies for adversarial games such as chess. We discuss the minimax algorithm, and how alpha-beta pruning improves its efficiency. We then examine progressive deepening, which ensures that some answer is always available.

Course related:

COMP4431 Artificial Intelligence

Subjects:

Computing and Mathematics and Statistics

Keywords:

Artificial intelligence

Resource Type:

Video

Privacy Statement Contact Us Web Accessibility Pao Yue-kong Library, The Hong Kong Polytechnic University. All Rights Reserved.