«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)

За сколько ходовГик Е. Я. За сколько ходов // Квант. — 1973. — № 1. — С. 63.

Изображения страниц

Текст статьи Гик Е. Я. За сколько ходов // Квант. — 1973. — № 1. — С. 63.

Перед вами пять необычных шахматных досок. В каждой из позиций нужно выполнить указанное ниже задание, связанное с перестановкой фигур, причём достаточно знать только, как они ходят. Такие задачи называются пермутационными задачами на шахматной доске (слово «пермутация» — синоним перестановки). Пермутационные задачи составляли многие известные шахматные композиторы. Среди этих задач встречаются очень сложные, решения которых состоят более чем из ста ходов. В предлагаемых позициях размеры «шахматных досок» невелики, и задачи будут вполне вам под силу. Разумеется, в каждой позиции задание нужно выполнить в минимальное число ходов.

4 3 2 1 a b c d
Рис. 1. Поменять местами белых и чёрных коней. Очерёдность ходов произвольна (конь одного цвета может сделать несколько ходов подряд), но кони разного цвета не должны попадать под бой друг друга‍.
4 3 2 1 a b c
Рис. 2. То же задание, что и в первой позиции (кони разного цвета не должны находиться под боем), но здесь белые и чёрные кони ходят поочерёдно.
3 2 1 a b c
Рис. 3. Перевести белого короля на поле a1, не становясь им на b2.
4 3 2 1 a b c d
Рис. 4. Съесть белым королём чёрного коня при условии, что конь неподвижен, а король не может становиться под шах (на поле c2).
5 4 3 2 1 a b c d
Рис. 5. Поменять местами белых и чёрных слонов так, чтобы ни на одном ходу слоны разного цвета не угрожали друг другу (белые и чёрные слоны ходят по очереди).

Ответы, указания, решения

  1. Для решения воспользуйтесь рисунком. Здесь десять квадратов соответствуют полям нашей необычной доски, а отрезками соединены квадраты, между которыми возможен ход коня. Поле c3 является как бы «транзитным»: связь между двумя ветками полей, которые мы видим на рисунке, а также полем a2, возможна только через него.

    a2 c3 a4 b2 d3 b1 a3 c2 a1 b3
  2. Сделайте рисунок, аналогичный рисунку п. 1. Из него будет сразу следовать решение, всего понадобится 22 хода.
  3. Цель достигается за 26 ходов.
  4. Коня можно съесть за 27 ходов.
  5. Перестановку слонов можно осуществить за 36 ходов.

Комментарии

Задача 1 при условии «кони разного цвета не должны попадать под бой друг друга» решения не имеет. И решается, если от этого условия отказаться.


Метаданные Гик Е. Я. За сколько ходов // Квант. — 1973. — № 1. — С. 63.

Авторы
Заглавие
За сколько ходов
Год
1973
Номер
1
Страницы
63
Описание
Гик Е. Я. За сколько ходов // Квант. — 1973. — № 1. — С. 63.
Ссылка
https://www.kvant.digital/issues/1973/1/gik-za_skolko_hodov-5232c900/
Полный текст
опубликован 22.08.2026