Bezplatný řešič nonogramů — řešení krok za krokem pro každou velikost mřížky

Nonogram Solver je bezplatný online nástroj, který zpracuje libovolné zadání nápověd pro japonskou křížovku, Griddler nebo Picross a vrátí kompletní řešení krok za krokem. Je k dispozici pro všech devět velikostí mřížky — od 5×5 až po 30×30 — a používá stejné algoritmy propagace omezení a strategie výběru hypotéz jako pokročilí lidskí řešitelé. Je tak přesným nástrojem pro řešení i užitečnou pomůckou k učení.

Co řešič dělá

Řešič přijme kompletní sadu nápověd pro řádky a sloupce zvolené velikosti mřížky a vrátí:

• Kompletní řešení mřížky — každé políčko označené jako vyplněné nebo prázdné

• Postup řešení krok za krokem — které řádky byly vyřešeny v jakém pořadí a proč

• U konfigurací od Expert po Evil — vybrané hypotetické políčko, testovaný předpoklad a sled následných kroků, které vedly k řešení

• U nejednoznačných sad nápověd — určení, která políčka mají více možných stavů, místo libovolného výběru

Právě tento výstup krok za krokem odlišuje řešič od jednoduchého nástroje na vyhledání odpovědi. Postup řešení z něj dělá skutečnou učební pomůcku — hráči, kteří studují cestu, kterou řešič zvolil, a porovnávají ji se svým vlastním postupem, se zlepšují rychleji než ti, kteří si jen zkontrolují konečné řešení.

Jak řešič funguje

Řešič používá pro každou konfiguraci třífázový algoritmus bez ohledu na velikost mřížky:

Fáze 1 — Inicializace: Pro každý řádek se pomocí rekurzivního algoritmu umisťování bloků zleva doprava s ověřením minimálních mezer vyčerpávajícím způsobem vygenerují všechna platná uspořádání. Okamžitě se vyberou počáteční potvrzení (políčka, jejichž stav je ve všech uspořádáních daného řádku stejný).

Fáze 2 — Propagace omezení: Algoritmus propagace arc-konzistence zpracovává všechny řádky ve frontě priorit seřazené podle rostoucího počtu uspořádání. Každé potvrzené políčko se okamžitě promítne do všech protínajících se řádků, čímž se zmenší jejich množiny uspořádání a mohou vzniknout další potvrzení. Tato propagace pokračuje, dokud už nelze získat žádná další potvrzení přímým odvozením.

Fáze 3 — Řešení hypotéz: U konfigurací, které odolávají úplné propagaci, řešič určí optimální hypotetické políčko pomocí analýzy grafu omezení zbývající nejednoznačné sítě. Oba stavy předpokladu se sledují paralelně; předpoklad, který vede ke sporu, potvrdí opačný stav, jenž se následně propaguje celou sítí. Vnořené stromy hypotéz se řeší rekurzivním použitím tohoto postupu v podmíněných světech omezení.

Vyberte velikost mřížky

Vyberte řešič podle velikosti mřížky své hádanky:

→ Řešič 5×5 | Řešič 6×6 | Řešič 8×8

→ Řešič 10×10 | Řešič 12×12 | Řešič 15×15

→ Řešič 20×20 | Řešič 25×25 | Řešič 30×30

Kdy řešič použít

Řešič je nejužitečnější ve čtyřech situacích:

Když jste u konkrétní hádanky zaseknutí: Použili jste všechny dostupné techniky a nemůžete najít další potvrzené políčko. Řešič ho najde okamžitě a vysvětlí, proč vyplývá ze stávajícího stavu omezení.

Když se učíte hypotetickou techniku: Rozvíjíte dovednost předpokladu a ověření a chcete konkrétní měřítko. Výběr hypotézy v řešiči — cílové políčko, předpoklad, sled následných kroků — poskytuje referenční bod pro vyhodnocení vašeho vlastního postupu.

Když ověřujete částečný postup: Chcete si potvrdit, že je váš aktuální stav mřížky v souladu s jediným řešením, než do něj investujete další čas.

Když po dokončení analyzujete svůj postup řešení: Chcete zjistit, zda byl váš dokončený postup optimální, nebo zda existovala kratší deduktivní cesta.

Přesnost a záruky řešiče

Řešič má zaručeno, že najde jediné řešení každého správně sestaveného nonogramu — tedy hádanky s právě jednou platnou konfigurací políček splňující všechny nápovědy. U hádanek s nejednoznačnými sadami nápověd (více platných řešení) řešič nejednoznačnost rozpozná místo toho, aby vybral řešení libovolně. Všechna vrácená řešení jsou před zobrazením ověřena proti kompletní sadě nápověd.

Řešič nemění vaši rozehranou hádanku. Můžete jej použít kdykoli a vrátit se ke své hádance přesně ve stavu, v jakém jste ji opustili.

Zpět ke hraní

Po zkontrolování výstupu řešiče se vraťte k hratelným hádankám a využijte získané poznatky v dalším pokusu:

→ Hádanky 5×5 · Hádanky 6×6 · Hádanky 8×8 · Hádanky 10×10 · Hádanky 12×12

→ Hádanky 15×15 · Hádanky 20×20 · Hádanky 25×25 · Hádanky 30×30