This looks like a perfect application for using a genetic algorithm solution with two competitive agents.