6.034 Artificial Intelligence - Recitations, fall 2004 online slides on games

Next: Minimax Algorithm Previous: Using Search

Game Trees

Tic Tac Toe

Two players, MAX and MIN

In this case, assume we are searching ahead 5 moves (ply=5) Moves (and levels) alternate between two players