Extrémne 5×5 nonogramy — takmer maximálna hustota obmedzení

Extrémne 5×5 nonogramy fungujú na hornej hranici toho, čo môže vyžadovať mriežka Griddler s 25 políčkami. Kým úlohy Expert si zvyčajne vystačia s občasným testovaním hypotéz, pri konfiguráciách Extreme sa z hypotézy a overovania stáva hlavný spôsob riešenia už od prvých ťahov. Sieť obmedzení je tak tesne prepojená, že samotná štandardná dedukcia neprinesie takmer žiadny okamžitý pokrok — každý krok si vyžaduje podmienené uvažovanie naviazané naprieč viacerými riadkami.

Čím sa Extreme líši od Expert?

Hĺbka reťazcov hypotéz: Úlohy Expert zvyčajne vyžadujú jedno alebo dve kolá hypotézy a overovania, aby sa mriežka odblokovala. Úlohy Extreme si vyžadujú niekoľko po sebe idúcich kôl, pričom každé potvrdené políčko okamžite pripraví ďalší cyklus hypotéz.

Menej „voľných“ úvodných políčok: V úlohách Expert zvyčajne analýza prekryvu odhalí dve alebo tri políčka ešte pred začiatkom testovania hypotéz. V úlohách Extreme to môže byť aj nula — každé políčko v počiatočnom stave je pri priamom odvodení skutočne nejednoznačné.

Užšie cesty k rozporu: V Expert zvyčajne falošná hypotéza vyvolá rozpor v jednom alebo dvoch logických krokoch. V Extreme možno budete musieť sledovať hypotézu cez štyri alebo päť krokov, kým sa rozpor objaví — čo si vyžaduje dlhší a opatrnejší reťazec podmieneného uvažovania.

Pokročilé techniky pre extrémne úlohy

Dvojité testovanie hypotéz: Keď jedna hypotéza neprinesie rozpor okamžite, otestujte súčasne aj jej opak. Sledujte paralelne „Políčko A je vyplnené“ aj „Políčko A je prázdne“. Každé políčko, ktorého stav je v oboch stopách rovnaký, je týmto stavom jednoznačne — bez ohľadu na to, ktorá hypotéza je správna.

Vnímanie grafu obmedzení: Na úlohu sa pozerajte ako na graf závislostí, kde je každé nevyriešené políčko uzlom prepojeným s indíciami svojho riadku a stĺpca. Identifikujte uzol s najvyšším stupňom — políčko, ktoré sa zúčastňuje na najväčšom počte aktívnych obmedzení — a zamerajte naň svoju hypotézu. Riešenie uzla s vysokým stupňom spustí najväčšiu kaskádu informácií.

Kumulatívne vylučovanie: Veďte si priebežný zoznam vylúčených usporiadaní pre každý riadok. Keď kolá hypotéz potvrdia alebo vyvrátia políčka, vyškrtnite príslušné usporiadania zo zoznamu. Keď pre riadok zostane len jedno usporiadanie, všetky jeho políčka sa vyriešia naraz.

Pokračujte v výzve

→ 5×5 Evil — absolútny vrchol náročnosti 5×5

→ 15×15 Extreme — extrémna logika sa na mriežke s 225 políčkami výrazne škáluje

→ Riešič nonogramov 5×5 — použite ho na analýzu konkrétnych reťazcov hypotéz, ktoré sa nedarí uzavrieť