Sample Games and Search

• We're going to talk about adversarial deterministic games.
• Chess is an example. Two people play. They take turns.
• One wins, or there is a draw.
• Tic Tac Toe is another simple example.
• Other games include checkers, connect four, and go.
• Unlike searching for a path, search here is not entirely determined by the agent.
• The other agent (or player) gets to make a choice.
• Here you need a different kind of search.
• Exhaustive techniques are still the same, but in general they don't work.
• With tic tac toe, you can search the full space.
• How big is it?