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

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

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

Рис. 2. Стол, накрытый к чаю.

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

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

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

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

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

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

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

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

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