ClassroomThe classroom
Back to the lesson libraryMECHANISM · 14 MIN
M05.5 CONNECT THE MECHANISM

Plan while another player chooses the reply

Choose a move when your opponent chooses the reply. Work minimax by hand, watch alpha-beta skip leaves, and see how Deep Blue and AlphaGo searched.

LESSON OVERVIEW14 min lesson

Lesson overview

Choose a move when your opponent chooses the reply. Work minimax by hand, watch alpha-beta skip leaves, and see how Deep Blue and AlphaGo searched.

What you’ll explore

  • Minimax, alpha-beta pruning, and Monte Carlo tree search evaluate actions under different opponent and sampling assumptions.
GO TO THE SOURCE

Original explanations, connected to the research.

Artificial Intelligence: A Modern Approach — authors’ materialsMastering the game of Go with deep neural networks and tree search (Silver et al., 2016)
Suggest a correction

A precise note can make an explanation better.

Choose the scene and describe what needs attention. Download a feedback file to share through a channel you already use. This page does not send feedback or connect you with a reviewer.

The file includes this note, the scene title, and lesson metadata. Your saved progress and quiz responses are excluded. Download before leaving or reloading to keep your note.