Ekstremni nonogrami 5×5 — skoraj največja gostota omejitev

Ekstremni nonogrami 5×5 delujejo na zgornji meji tega, kar lahko zahteva mreža 25 polj Griddlerja. Medtem ko uganke Expert včasih zahtevajo občasno preverjanje hipotez, pri konfiguracijah Extreme postane preverjanje hipotez glavni način reševanja že od prvih potez. Mreža omejitev je tako tesno prepletena, da navadno sklepanje skoraj ne prinese takojšnjega napredka — vsak korak zahteva pogojno sklepanje, povezano prek več vrstic.

Kaj loči Extreme od Expert?

Globina verig hipotez: Uganke Expert običajno zahtevajo en ali dva kroga preverjanja hipotez, da se mreža odpre. Uganke Extreme zahtevajo več zaporednih krogov, pri katerih vsako potrjeno polje takoj pripravi naslednji cikel hipotez.

Manj »prostih« začetnih polj: Pri ugankah Expert analiza prekrivanja običajno razkrije dve ali tri polja, preden se začne preverjanje hipotez. Pri ugankah Extreme jih lahko razkrije nič — vsako polje v začetnem stanju je pri neposrednem sklepanju resnično dvoumno.

Ožji poti do protislovja: Pri Expert napačna hipoteza običajno pripelje do protislovja v enem ali dveh logičnih korakih. Pri Extreme boste morda morali hipotezo slediti skozi štiri ali pet korakov, preden se pokaže protislovje — to zahteva daljšo in bolj natančno verigo pogojnega sklepanja.

Napredne tehnike za ekstremne uganke

Dvojno preverjanje hipotez: Kadar ena sama hipoteza ne pripelje takoj do protislovja, hkrati preverite tudi njeno nasprotje. Vzporedno sledite »Polje A je zapolnjeno« in »Polje A je prazno«. Vsako polje, ki je v obeh poteh enako, je nedvoumno takšno — ne glede na to, katera hipoteza je pravilna.

Zavedanje o grafu omejitev: Uganko obravnavajte kot odvisnostni graf, kjer je vsako nerazrešeno polje vozlišče, povezano z namigi svoje vrstice in stolpca. Prepoznajte vozlišče z največ povezavami — polje, ki sodeluje v največ aktivnih omejitvah — in ga izberite za svojo hipotezo. Reševanje vozlišča z veliko povezavami sproži največ informacij.

Kumulativno izločanje: Vodenje sprotnega seznama izločenih razporeditev za vsako vrstico. Ko krogi hipotez potrdijo ali ovržejo polja, razporeditve črtajte s seznama. Ko za vrstico ostane le še ena razporeditev, se vsa njena polja razrešijo hkrati.

Nadaljujte izziv

→ 5×5 Evil — absolutni vrh težavnosti 5×5

→ 15×15 Extreme — ekstremna logika se na mreži s 225 polji močno razširi

→ Reševalnik nonogramov 5×5 — uporabite ga za analizo posameznih verig hipotez, ki se ne razrešijo