15-150: Principles of Functional Programming

Lecture 20: MiniMax Games

We discussed two-player, deterministic, perfect-information, finitely branching, zero-sum games. We introduced the MiniMax algorithm for optimal play. We presented a signature for such games and showed how to implement the game of Nim.

Key Concepts

Sample Code

Notes on minimax games

Slides from noon lecture

Slides from 3pm lecture

Live coding from 3pm lecture