Extreme 8×8 Nonogrammen — Aaneengesloten hypotheseketens over 64 vakjes

Extreme 8×8-nonogrammen nemen het hypothese-en-verificatiekader uit Expert en breiden dat uit tot een langdurig, meerfasig oplosproces. Waar Expert-puzzels meestal één tot drie hypothesestappen vereisen voordat de standaarddeductie het raster kan voltooien, vragen Extreme-opstellingen om hypothesecycli tijdens het hele oplossen — waarbij elke cyclus slechts één of twee vakjes bevestigt voordat de standaarddeductie opnieuw vastloopt en de volgende cyclus moet beginnen. Deze Picross- en Griddler-puzzels behoren tot de technisch meest veeleisende die het 8×8-formaat kan opleveren.

Het Extreme 8×8-oplospatroon

Een Extreme 8×8-oplossing volgt een herhalende structuur die deze puzzels onderscheidt van alle lagere moeilijkheidsniveaus:

Start van de cyclus: De standaarddeductie is volledig uitgeput — een volledige doorgang langs alle 16 lijnen levert niets op. Er moet een hypothese worden gestart.

Korte cascade: De hypothese levert een tegenspraak of tweezijdige bevestiging op, waardoor één of twee vakjes worden bevestigd. De standaarddeductie komt kort weer op gang en bevestigt via eliminatie nog enkele vakjes.

Tweede doodlopende weg: De standaarddeductie raakt opnieuw uitgeput. Er is een nieuwe hypothesecyclus nodig.

Herhaling: Dit patroon herhaalt zich vijf tot negen keer voordat het raster volledig is opgelost. Elke cyclus staat los van de vorige wat betreft de keuze van de hypothese, maar bouwt wel voort op de rastertoestand waarop hij werkt.

Optimalisaties op Extreme-niveau

Rangschikking van hypothesevakjes: Rangschik vóór elke cyclus alle dubbelzinnige vakjes op basis van het aantal beperkte lijnen waarmee ze kruisen. Het hoogst gerangschikte vakje — het vakje dat, als het wordt bevestigd, de meeste nieuwe informatie zou verspreiden — moet het doel van de hypothese zijn. Een inefficiënt doel kost extra cycli; de juiste keuze verkort de totale oplostijd.

Tweezijdige parallelle test: Volg voor de hoogst gerangschikte hypothesekandidaat tegelijk zowel de aanname "ingekleurd" als "leeg". Elke consequentie die onder beide aannames geldt, is bevestigd ongeacht welke juist is — zo haal je informatie uit de puzzel zonder eerst een tegenspraak te hoeven bereiken. Dit is vooral efficiënt bij Extreme-puzzels, waar tegenspraken soms pas na vijf of meer stappen zichtbaar worden.

Doorlopende telling van geldige patronen: Houd tijdens het oplossen een bijgewerkte telling bij van alle geldige patronen voor elke lijn. Lijnen die terugvallen naar één patroon worden meteen volledig opgelost — door die oplossingen voorrang te geven, voorkom je dat ze verouderen. Extreme-puzzels vereisen dit niveau van voortdurende rasterbewaking om efficiënt te kunnen worden opgelost.

Ga verder met de uitdaging

→ 8×8 Evil — maximale hypothesediepte, geneste ketens, de moeilijkste 8×8 die er is

→ 15×15 Extreme — opeenvolgende hypothesecycli over 225 vakjes

→ 20×20 Extreme — waar elk bevestigd vakje een cascade veroorzaakt over een raster van 400 vakjes

De 8×8 Nonogram Solver is vooral handig voor Extreme-puzzels — vergelijk je strategie voor het kiezen van hypothesen met die van de solver om efficiëntere instappunten voor cycli te vinden.