Ťažké nonogramy 10×10 — úplné prehľadávanie možností v 100 políčkach

Ťažké nonogramy 10×10 sú úroveň, na ktorej si riešenie nonogramu vyžaduje celý arzenál štandardných techník. Tieto hádanky typu Griddler a japonská krížovka sú navrhnuté tak, aby analýza prekryvu a uvažovanie nad segmentmi síce stále pomáhali, no nestačili na určenie väčšiny políčok. Hlavnou technikou je úplné prehľadávanie možností: explicitne vypísať každé platné rozloženie pre každý obmedzený riadok a pomocou krížových potvrdení políčok postupne vyradiť možnosti, až kým nezostane len jedna. Pri 100 políčkach a 20 riadkoch je to náročný, systematický a mimoriadne uspokojujúci proces, keď sa mriežka konečne otvorí.

Ťažké 10×10: čo sa mení oproti strednej úrovni

Ťažkú obtiažnosť pri 10×10 určujú tri konkrétne zmeny:

Vyššia počiatočná voľnosť: Mnohé ťažké riadky začínajú so štyrmi až siedmimi platnými rozloženiami. Analýza prekryvu potvrdí len málo políčok alebo žiadne; prehľadávanie možností sa musí začať hneď na najviac obmedzených riadkoch.

Hlbšia závislosť medzi riadkami: Vyriešenie jedného ťažkého riadku zvyčajne vyžaduje potvrdené informácie z dvoch alebo troch ďalších riadkov, aby sa množina jeho možností zúžila na jedinú. Reťazce závislostí sú dlhšie než pri strednej úrovni, takže na vyriešenie treba viac prechodov.

Neskoršie zbiehanie: Ťažké nonogramy 10×10 zostávajú typicky čiastočne nevyriešené až do pomerne neskorej fázy — po šiestich až ôsmich prechodoch môže byť stále nejasných dvadsať až tridsať políčok. Jediný kľúčový krížový odkaz potom spustí reťazovú reakciu, ktorá rýchlo vyrieši väčšinu zostávajúcich políčok. Tento vzorec „neskorého prelomu“ je typickým zážitkom ťažkej obtiažnosti.

Pracovný postup pre ťažké 10×10

Inicializujte všetky množiny možností: Pre každý riadok vypíšte všetky platné rozloženia. Riadok s 10 políčkami a nápovedou „3 4“ má rozloženia začínajúce na pozíciách (1,5),(1,6),(1,7),(2,6),(2,7),(3,7) — spolu šesť rozložení. Označte, ktoré políčka sú vyplnené vo všetkých rozloženiach (potvrdené vyplnené) a ktoré sú prázdne vo všetkých rozloženiach (potvrdené prázdne).

Označte potvrdenia z prvého prechodu: Potvrdené políčka zo všetkých 20 riadkov po prvom prehľadaní poskytujú počiatočný stav mriežky. Ide o políčka zaručené samotnou štruktúrou nápovedy, nezávisle od ktoréhokoľvek iného riadku.

Kolá krížového vyradzovania: Použite potvrdené políčka z kolmých riadkov na vyradenie možností. Potvrdené prázdne políčko na 5. pozícii riadku vyradí každé rozloženie, ktoré na tejto pozícii umiestňuje vyplnené políčko. Tento postup opakujte naprieč všetkými riadkami a po každom kole aktualizujte potvrdené políčka.

Sledujte zbiehanie: Sledujte počet možností pre každý riadok. Riadky zredukované na jedno rozloženie sú okamžite vyriešené. Riadky znížené z piatich na dve sú ďalšou prioritou. Riadky, ktoré majú stále päť a viac možností, majú nižšiu prioritu, kým sa nenazbiera viac krížovo potvrdených údajov.

Neskorý prelom pri ťažkých 10×10

Neskorý prelom, ktorý charakterizuje ťažké nonogramy 10×10, nastáva vtedy, keď sa dva čiastočne vyriešené riadky navzájom obmedzia natoľko, že jeden z nich klesne na jediné platné rozloženie. Toto vynútené vyriešenie poskytne nové políčka kolmým riadkom, z ktorých viaceré čakali štyri alebo päť prechodov pri dvoch či troch možnostiach. Reťazová reakcia z jediného vynúteného riadku môže v jednom prechode vyriešiť pätnásť až dvadsaťpäť políčok — najdramatickejší a najuspokojivejší moment riešenia nonogramu pod úrovňou Expert.

Skúsení riešitelia ťažkých úloh aktívne hľadajú podmienky na tento prelom tým, že identifikujú dvojice silne obmedzených pretínajúcich sa riadkov a uprednostňujú krížové porovnanie medzi nimi.

Ďalšie výzvy

→ Expert 10×10 — keď samotné prehľadávanie možností už nezatvorí posledné nejasnosti

→ Extrémne 10×10 — dlhé cykly hypotéz naprieč 100 políčkami

→ Ťažké 15×15 — ten istý pracovný postup pre 225 políčok a 30 riadkov

Solver nonogramov 10×10 dokáže identifikovať konkrétny krížový odkaz, ktorý spustí prelomovú reťazovú reakciu vo vašej hádanke.