Вернувшись с Клондайка

«Возвращение из Клондайка» — это лабиринт, впервые напечатанный в журнале New York Journal and Advertiser 24 апреля 1898 года. Представляя загадку, создатель Сэм Лойд описывает ее как построенную специально для того, чтобы нарушить правило Леонарда Эйлера , разрешающее любую головоломку в лабиринте путем работаем в обратном направлении от конечной точки. ^[1]

Ниже приведены оригинальные инструкции Сэма Лойда:

Начните с сердца в центре. Сделайте три шага по прямой в любом из восьми направлений: на север, юг, восток, запад, северо-восток, северо-запад, юго-восток или юго-запад. Сделав три шага по прямой, вы достигнете квадрата с числом, обозначающим второй день путешествия (столько шагов, сколько указано) по прямой в любом из восьми направлений. С этой новой точки снова идите дальше в соответствии с указанным номером и продолжайте в том же духе, пока не дойдете до квадрата с номером, который перенесет вас всего на один шаг за границу, тем самым решая головоломку.

Решение

Решение головоломки, данное Лойдом, которое Мартин Гарднер назвал «подлым», состоит в том, чтобы дважды двигаться на юго-запад, три раза на северо-восток, три раза на юго-запад и закончить тем, что Лойд называет «смелым ударом через ЮВ к свободе!». ^[2]

В 1976 году два аспиранта Вашингтонского университета написали программу на Фортране для решения головоломки и обнаружили сотни возможных решений, все из которых в конечном итоге сходились в квадрате, который был частью данного решения Лойда. Все эти маршруты также проходили через определенный квадрат, который не был частью решения Лойда, что указывает на ошибку художника при рисовании исходной головоломки. ^[2] Изменение этого квадрата с «2» на «1» приводит к головоломке, имеющей только одно решение. ^[1]

Ссылки

^ Jump up to: ^а ^б «Сэм Лойд вернулся с Клондайка» . Архивировано из оригинала 13 февраля 2007 г. Проверено 31 января 2007 г.
^ Jump up to: ^а ^б Гарднер, Мартин (1997). Плитки Пенроуза к шифрам с люком: -- и возвращение доктора Мэтрикса (Переизданная ред.). Вашингтон, округ Колумбия: Математическая ассоциация Америки. ISBN 0-88385-521-6 .

Внешние ссылки

Циклопедия головоломок ; Оригинальная головоломка из «Циклопедии 5000 головоломок, трюков и головоломок» Сэма Лойда (с ответами).

[jimloy-1] Jump up to: ^а ^б «Сэм Лойд вернулся с Клондайка» . Архивировано из оригинала 13 февраля 2007 г. Проверено 31 января 2007 г.

[gardner-2] Jump up to: ^а ^б Гарднер, Мартин (1997). Плитки Пенроуза к шифрам с люком: -- и возвращение доктора Мэтрикса (Переизданная ред.). Вашингтон, округ Колумбия: Математическая ассоциация Америки. ISBN 0-88385-521-6 .

[1]

[2]