Шахматы это как раз очень неудачный пример.

Игра с жёсткими правилами, которая просчитывается от и до. Причём шахматы есть марковский процесс, где дальнейшее развитие партии полностью определяется текущим состоянием доски, что также упрощает задачу.
Проблема ИИ в стратегических играх именно в недостаточной жёсткости правил. ИИ не умеет думать, в отличие от человека, он умеет лишь выбирать наилучшую по заданным критериям тактику из набора заданных для него тактик. Чем шире набор и гибче критерии, тем сложнее оптимизировать процесс выбора, ибо тут мы снова упрёмся в вычислительную сложность. А что цива, что хком и так уже тормозят прилично. И, опять же, в играх типа ХКОМ оптимальность поведения ИИ не есть верное решение, потому что такой подход делает ИИ предсказуемым и саму игру банально лёгкой. Потому решения ИИ всегда рандомизируются.
Поэтому задача ИИ не выиграть партию. Это невозможно, никто не садится играть, чтобы проиграть. Задача ИИ делать всё, чтобы загонять игрока в рамки условий, в которых не нарушается механика игры. Не получаешь ранений на миссиях? Механика рушится, потому что быстро набиваешь опыт и абилки. Абузишь стеллс? Та же фигня, потому что ИИ на это не рассчитан. Стеллс предполагался как подспорье для уничтожения первого пака, не более. То, что игроки научились проходить в нём миссии целиком, говорит о том, что надо увеличивать радиус обнаружения или раскидывать паки по карте более равномерно. Опять же, не забывай, что в условиях современности ИИ играет не против одного игрока, а против всего интернета, потому что эксплойты и просто удачные комбинации расходятся со скоростью света.
Что касается механики активации, то давай вспомним игру 94 года. "Скаут" высвечивает аленей по одному, а остальная команда расстреливает их через всю карту, ибо штрафов нет вообще. Если уходить от активации, то надо просчитывать позиции всех аленей относительно позиций игрока каждый ход и помещать их в укрытия. Но это ж чит, игроки же ж так не любят! И опять вычислительная сложность.
Предложи нормальную механику активации, которую живой, не связанный рамками алгоритмов, игрок не сможет абузить.