Adversary Search

What's an adversary? An adversary is an opponent. For us, an opponent to play against in a two-player game.

One of the first things scientists tried to figure out how to do with computers was to get them to "think" and not just "compute". One place they started was with the game of chess. Chess is nice for this because it is easy to play, but hard to play well. Things that make it easy to play include:

It turns out that many games are of this form. In fact, real life is sometimes like this too. So any way of building a computer player for a "chess-like" game can be used for lots of things.

index next