Олимпиадная задача Канель-Белова: стратегия выигрыша в игре на квадрате 9×9

Решение 1:   Одна из возможных стратегий первого игрока: первый ход в центр доски; далее каждый раз на ход второго в любую клетку он отвечает ходом в симметричную относительно центра клетку. Это возможно, поскольку симметрию каждый раз нарушает второй.   В конечной позиции в каждой паре клеток, симметричных относительно центра, стоят крестик и нолик. Поэтому в центральной строке и в центральном столбце крестиков больше, чем ноликов; а каждой не проходящей через центр строке (столбцу) соответствует симметричная строка (столбец), причём в одной из них ноликов больше, а в другой меньше, чем крестиков. Таким образом, при этой стратегии выигрыш первого игрока равен 2.   Теперь укажемстратегию второго игрока. Если у него есть возможность занять клетку, симметричную (относительно центра) клетке, только что занятой первым, он так и поступает. В противном случае он делает любой ход. При такой стратегии после хода второго множество занятых клеток либо симметрично (до тех пор, пока первый не занял центр), либо отличается от симметричного ровно в одной клетке. При этом в каждой паре занятых симметричных клеток будет находиться один крестик и один нолик. Своим последним ходом первый игрок вынужденно создаст позицию, описанную в предыдущем абзаце, и его выигрыш снова равен 2.

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

  Стратегия второго: если возможно, занять клетку в той же части доски, куда предыдущим ходом пошел первый; если это невозможно – любой ход.   Если хотя бы один из игроков придерживается указанной для него стратегии, то в конечной позиции в левом нижнем углу стоит крестик, а в каждой из остальных частей доски крестиков и ноликов поровну (по причинам аналогичным изложенным в первом решении: после каждого хода второго во всех занятых "доминошках" стоит по крестику и нолику, и, еще, возможно, в одной стоит нолик).   Рассмотрим две верхние строки. В сумме в них стоят 9 крестиков и 9 ноликов (поскольку они разбиты на 9 "доминошек"). Поэтому в одной из них больше крестиков, в другой – ноликов. "Ничейный результат" достигается также в третьей и четвёртой, ..., седьмой и восьмой строках сверху, а нижнюю строку "выигрывает" первый (в ней 5 крестиков и 4 нолика). Аналогична ситуация по столбцам (пары соседних столбцов, считая справа, также состоят из 9 "доминошек").

B = 2.