In class we discussed how to use genetic algorithms for optimization. Consider agent functions that control an agents behavior, where each function is a collection of n IF-THEN rules. Here n is the number of actions, and each rule says something like If the state has some properties P, perform action A. Specify state descriptions and fitness functions that you could use in a genetic algorithm to evolve such functions for an agent that plays tic-tac-toe .