зависит от игры, если относительно не сложная, то достаточно минимакса какого-нибудь и простой рекурсии.
ну вот анонс будет, узнаю для какой игры. В MCTS ведь не надо до конца дерева проходить, чтобы получить win/lose? Там эвристики используются для оценки промежуточных состояний? В принципе я из статьей мог бы узнать, но время никак не выкрою чтобы сесть и почитать эти статьи.