Вот интересен такой вопрос.

Если не вдаваться в подробности — вроде строительства баз,

а предположить что некая местность разделена линией фронта на две части
с одной стороны компьютер с другой игрок.
У каждого есть некоторое количество юнитов, и через равные промежутки каждому приходит небольшое подкрепление.
Или вариант, каждому даются средства, а происходит выбор что "купить" танки или пехоту и т.п.
Задача каждой из сторон — победить противоположную.

Собственно вопрос —
алгоритм AI для такой задачи.?