Мне пришлось как-то целый вечер ждать поезд на маленькой станции. Не было ни книг, ни газет, ни собеседников, и я не знал, чем наполнить часы ожидания. К счастью, я вспомнил об одной занимательной задаче, которая незадолго до того попалась мне в иностранном журнале. Задача состояла в следующем.
Стол разграфлен на 6 квадратов, в каждом из которых, кроме одного, помещается какой-нибудь предмет. Я воспользовался чайной посудой и разместил по квадратам чашки, чайник и молочник, как показано на рисунке:
Суть задачи в том, чтобы поменять местами чайник и молочник, передвигая предметы из одного квадрата в другой по определенным правилам, а именно:
1) предмет перемещать только в тот квадрат, который окажется свободным;
2) нельзя передвигать предметы по диагонали квадрата;
3) нельзя переносить один предмет поверх другого;
4) нельзя также помещать в квадрат более одного предмета, даже временно.
Эта задача имеет много решений, но интересно найти самое короткое, т. е. обменять местами чайник и молочник за наименьшее число ходов.
В поисках решения незаметно прошел вечер; я покидал станцию, так и не найдя кратчайшего решения.
Может быть, читатели найдут его? На всякий случай предупреждаю, что искомое наименьшее число ходов все же больше дюжины, хотя и меньше полутора дюжин.
P.S. Задачу удобно решать с помощью скрипта, написанного посетителем нашего сайта - http://kokoscripts.ucoz.ru/index/chajnyj_serviz/0-12
