Search and Videogames

• It's obvious how this stuff applies to board games. Indeed a lot of this was developed with these tasks in mind.
• We used to think if a machine could win at chess, we'd have AI.
• How does this apply to say space wars?
• You might divide the possible states of the game into several discrete states.
• You can give values to each state, and you want to maximize the value. This is how the agent decides to move.
• Would you use adversarial techniques?
• Other games are more easily dropped into this paradigm, like strategy games.