Metoda preklapanja

Ako naučiš jednu jedinu nonogram tehniku, neka to bude ova. Metoda preklapanja način je na koji izvlačiš sigurne popunjene ćelije iz traga prije nego što točno znaš gdje se njegov niz nalazi — i ona je motor iza većine otvarajućih poteza. Ovaj vodič pokriva zaključivanje, formulu u jednom retku i kako funkcionira kada trag ima nekoliko brojeva. Nadovezuje se na vodič o prvim potezima; ako niz i trag još nisu poznati pojmovi, počni od pravila.

Ideja: klizni ga u oba smjera

Uzmi bilo koji pojedinačni niz i zamisli da ga gurneš što je moguće dalje prema jednom kraju svog retka, a zatim što je moguće dalje prema drugom. To su dva krajnja položaja koja bi niz mogao zauzeti. Svaka ćelija pokrivena u oba položaja mora biti popunjena — ne postoji raspored tog niza koji bi je ostavio praznom. Ćelije pokrivene samo u jednom od dva ekstrema zasad ostaju nepoznate.

To je čitava metoda. Ne moraš znati gdje niz zapravo ide; potrebne su ti samo ćelije koje ne može izbjeći.

Formula u jednom retku

Za jedan niz duljine k u retku od n ćelija, broj zajamčenih ćelija je 2k − n, smještenih u sredini retka — svaki put kada je taj broj pozitivan. Niz od 4 u retku širine 5 daje 2×4 − 5 = 3 prisilne ćelije; niz od 3 daje samo 2×3 − 5 = 1. Što je duljina niza bliža cijelom retku, to više fiksira.

Ista ideja se skalira. Niz od 7 u retku širine 10 prisiljava 2×7 − 10 = 4 ćelije u sredini. Kada jednom stekneš naviku, rijetko moraš eksplicitno računati broj — slika klizanja u oba smjera daje ti isti odgovor od oka.

Preklapanje jednog niza

4

4 u retku širine 5: 2×4 − 5 = 3 prisilne ćelije u sredini.

3

3 u retku širine 5: 2×3 − 5 = 1 prisilna ćelija, središte.

7

7 u retku širine 10: 2×7 − 10 = 4 prisilne ćelije.

Preklapanje s više od jednog broja traga

Kada trag retka ima nekoliko brojeva, metoda i dalje funkcionira — samo mjeriš zazor zajednički za cijeli redak. Zbroji sve nizove plus obavezne razmake od jedne ćelije između njih; oduzmi to od duljine retka. Rezultat je „zazor” — koliko se cijeli raspored može pomaknuti. Svaki pojedinačni niz tada prisiljava (vlastita duljina − zazor) ćelija, gdje god je to pozitivno.

Uzmi redak širine 10 s tragom 4 3. Nizovi plus jedan razmak zahtijevaju 4 + 1 + 3 = 8 ćelija, pa je zazor 10 − 8 = 2. Niz od 4 prisiljava 4 − 2 = 2 ćelije, a niz od 3 prisiljava 3 − 2 = 1 ćeliju. Čak i prepun redak daje ti tri sigurne ćelije prije nego što si bilo što točno postavio.

Preklapanje s više tragova: 4 3 u retku širine 10

4 3

Zazor = 10 − (4+1+3) = 2. Niz od 4 prisiljava 2 ćelije, niz od 3 prisiljava 1 — tri sigurne ćelije ukupno.

Kada preklapanje ne daje ništa

Ako je niz kratak u odnosu na svoj redak — malo k, veliko n — formula ide na nulu ili u negativno, i preklapanje tu ne prisiljava ništa. To je sasvim normalno i nije slijepa ulica. Znači samo da otvaranje nije u tom retku; nađi ograničeniji redak ili stupac, napreduj ondje, i ćelije koje popuniš smanjit će zazor ovog retka dok preklapanje ne počne gristi. Preklapanje rijetko je čitavo rješenje, ali gotovo uvijek je način da uđeš.