Rozwiązywanie liniami: jeden wiersz lub kolumna naraz
Prawie każdy nonogram rozwiązuje się pod spodem tak samo: nie przez wpatrywanie się w całą planszę, lecz przez wzięcie jednej linii — pojedynczego wiersza lub kolumny — i wyciśnięcie z niej każdego wymuszonego pola, zanim ruszysz dalej. To właśnie rozwiązywanie liniami, a znane ci sztuczki z nakładaniem się i krawędziami są w istocie tylko jego szczególnymi przypadkami. Opanuj metodę ogólną, a zyskasz niezawodną procedurę bez zgadywania, która działa na łamigłówce każdego rozmiaru.
Co potrafi powiedzieć pojedyncza linia
Wskazówki linii opisują ją całkowicie, niezależnie od reszty planszy: liczby to bloki zamalowanych pól, po kolei, rozdzielone co najmniej jednym pustym polem. Zanim więc spojrzysz, jak wiersz oddziałuje ze swoimi kolumnami, możesz zadać węższe pytanie — mając wyłącznie te wskazówki i tę długość, które pola muszą być zamalowane, a które puste, niezależnie od tego, gdzie ostatecznie staną bloki?
Odpowiedź brzmi często «niektóre z nich», a szukanie tych wymuszonych pól linia po linii to cały silnik rozwiązywania. Rzadko kończysz linię za jednym przejściem, ale prawie zawsze czegoś się dowiadujesz — i to coś staje się wskazówką dla każdej linii, która ją przecina.
Dosuń w lewo, dosuń w prawo, zachowaj część wspólną
Oto metoda ogólna obejmująca każdą linię, bez względu na liczbę wskazówek. Przesuń w myślach wszystkie bloki tak daleko w lewo (lub w górę), jak się da, zachowując ich kolejność i jednopolowe przerwy między nimi. Potem zrób to samo tak daleko w prawo (lub w dół). Każde pole pokryte przez ten sam blok w obu skrajnych ułożeniach nigdy nie może być puste — jest wymuszenie zamalowane.
Weź linię o 10 polach ze wskazówkami 3 4. Dosunięte maksymalnie w lewo, bloki stoją na polach 1-3 i 5-8. Dosunięte maksymalnie w prawo, stoją na 3-5 i 7-10. Porównaj oba: pierwszy blok pokrywa pole 3 za każdym razem, a drugi pokrywa pola 7 i 8 za każdym razem. Zatem pola 3, 7 i 8 są na pewno zamalowane i możesz je od razu oznaczyć — choć nie wiesz jeszcze dokładnie, gdzie zaczyna się którykolwiek blok.
To dokładnie metoda nakładania się, tylko uogólniona: przy jednej długiej wskazówce sprowadza się do znajomego ruchu «przesuń do obu końców», ale ujęcie «dosuń w lewo — dosuń w prawo» działa dalej, gdy linia ma dwa, trzy lub więcej bloków — a właśnie tam ocena nakładania się na oko zaczyna zawodzić.
Wprowadzaj znane pola z powrotem do linii
Rozwiązywanie liniami staje się znacznie mocniejsze, gdy linia zawiera już informacje ze swoich przecięć. Pole oznaczone jako puste (✕) działa jak ściana: dzieli linię na krótsze odcinki, a każdy blok musi zmieścić się w całości w jednym odcinku — co często unieruchamia bloki, które chwilę wcześniej były swobodne. Pole zamalowane kotwiczy ten blok, który musi je pokryć, więc możesz ten blok przedłużyć i domknąć jego końce.
Dlatego rozwiązywanie to pętla, a nie jedno przejście. Opracuj wiersz tak daleko, jak się da, a jego nowe oznaczenia — zarówno zamalowane pola, jak i ✕ — powędrują w dół do każdej kolumny, która go przecina. Opracuj te kolumny, a ich nowe oznaczenia wrócą do wierszy. Każda linia staje się rozwiązywalna nieco dalej za każdym razem, gdy jedno z jej przecięć zyskuje informację.
Kiedy linia jest na razie skończona
Linia jest «na razie skończona», gdy jej obecne wskazówki i znane pola nie wymuszają już niczego więcej — niekoniecznie wtedy, gdy jest kompletna. Nie zacinaj się na jednej upartej linii; zaznacz wszystko, co obecnie wymusza, i przejdź do linii, która zyskała najwięcej nowych informacji od czasu, gdy ostatnio na nią patrzyłeś. W dobrze zrobionej łamigłówce takie krążenie po wierszach i kolumnach wciąż odsłania świeże wnioski, aż cały obrazek się wypełni.
Jeśli obejdziesz całe koło i naprawdę nigdzie nic nie drgnie, nie trafiłeś na łamigłówkę wymagającą zgadywania — przeoczyłeś wniosek na którejś linii. Poprawnie ułożony nonogram ma dokładnie jedno rozwiązanie osiągalne czystą logiką, więc wymuszone pole zawsze tam jest; rozwiązywanie liniami to po prostu dyscyplina jego znajdowania.
Często zadawane pytania
Czy rozwiązywanie liniami to to samo co metoda nakładania się?
Metoda nakładania się to rozwiązywanie liniami zastosowane do jednego długiego bloku — przesuwasz go do obu końców i zachowujesz pola, które pokrywa za każdym razem. Ogólna technika «dosuń w lewo, dosuń w prawo» robi to samo dla linii z dowolną liczbą bloków, więc nakładanie się jest tylko jej najprostszym przypadkiem.
Czy będę musiał zgadywać, jeśli używam tylko rozwiązywania liniami?
Nie. W uczciwym nonogramie o jednym rozwiązaniu wielokrotne rozwiązywanie liniami każdego wiersza i kolumny — z przenoszeniem nowych oznaczeń z powrotem do przecięć — na pewno doprowadzi łamigłówkę do końca. Jeśli utkniesz, istnieje wymuszone pole, które przeoczyłeś, a nie prawdziwy ślepy zaułek.