Tic-Tac-Toe#268

Tic-Tac-Toe (Editorial)

Перше, що треба зробити — перевірити, що поля відрізняється не більше ніж в одній позиції. Якщо в більше ніж одній, то неможливо за крок змінити два поля, і відповідь NO. Якщо два поля рівні, то відповідь YES, бо можна отримати поле не зробивши жодного кроку.

Тепер маємо позицію яка відрізняється у двох полях. Перевіримо, чи = '.', якщо ні, то неможливо поставити знак в непусте поле, і відповідь NO. Інакше, подивимось на те, хто мав ходити наступним у полі , хрестики чи нулики? Це можна зробити порахувавши кількість нуликів і хрестиків, якщо рівно, то хрестики, інакше нулики. Залишається лише перевірити, що поставилось саме те, що треба було.