|
||||||||||||||||||
|
Содержание144Конкурсная задача ММ144 (5 баллов) На поле e4 стоит чёрный король. Первый игрок ставит на любую клетку доски, не находящуюся под боем чёрного короля, белых королей (по одному за ход). Второй игрок делает (правильный) ход чёрным королём. Игра заканчивается, когда у чёрного короля не будет ходов. Каково минимальное количество ходов, за которое первый игрок может достичь цели? Решение Приведём решение Сергея Половинкина. Пусть f - минимальное количество ходов, за которое первый игрок может достичь цели при некотором заданном положении черного короля. На следующих рисунках приведены значения f для квадратных досок для всех начальных положений черного короля.
Можно сделать некоторые выводы (за небольшими исключениями): Разберем эти результаты подробнее. Понятно, что на краю доски (особенно в углах) проще запатовать короля черных, поэтому при удалении от края значения f возрастают. С другой стороны, в некоторых случаях, отсутствие возможности белым «зайти с тыла», ограничивает возможности патования, это объясняет п.6.
Рассмотрим соответствующий пример.
0. … Крb2
И теперь белые отсекают черных снизу, играя
2. Крb1! Крb4 У черных осталось всего 4 клетки, своим 4-м ходом белые уменьшат это количество до двух, а 5-м - запатуют черных.
А на доске 5 x 5 белые лишены возможности «отсечь» черных сверху на 3-ем ходу, именно поэтому при короле на b2 выигрыш белых на досках всех размерностей достигается быстрее, чем на доске 5 x 5 !
Там есть еще одна «хитрость», поэтому покажем соответствующую партию.
0. … Крb2 Белые сыграли тоньше на 1-ом ходу, черные делают прекрасный 3-ий ход, два края доски не дают белым возможности выиграть быстрее 6-ти ходов! Нечто подобное, только попроще, происходит при короле на с1 (а3). Теперь как выигрывают белые за 6 ходов при короле черных на 3-ей линии. Пусть черный король стоит c3 на доске 8 x 8, белые отвечают, например, Kpe3
Основной вариант
Как бы теперь ни играли черные, белые патуют их за 2 хода, например:
4. … Крb4 5. Kpb2 Kpc4 6. Kpa4 x или 4. … Крc4 5. Kpa4 Kpc3 6. Kpc5 x
Другие варианты: Теперь понятно, как проще всего выиграть за 7 ходов в искомой позиции. При короле на e4 можно пойти 1. Крc5 и теперь черный король имеет неутешительный выбор - или пойти на 3-ю линию (где мы выигрываем за 6 ходов как уже показано) или сделать ход 1. … Крe5 , что еще быстрее проигрывает после 2. Крg5 с простыми вариантами. На самом деле к выигрышу белых в 7 ходов ведет множество продолжений, вот они На этом рисунке показано - за сколько ходов выигрывают белые при соответствующем первом ходе короля. Обсуждение Рассмотрим доски большего размера. Могут возникнуть 2 гипотезы - 7 ходов хватит для патования короля на доске любого размера или количество ходов будет и дальше расти. На самом деле число 8 впервые появляется на доске 11 x 11 Но дальнейшего роста уже не происходит, за 8 ходов можно запатовать черного короля на бесконечной доске. Посмотрим, как это происходит на доске 11 x 11, черный король расположен на f6, белые играют королем на h6. Теперь черные должны играть очень точно, сделать серию единственных ходов, чтобы не проиграть быстрее 8 ходов :
С учетом симметрии у черных 3 возможных хода - e6, e5(e7) и f5(f7). Но в тогда в случае 0. … Крf6 1. Kph6 Kpe6 2. Kpc6 и белые выигрывают в 7 ходов по уже показанным образцам, также достаточно 7 ходов и после 0. … Крf6 1. Kph6 Kpf5 2. Kpd4 .
Таким образом, черные обязаны играть 0. … Крf6 1. Kph6 Kpe5! . Восклицательный знак означает единственность хода.
Далее возможны следующие варианты Поскольку в этой партии ни одна сторона не пользовалась краями доски, то можно к 7 приведенным выше пунктам, добавить 8-ой: f(x)=8 при x \geqslant 6. Награды
За правильное решение задачи и развитие темы Сергей Половинкин получает 5+2=7 призовых баллов. Эстетическая оценка задачи - 5 баллов
|
|||||||||||||||||
|
||||||||||||||||||
|