Чайный сервиз

Мне пришлось как-то целый вечер ждать поезд на маленькой станции. Не было ни книг, ни газет, ни собеседников, и я не знал, чем наполнить часы ожидания. К счастью, я вспомнил об одной занимательной задаче, которая незадолго до того попалась мне в иностранном журнале. Задача состояла в следующем.

Стол разграфлен на 6 квадратов, в каждом из которых, кроме одного, помещается какой-нибудь предмет. Я воспользовался чайной посудой и разместил по квадратам чашки, чайник и молочник, как показано на рисунке:

Чайный сервиз

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

1) предмет перемещать только в тот квадрат, который окажется свободным;

2) нельзя передвигать предметы по диагонали квадрата;

3) нельзя переносить один предмет поверх другого;

4) нельзя также помещать в квадрат более одного предмета, даже временно.

Эта задача имеет много решений, но интересно найти самое короткое, т. е. обменять местами чайник и молочник за наименьшее число ходов.

В поисках решения незаметно прошел вечер; я покидал станцию, так и не найдя кратчайшего решения.

Может быть, читатели найдут его? На всякий случай предупреждаю, что искомое наименьшее число ходов все же больше дюжины, хотя и меньше полутора дюжин.

P.S. Задачу удобно решать с помощью скрипта, написанного посетителем нашего сайта - http://kokoscripts.ucoz.ru/index/chajnyj_serviz/0-12

Ответ: Для удобства заменим чайную посуду цифрами:

Чайный сервиз - ответ на задачу

Тогда задача представится в таком виде: надо поменять местами предметы 2 и 5.

Вот порядок, в каком их следует передвигать на свободный квадрат:

2, 5, 4, 2, 1, 3, 2, 4, 5, 1, 4, 2, 3, 4, 1, 5, 2

Задача решается в 17 ходов; более короткого решения нет.

Ваша оценка: Нет Средняя: 4.2 (11 оценки)


Комментарии

Cильно упрошенная версия пятнашек и не более. для детей 4-7 лет.