CAT vs DOG

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

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

Блок: если у противника есть две подряд, игрок должен сам сыграть третью, чтобы заблокировать противника.

Вилка: создайте возможность, где у игрока есть два способа выиграть (две незаблокированные линии по 2).

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

Центр: игрок отмечает центр. (Если это первый ход игры, игра на угловом дает второму игроку больше возможностей совершить ошибку и, следовательно, может быть лучшим выбором; однако это не имеет значения для идеальных игроков.)

Противоположный угол: если соперник находится в углу, игрок играет в противоположный угол.

Пустой угол: игрок играет в угловом квадрате.

Пустая сторона: игрок играет в среднем квадрате на любой из 4 сторон.