Adversarial Search

• AI has been around for a long time, and we've been working on games for a long time.
• In this context, games means things like chess or checkers; video games fit in, but they muddy the theory.
• The key here is that the games are adversarial.
• I make a move, and then my opponent does.
• We'll talk about some simple adversarial search techniques.
• These were used to make a computer (Deep Blue) that beat the reigning chess champion and AlphaGo, which beat the Go champion.