Jak działają łamigłówki numberlink

Thread Link to łamigłówka numberlink: pary takich samych liczb na siatce trzeba połączyć ścieżkami, które nigdy się nie krzyżują. Pomysł ma ponad sto lat, kryje problem, z którym komputery mają kłopot, a kilka prostych nawyków bardzo ułatwia rozwiązywanie.

Lniana plansza z kolorowymi nićmi łączącymi pary numerowanych guzików
Lniana plansza z kolorowymi nićmi łączącymi pary numerowanych guzików

Zasady

Plansza to kwadratowa siatka z kilkoma liczbami, a każda liczba występuje dokładnie dwa razy. Połącz każdą parę ścieżką, która przechodzi z pola na sąsiednie pole, poziomo albo pionowo. Ścieżki mogą skręcać, ile razy chcą, ale żadne dwie nie mogą dzielić pola, więc nigdy się nie krzyżują, a ścieżka nie może biec przez liczbę, która nie jest jej własna. W Thread Link, jak w większości współczesnych wersji, łamigłówka jest skończona dopiero wtedy, gdy ścieżki pokrywają też każde pole planszy.

Łamigłówka z długą historią

Łamigłówki ze ścieżkami tego rodzaju sięgają XIX wieku: Sam Loyd opublikował jedną z wersji w 1897 roku, a w książce Henry'ego Dudeneya Amusements in Mathematics z 1917 roku jest zadanie o kierowcach, którzy muszą dojechać do swoich garaży tak, by ich trasy się nie przecięły. Japońskie wydawnictwo Nikoli spopularyzowało wersję na siatce jako Number Link, a także jako Arukone, z literami zamiast liczb. Później łamigłówka stała się ulubioną grą na telefonach, gdzie rysowanie ścieżki palcem jest czymś naturalnym.

Dlaczego jest trudna dla komputerów

Łączenie par punktów na siatce bez skrzyżowań to to samo zadanie, przed którym staje inżynier prowadzący ścieżki na płytce drukowanej, i w ogólnym przypadku jest ono NP-zupełne: żadna znana metoda nie rozwiązuje szybko każdego dużego przypadku, choć sprawdzenie gotowej odpowiedzi jest łatwe. Małe plansze nie są problemem dla komputera, który próbuje kolejnych tras i wycofuje się, gdy utknie, ale liczba możliwości rośnie lawinowo wraz z rozmiarem planszy. Ludzie rozwiązują łamigłówki numberlink za pomocą wzorców i logiki, zamiast próbować wszystkiego.

Jak Thread Link tworzy łamigłówki

Gra najpierw znajduje losową ścieżkę, która odwiedza każde pole dokładnie raz, czyli ścieżkę Hamiltona. Zaczyna od prostej ścieżki biegnącej tam i z powrotem i przekształca ją tysiące razy ruchem zwanym backbite. Potem tnie ścieżkę na kawałki o długości co najmniej trzech pól, ale nigdy tak, by dwa końce kawałka się stykały, i stawia liczbę na obu końcach każdego kawałka. Ponieważ kawałki pokrywają całą siatkę, każda łamigłówka ma rozwiązanie, które wypełnia planszę. Generator liczb losowych z ziarnem wiąże każdą łamigłówkę z jej rozmiarem i numerem.

Wskazówki do rozwiązywania

Zaczynaj od krawędzi i narożników: para, której liczby leżą przy tej samej krawędzi, często może biec wzdłuż niej. Szukaj pól z tylko jednym wolnym sąsiadem, bo ścieżka musi tam wejść i wyjść tą samą drogą, a to się udaje tylko wtedy, gdy stoi tam liczba. Nigdy nie zostawiaj zakątka pustych pól, do którego nie dotrze żadna ścieżka. Jeśli dwie liczby z jednej pary leżą blisko siebie, połącz je wcześnie i krótko, żeby nie blokowały innych. A gdy plansza jest pełna połączonych par, ale kilka pól zostało pustych, jedna nić zwykle może zrobić przez nie objazd.

Często zadawane pytania

Czy numberlink to to samo co łączenie kropek?

Nie. W łączeniu kropek łączysz po kolei ponumerowane kropki, żeby powstał obrazek. W numberlink łączysz pary takich samych liczb, a trudność polega na tym, że ścieżki nie mogą się krzyżować i w większości wersji muszą wypełnić planszę.

Czy każda łamigłówka ma tylko jedno rozwiązanie?

Łamigłówki w gazetach i książkach zwykle sprawdza się, czy mają dokładnie jedno. Thread Link tworzy swoje łamigłówki na bieżąco, więc niektóre da się wypełnić na więcej niż jeden sposób; gra akceptuje każde poprawne rozwiązanie.

Od jakiego rozmiaru planszy zacząć?

5×5 lub 6×6, żeby nauczyć się ruchów, 7×7 lub 8×8 na szybką łamigłówkę, a 10×10 lub 12×12, gdy masz ochotę na dłuższą. Większe plansze mają więcej par i dłuższe ścieżki, więc wymagają więcej planowania.

Chcesz wypróbować?

Otwórz PictorX w swojej przeglądarce — do uruchomienia nie jest wymagana żadna instalacja ani karta kredytowa.

Zagraj w Thread Link