Assignment problem: (Tic Tac Toe)
Starting with an empty board, the first player can place a X on any one of nine places. Each move yields a different board that will allow the opponent 8 possible responses and so on.
1. Give a suitable representation of a state. What is the initial state?
2. What is the goal state? What are the possible actions on a state?
3. Draw the complete state space using a tree structure up to goal.