Besplatan rješavač nonograma — rješenja korak po korak za svaku veličinu mreže

Rješavač nonograma besplatan je online alat koji obrađuje bilo koju kombinaciju tragova za japansku križaljku, Griddler ili Picross i vraća potpuno rješenje korak po korak. Dostupan je za svih devet veličina mreže — od 5×5 do 30×30 — a koristi iste algoritme propagacije ograničenja i strategije odabira hipoteza kakve primjenjuju napredni ljudski rješavači, pa je istodobno precizan alat za rješavanje i koristan izvor za učenje.

Što rješavač radi

Rješavač prihvaća potpuni skup tragova za redove i stupce odabrane veličine mreže i vraća:

• Potpunu mrežu rješenja — svako polje označeno kao popunjeno ili prazno

• Logički put rješavanja korak po korak — koji su redovi riješeni kojim redoslijedom i zašto

• Za konfiguracije od Expert do Evil — odabranu hipotezu, testiranu pretpostavku i slijed propagacije koji je doveo do rješenja

• Za dvosmislene skupove tragova — prepoznavanje polja koja imaju više valjanih stanja, umjesto proizvoljnog odabira

Ovaj izlaz korak po korak razlikuje rješavač od jednostavnog alata za pronalaženje odgovora. Put rješavanja čini ga pravim izvorom za učenje — rješavači koji proučavaju put kojim je alat došao do rješenja i uspoređuju ga sa svojim pristupom brže razvijaju tehniku nego oni koji provjeravaju samo konačan odgovor.

Algoritam rješavača

Rješavač primjenjuje trofazni algoritam na svaku konfiguraciju, bez obzira na veličinu mreže:

Faza 1 — Inicijalizacija: Sve valjane raspodjele nabrajaju se za svaki red i stupac pomoću rekurzivnog algoritma postavljanja blokova slijeva nadesno uz provjeru minimalnog razmaka. Početne potvrde (polja čije je stanje isto u svim raspodjelama za jedan red ili stupac) izdvajaju se odmah.

Faza 2 — Propagacija ograničenja: Algoritam propagacije arc-koherentnosti obrađuje sve redove i stupce u prioritetnom redu prema rastućem broju raspodjela. Svako potvrđeno polje odmah se primjenjuje na sve presijecajuće redove i stupce, smanjujući njihove skupove raspodjela i potencijalno stvarajući nove potvrde. Ova propagacija traje dok god se izravnim zaključivanjem mogu dobiti nove potvrde.

Faza 3 — Rješavanje hipotezom: Za konfiguracije koje se ne mogu potpuno riješiti propagacijom, rješavač pronalazi optimalno polje za hipotezu analizom ograničavajućeg grafa preostale dvosmislene mreže. Oba stanja pretpostavke prate se paralelno; pretpostavka koja dovede do proturječja potvrđuje suprotno stanje, koje se zatim propagira kroz cijelu mrežu. Ugniježđena stabla hipoteza obrađuju se rekurzivnom primjenom ovog postupka unutar uvjetnih svjetova ograničenja.

Odaberite veličinu mreže

Odaberite rješavač za veličinu mreže svoje slagalice:

→ Rješavač 5×5 | Rješavač 6×6 | Rješavač 8×8

→ Rješavač 10×10 | Rješavač 12×12 | Rješavač 15×15

→ Rješavač 20×20 | Rješavač 25×25 | Rješavač 30×30

Kada koristiti rješavač

Rješavač je najkorisniji u četiri situacije:

Kad zapnete na određenoj slagalici: Primijenili ste sve dostupne tehnike i ne možete pronaći sljedeće potvrđeno polje. Rješavač ga pronalazi odmah i objašnjava zašto slijedi iz trenutačnog stanja ograničenja.

Kad učite tehniku hipoteze: Razvijate vještinu pretpostavi-i-provjeri i želite konkretno mjerilo. Rješavačev odabir hipoteze — ciljano polje, pretpostavka, slijed propagacije — daje referentnu točku za procjenu vlastitog pristupa.

Kad provjeravate djelomični napredak: Želite potvrditi da je trenutačno stanje mreže usklađeno s jedinstvenim rješenjem prije nego što uložite još vremena.

Kad nakon dovršetka analizirate svoj put rješavanja: Želite razumjeti je li vaš dovršeni put bio optimalan ili je postojao kraći deduktivni slijed.

Točnost i jamstva rješavača

Rješavač je zajamčeno sposoban pronaći jedinstveno rješenje za svaki dobro oblikovan nonogram — slagalicu s točno jednom valjanom konfiguracijom polja koja zadovoljava sve tragove. Za slagalice s dvosmislenim skupovima tragova (više valjanih rješenja), rješavač prepoznaje dvosmislenost umjesto da proizvoljno odabire jedno rješenje. Sva vraćena rješenja provjeravaju se prema potpunom skupu tragova prije prikaza.

Rješavač ne mijenja vašu trenutačnu sesiju slagalice. Možete ga koristiti u bilo kojem trenutku i vratiti se na slagalicu točno ondje gdje ste stali.

Povratak na igru

Nakon pregleda izlaza rješavača, vratite se igrivim slagalicama i primijenite stečene uvide u sljedećem pokušaju:

→ Slagalice 5×5 · Slagalice 6×6 · Slagalice 8×8 · Slagalice 10×10 · Slagalice 12×12

→ Slagalice 15×15 · Slagalice 20×20 · Slagalice 25×25 · Slagalice 30×30