Ekstrēmas 5×5 nonogrammas — gandrīz maksimāls ierobežojumu blīvums

Ekstrēmas 5×5 nonogrammas darbojas uz pašas robežas tam, ko var prasīt 25 lauciņu Griddler režģis. Ja ekspertu mīklās reizēm pietiek ar minējumu pārbaudi, tad ekstrēmajās konfigurācijās minēšana un pārbaude kļūst par galveno risināšanas veidu jau no pirmajiem gājieniem. Ierobežojumu tīkls ir tik cieši savīts, ka ar parastu dedukciju gandrīz nav iespējams uzreiz pavirzīties uz priekšu — katrs solis prasa nosacītu spriešanu, kas savienota pāri vairākām rindām un kolonnām.

Kas atšķir Ekstrēmo no Eksperta?

Minējumu ķēžu dziļums: ekspertu mīklām parasti pietiek ar vienu vai diviem minējuma un pārbaudes cikliem, lai atvērtu režģi. Ekstrēmās mīklās vajadzīgi vairāki secīgi cikli, un katrs apstiprinātais lauciņš uzreiz sagatavo nākamo minējumu kārtu.

Mazāk “brīvo” sākuma lauciņu: ekspertu mīklās pārklāšanās analīze parasti atklāj divus vai trīs lauciņus vēl pirms minējumu pārbaudes sākuma. Ekstrēmās mīklās tā var neatklāt nevienu — katrs sākuma stāvokļa lauciņš tiešā dedukcijā patiešām ir divdomīgs.

Šaurāki pretrunu ceļi: ekspertu līmenī nepareizs minējums parasti noved pie pretrunas viena vai divu loģisku soļu laikā. Ekstrēmajā līmenī var nākties izsekot minējumam četrus vai piecus soļus, pirms pretruna kļūst redzama — tas prasa garāku un rūpīgāku nosacītās spriešanas ķēdi.

Uzlabotas tehnikas ekstrēmām mīklām

Dubultā minējuma pārbaude: ja viens minējums uzreiz nerada pretrunu, pārbaudi tā pretstatu vienlaikus. Izseko paralēli “Lauciņš A ir aizpildīts” un “Lauciņš A ir tukšs”. Jebkurš lauciņš, kura stāvoklis abos variantos ir vienāds, ir noteikti tieši tāds — neatkarīgi no tā, kurš minējums ir pareizs.

Ierobežojumu grafika izpratne: uztver mīklu kā atkarību grafu, kur katrs neatrisinātais lauciņš ir mezgls, kas savienots ar savas rindas un kolonnas norādēm. Atrodi mezglu ar visvairāk saitēm — lauciņu, kas piedalās visaktīvākajos ierobežojumos — un izvēlies to savam minējumam. Augstas saistības mezgla atrisināšana rada vislielāko informācijas ķēdes reakciju.

Uzkrājoša izslēgšana: katrai līnijai turi sarakstu ar jau izslēgtajiem izkārtojumiem. Kad minējumu kārtas apstiprina vai noliedz lauciņus, svītro izkārtojumus no saraksta. Kad līnijai paliek tikai viens izkārtojums, visi tās lauciņi tiek atrisināti uzreiz.

Turpini izaicinājumu

→ 5×5 Evil — absolūtais 5×5 grūtības maksimums

→ 15×15 Ekstrēmas — ekstrēmā loģika 225 lauciņu režģī kļūst daudz sarežģītāka

→ 5×5 nonogrammu risinātājs — izmanto to, lai analizētu konkrētas minējumu ķēdes, kas nevirzās uz priekšu