Автор задачи: Артемий Блинов, разработчик: Константин Бац
Основная идея в этой задаче — понять, как вовремя помешать противникам выиграть. Оказывается, что это достаточно просто сделать — поскольку каждый игрок поставит в сумме только три свои маркера на поле, у каждого есть ровно один шанс на победу — выстроить линию своим третьим ходом.
Заметим, что поскольку мы ходим вторыми, то
Первый же ход мы можем сделать произвольным образом — от него ничего не зависит. Все, что осталось — аккуратно реализовать описанную стратегию. Поскольку поле всего лишь $$$3 \times 3$$$, перебирать выигрышные линии и доступные ходы можно было произвольным образом, даже полным перебором всех возможных действий.