Extrémní 5×5 nonogramy — téměř maximální hustota omezení

Extrémní 5×5 nonogramy fungují na horní hraně toho, co může vyžadovat mřížka Griddleru o 25 polích. Zatímco expertní úlohy obvykle vyžadují občasné testování hypotéz, extrémní varianty dělají z hypotézy a ověření hlavní způsob řešení už od prvních tahů. Síť omezení je tak těsně provázaná, že samotná standardní dedukce téměř nepřináší okamžitý pokrok — každý krok vyžaduje podmíněné uvažování navázané přes více řádků.

Co odlišuje Extrémní od Expertní úrovně?

Hloubka řetězců hypotéz: Expertní úlohy obvykle vyžadují jedno nebo dvě kola hypotézy a ověření, aby se mřížka otevřela. Extrémní úlohy vyžadují několik po sobě jdoucích kol, kdy každé potvrzené políčko okamžitě připraví další cyklus hypotézy.

Méně „volných“ startovacích políček: U expertních úloh obvykle analýza překryvu odhalí dvě nebo tři políčka ještě před začátkem testování hypotéz. U extrémních úloh nemusí odhalit žádné — každé políčko v počátečním stavu je při přímé dedukci skutečně nejednoznačné.

Užší cesty ke sporu: V expertní úrovni obvykle falešná hypotéza vyvolá rozpor během jednoho nebo dvou logických kroků. V extrémní úrovni může být nutné sledovat hypotézu čtyři nebo pět kroků, než se rozpor objeví — to vyžaduje delší a pečlivější řetězec podmíněného uvažování.

Pokročilé techniky pro extrémní úlohy

Dvojité testování hypotéz: Když jediná hypotéza hned nevede ke sporu, testujte současně i její opak. Sledujte paralelně „Políčko A je vyplněné“ a „Políčko A je prázdné“. Každé políčko, jehož stav je v obou trasách stejný, je tímto stavem jednoznačně — bez ohledu na to, která hypotéza je správná.

Vnímání grafu omezení: Pohlížejte na úlohu jako na graf závislostí, kde je každé nevyřešené políčko uzel propojený se svými nápovědami v řádku a sloupci. Najděte uzel s nejvyšším stupněm — tedy políčko, které se účastní největšího počtu aktivních omezení — a zaměřte na něj svou hypotézu. Vyřešení uzlu s vysokým stupněm přinese největší lavinu informací.

Kumulativní eliminace: Veďte si průběžný seznam vyloučených uspořádání pro každý řádek. Jak kola hypotéz potvrzují nebo vyvracejí políčka, škrtajte uspořádání ze seznamu. Když pro řádek zbývá už jen jediné uspořádání, vyřeší se všechna jeho políčka najednou.

Pokračujte ve výzvě

→ 5×5 Evil — absolutní vrchol obtížnosti 5×5

→ 15×15 Extrémní — extrémní logika se na mřížce o 225 polích výrazně škáluje

→ Řešič nonogramů 5×5 — použijte ho k analýze konkrétních řetězců hypotéz, které se nedaří uzavřít