Consider agent functions that control an agent s 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.