Хрестики-нулики 4х4, заднім числом

Самі по собі хрестики-нулики на полі 4х4 інтересу не представляють. Якщо перемогою вважати три знака в ряд, то хрестики легко виграють, якщо ж перемога присуджується за чотири знаки в ряд, то гра нескладна, все легко зводиться до нічиєї.

Але є варіанти з ускладненими правилами. Не знаю вже, хто такий Сільвермен, в мережі знайшов тільки програміста, який створював движок Duke Nukem. Але є варіант гри, який називається «Хрестики-нулики Сільвермена». Гравці так само по черзі ставлять хрестики і нулики на полі 4х4, але завдання при цьому змінюється. Завдання що грає хрестиками в тому, щоб на поле виставився ряд з чотирьох хрестиків або чотирьох нуликів, неважливо. Завдання що грає нуликами протилежна: не допустити повних рядів ні хрестиків, ні налякав.

Наприклад, якщо в такої позиції хід грає хрестиками,

то він програє, роблячи хід на a2, і виграє, ходячи на будь-яке інше поле. Припустимо, він піде на c1, другому гравцеві не можна ставити нулик на a2, він піде на c2 або d2, а перший гравець поставить хрестик на одне з цих же полів, яке буде вільним. Другому гравцеві залишиться єдине поле для ходу: a2, і вертикальний ряд налякав буде закінчений, що призведе до перемоги першого гравця.

Дослідження цієї гри показує, що у першого гравця є велика перевага. Стратегія така: спочатку потрібно атакувати, змушуючи нулики захищатися. Потім треба робити ходи, які не перекривають нулики можливість поставити чотири в ряд.

Але гру можна змінити, скасувавши діагональні ряди. У хрестиків і в цьому випадку залишається перевага, але спробуйте його реалізувати!