Бложественная комедия:)
Бложественная комедия:)

2018

15

Ноября

ЗАДНИМ ЧИСЛОМ


Крестики-нолики 4х4

Сами по себе крестики-нолики на поле 4х4 интереса не представляют. Если победой считать три знака в ряд, то крестики легко выигрывают, если же победа присуждается за четыре знака в ряд, то игра несложна, все легко сводится к ничьей.

Но есть варианты с усложненными правилами. Не знаю уж, кто такой Сильвермэн, в сети нашел только программиста, создававшего движок Duke Nukem. Но есть вариант игры, который называется «Крестики-нолики Сильвермэна». Игроки так же поочередно ставят крестики и нолики на поле 4х4, но задача при этом меняется. Задача играющего крестиками в том, чтобы на поле выставился ряд из четырех крестиков или четырех ноликов, неважно. Задача играющего ноликами противоположна: не допустить полных рядов ни крестиков, ни ноликов.

Например, если в следующей позиции ход играющего крестиками,

silverman

то он проигрывает, делая ход на a2, и выигрывает, ходя на любое другое поле. Допустим, он пойдет на c1, второму игроку нельзя ставить нолик на a2, он пойдет на c2 или d2, а первый игрок поставит крестик на одно из этих же полей, которое будет свободным. Второму игроку останется единственное поле для хода: a2, и вертикальный ряд ноликов будет закончен, что приведет к победе первого игрока.

Исследование этой игры показывает, что у первого игрока есть большое преимущество. Стратегия такая: сначала нужно атаковать, заставляя нолики защищаться. Потом надо делать ходы, не перекрывающие ноликам возможность поставить четыре в ряд.

Но игру можно изменить, отменив диагональные ряды. У крестиков и в этом случае остается преимущество, но попробуйте его реализовать!

6 июня 2013 в 16:00

Один комментарий на «“Крестики-нолики 4х4”»

Добавить комментарий