Powrót z Klondike
Back from the Klondike to labirynt wydrukowany po raz pierwszy w New York Journal and Advertiser 24 kwietnia 1898 r. Wprowadzając łamigłówkę, twórca Sam Loyd opisuje ją jako skonstruowaną specjalnie w celu udaremnienia zasady Leonharda Eulera dotyczącej rozwiązywania zagadek labiryntu przez pracując wstecz od punktu końcowego.
Poniżej znajdują się oryginalne instrukcje Sama Loyda:
Zacznij od serca w środku. Przejdź trzy kroki w linii prostej w dowolnym z ośmiu kierunków: na północ, południe, wschód, zachód, północny wschód, północny zachód, południowy wschód lub południowy zachód. Kiedy przejdziesz trzy kroki w linii prostej, dojdziesz do kwadratu z liczbą, która wskazuje drugi dzień podróży, tyle kroków, ile mówi, w linii prostej w dowolnym z ośmiu kierunków. Z tego nowego punktu maszeruj ponownie zgodnie ze wskazanym numerem i kontynuuj w ten sposób, aż dotrzesz do kwadratu z numerem, który przeniesie cię o krok poza granicę, rozwiązując w ten sposób zagadkę.
Rozwiązanie
Podane przez Loyda rozwiązanie zagadki, opisane przez Martina Gardnera jako „podstępne”, polega na dwukrotnym przesunięciu się na południowy zachód, trzykrotnym północnym wschodzie, trzykrotnym południowym zachodzie i zakończeniu tego, co Loyd nazywa „śmiałym uderzeniem przez SE do wolności!”.
W 1976 roku dwóch doktorantów z University of Washington napisało program Fortran do rozwiązania zagadki i odkryło setki możliwych rozwiązań, z których wszystkie ostatecznie zbiegały się na kwadracie, który był częścią rozwiązania podanego przez Loyda. Wszystkie te trasy przebiegały również przez określony kwadrat, który nie był częścią rozwiązania Loyda, co sugeruje błąd artysty podczas rysowania oryginalnej układanki. Zmiana tego kwadratu z „2” na „1” skutkuje zagadką, która ma tylko jedno rozwiązanie.
Linki zewnętrzne
- Cyclopedia łamigłówek ; Oryginalna łamigłówka z Cyklopedii 5000 łamigłówek, sztuczek i zagadek Sama Loyda (z odpowiedziami).