Ekstremni 5×5 nonogrami — gotovo maksimalna gustina ograničenja

Ekstremni 5×5 nonogrami rade na gornjoj granici onoga što mreža Griddler od 25 polja može da zahteva. Dok su Expert slagalice ponekad rešive uz povremeno testiranje pretpostavki, ekstremne konfiguracije čine pretpostavi-i-proveri glavnim načinom rešavanja već od prvih poteza. Mreža ograničenja toliko je tesno isprepletana da sama standardna dedukcija gotovo ne donosi trenutni napredak — svaki korak zahteva uslovno zaključivanje povezano kroz više linija.

Šta odvaja Extreme od Expert nivoa?

Dubina lanaca pretpostavki: Expert slagalice obično traže jedan ili dva kruga pretpostavi-i-proveri da bi se mreža otključala. Ekstremne slagalice zahtevaju više uzastopnih krugova, pri čemu svako potvrđeno polje odmah postavlja sledeći ciklus pretpostavke.

Manje „slobodnih” početnih polja: Kod Expert slagalica analiza preklapanja obično otkrije dva ili tri polja pre nego što počne testiranje pretpostavki. Kod ekstremnih slagalica može da ne otkrije nijedno — svako polje u početnom stanju zaista je dvosmisleno pri direktnoj dedukciji.

Uži putevi do protivrečnosti: Na Expert nivou, pogrešna pretpostavka obično dovodi do protivrečnosti u jednom ili dva logička koraka. Na Extreme nivou, možda ćete morati da pratite pretpostavku kroz četiri ili pet koraka pre nego što se pojavi protivrečnost — što zahteva duži i pažljiviji lanac uslovnog zaključivanja.

Napredne tehnike za ekstremne slagalice

Dvostruko testiranje pretpostavki: Kada jedna pretpostavka ne dovede odmah do protivrečnosti, testirajte istovremeno i njen suprotan slučaj. Pratite „Polje A je popunjeno” i „Polje A je prazno” paralelno. Svako polje čije je stanje isto u oba praćenja definitivno je takvo — bez obzira na to koja je pretpostavka tačna.

Svest o grafu ograničenja: Posmatrajte slagalicu kao graf zavisnosti u kojem je svako nerešeno polje čvor povezan sa tragovima u svom redu i koloni. Identifikujte čvor najvećeg stepena — polje koje učestvuje u najviše aktivnih ograničenja — i usmerite pretpostavku na njega. Rešavanje čvora visokog stepena pokreće najviše informacija dalje kroz mrežu.

Kumulativno eliminisanje: Vodite stalnu listu eliminisanih rasporeda za svaku liniju. Kako krugovi pretpostavki potvrđuju ili opovrgavaju polja, precrtavajte rasporede sa liste. Kada za neku liniju ostane samo jedan raspored, sva njena polja rešavaju se istovremeno.

Nastavite izazov

→ 5×5 Evil — apsolutni vrhunac težine za 5×5

→ 15×15 Extreme — ekstremna logika dramatično raste na mreži od 225 polja

→ Rešavač 5×5 nonograma — koristite ga da analizirate konkretne lance pretpostavki koji se ne rešavaju