Řešení po řádcích: jeden řádek nebo sloupec naráz
Téměř každý nonogram se pod povrchem řeší stejně: ne zíráním na celou mřížku, ale tím, že vezmete jedinou linii — jeden řádek nebo sloupec — a vymáčknete z ní každé vynucené políčko, než půjdete dál. To je řešení po řádcích a triky s překryvem a okraji, které možná už znáte, jsou ve skutečnosti jen jeho zvláštní případy. Zvládněte obecnou metodu a máte spolehlivý postup bez hádání, který funguje na hlavolamu jakékoli velikosti.
Co vám prozradí jediná linie
Nápovědy linie popisují tuto linii úplně, nezávisle na zbytku mřížky: čísla jsou bloky vyplněných políček, v pořadí, oddělené alespoň jedním prázdným políčkem. Ještě než se tedy podíváte, jak řádek spolupracuje se svými sloupci, můžete si položit užší otázku — která políčka musí být vyplněná a která prázdná jen na základě těchto nápověd a této délky, ať už bloky nakonec skončí kdekoli?
Odpověď často zní «některá z nich» a hledání těchto vynucených políček po jedné linii je celým motorem řešení. Linii málokdy dokončíte na jeden průchod, ale téměř vždy se něco dozvíte — a to něco se stane nápovědou pro každou linii, která ji kříží.
Natlač vlevo, natlač vpravo, ponech překryv
Zde je obecná metoda, která pokryje každou linii, ať má nápověd kolik chce. V duchu posuňte všechny bloky co nejvíce doleva (nebo nahoru) při zachování jejich pořadí a jednopolíčkových mezer mezi nimi. Pak udělejte totéž co nejvíce doprava (nebo dolů). Kterékoli políčko, jež v obou krajních uspořádáních pokrývá tentýž blok, nemůže být nikdy prázdné — je vynuceně vyplněné.
Vezměte linii o 10 políčkách s nápovědami 3 4. Natlačené doleva stojí bloky na políčkách 1-3 a 5-8. Natlačené doprava stojí na 3-5 a 7-10. Porovnejte obojí: první blok pokrývá políčko 3 v obou případech a druhý pokrývá políčka 7 a 8 v obou případech. Políčka 3, 7 a 8 jsou tedy zaručeně vyplněná a můžete je hned označit — i když zatím nevíte, kde přesně který blok začíná.
To je přesně trik s překryvem, jen zobecněný: u jediné dlouhé nápovědy se scvrkne na známý tah «posuň ho k oběma koncům», ale pojetí natlač-vlevo-natlač-vpravo funguje dál, i když má linie dva, tři nebo více bloků — a právě tam odhad překryvu od oka začíná selhávat.
Vracejte známá políčka zpět do linie
Řešení po řádcích je mnohem silnější, jakmile linie už obsahuje nějakou informaci ze svých křížení. Políčko označené jako prázdné (✕) působí jako zeď: rozdělí linii na kratší úseky a každý blok se musí vejít celý do jednoho úseku — což často fixuje bloky, které byly před chvílí volné. Políčko označené jako vyplněné ukotví ten blok, který jej musí pokrývat, takže můžete blok prodloužit a uzavřít jeho konce.
Proto je řešení smyčka, ne jediný přejezd. Zpracujte řádek, jak daleko to jde, a jeho nové značky — vyplněná políčka i ✕ — putují dolů do každého sloupce, který jej kříží. Zpracujte tyto sloupce a jejich nové značky putují zpět do řádků. Každá linie se stane řešitelnou o kus dál pokaždé, když některé z jejích křížení získá informaci.
Poznat, kdy je linie prozatím hotová
Linie je «prozatím hotová», když její současné nápovědy a známá políčka už nic dalšího nevynucují — ne nutně až když je kompletní. Nezasekněte se na jedné tvrdohlavé linii; označte vše, co právě vynucuje, a přejděte k linii, která od vašeho posledního pohledu získala nejvíce nových informací. U dobře udělaného hlavolamu takové obcházení řádků a sloupců stále odemyká čerstvé úvahy, dokud se celý obrázek nevyplní.
Pokud objedete celé kolo a opravdu se nikde nic nehne, nenarazili jste na hlavolam vyžadující hádání — přehlédli jste úvahu na některé linii. Správně sestavený nonogram má právě jedno řešení dosažitelné čistou logikou, takže vynucené políčko tam vždy je; řešení po řádcích je prostě disciplína, jak ho najít.
Časté dotazy
Je řešení po řádcích totéž co metoda překryvu?
Metoda překryvu je řešení po řádcích použité na jediný dlouhý blok — posunete jej k oběma koncům a ponecháte políčka, která pokrývá v obou případech. Obecná technika natlač-vlevo, natlač-vpravo dělá totéž pro linie s libovolným počtem bloků, takže překryv je jen jejím nejjednodušším případem.
Budu muset hádat, když použiji jen řešení po řádcích?
Ne. U poctivého nonogramu s jediným řešením opakované řešení po řádcích u každého řádku a sloupce — s vracením nových značek zpět do křížení — zaručeně hlavolam dokončí. Když se zaseknete, existuje vynucené políčko, které jste přehlédli, nikoli skutečná slepá ulička.