Ingyenes Nonogram megoldó — Lépésről lépésre minden rácsmérethez

A Nonogram megoldó egy ingyenes online eszköz, amely bármilyen japán keresztrejtvény, Griddler vagy Picross nyomatrendszert feldolgoz, és visszaadja a teljes, lépésről lépésre vezetett megoldási utat. Mind a kilenc rácsmérethez elérhető — az 5×5 mérettől a 30×30 méretig —, és ugyanazokat a megszorítás-terjesztési algoritmusokat és hipotézisválasztási stratégiákat alkalmazza, mint a haladó emberi megoldók. Így egyszerre pontos megoldóeszköz és elemző tanulási forrás.

Mit csinál a megoldó?

A megoldó a kiválasztott rácsmérethez tartozó összes sor- és oszlopnyomot elfogadja, majd visszaadja:

• A teljes megoldórácsot — minden cella kitöltött vagy üres állapotban

• A lépésről lépésre követhető logikai utat — mely sorok és oszlopok milyen sorrendben és miért oldódtak meg

• Experttől Evilig terjedő konfigurációknál — a kiválasztott hipotéziscellát, a tesztelt feltételezést és azt a láncreakciót, amely a megoldáshoz vezetett

• Kétértelmű nyomathalmazoknál — annak jelzését, hogy mely celláknak több érvényes állapota van, ahelyett hogy önkényesen választana

Ez a lépésről lépésre adott kimenet különbözteti meg a megoldót egy egyszerű válaszkereső eszköztől. A megoldási út valódi tanulási forrássá teszi: azok a megoldók, akik végigkövetik a megoldó útját, és összevetik a saját módszerükkel, gyorsabban fejlődnek, mint akik csak a végső választ ellenőrzik.

A megoldó algoritmusa

A megoldó minden konfigurációra ugyanazt a háromfázisú algoritmust alkalmazza, függetlenül a rácsmérettől:

1. fázis — Inicializálás: Minden sor és oszlop összes érvényes elrendezését felsorolja egy rekurzív, balról jobbra haladó blokk-elhelyezési algoritmussal, minimális hézagellenőrzéssel. Azonnal kinyeri a kezdeti megerősítéseket (azokat a cellákat, amelyek állapota egy sor vagy oszlop minden elrendezésében azonos).

2. fázis — Megszorítás-terjesztés: Egy ívkonzisztencia-terjesztő algoritmus dolgozza fel az összes sort és oszlopot egy növekvő elrendezésszám szerint rendezett prioritási sorban. Minden megerősített cellát azonnal alkalmaz az összes metsző sorra és oszlopra, csökkentve azok elrendezéshalmazát, és további megerősítéseket eredményezve. Ez a terjesztés addig folytatódik, amíg közvetlen következtetéssel már nem érhető el újabb megerősítés.

3. fázis — Hipotézisfeloldás: Azoknál a konfigurációknál, amelyek ellenállnak a teljes terjesztésnek, a megoldó a fennmaradó kétértelmű hálózat megszorításgráf-elemzésével meghatározza az optimális hipotéziscellát. Mindkét feltételezett állapotot párhuzamosan követi; az ellentmondáshoz vezető feltételezés megerősíti az ellenkező állapotot, amely ezután végigterjed a teljes hálózaton. A beágyazott hipotézisfákat rekurzív módon kezeli, az eljárást feltételes megszorítási világokon belül ismételve.

Válaszd ki a rácsméretet

Válaszd ki a megoldót a rejtvényed rácsméretéhez:

→ 5×5 megoldó | 6×6 megoldó | 8×8 megoldó

→ 10×10 megoldó | 12×12 megoldó | 15×15 megoldó

→ 20×20 megoldó | 25×25 megoldó | 30×30 megoldó

Mikor érdemes használni a megoldót?

A megoldó négy helyzetben a leghasznosabb:

Ha elakadtál egy adott rejtvénynél: Minden elérhető technikát kipróbáltál, mégsem találod a következő biztos cellát. A megoldó azonnal megmutatja, és elmagyarázza, miért következik a jelenlegi megszorítási állapotból.

Ha a hipotézisalkotást tanulod: Fejleszted a feltételezés-ellenőrzés készségét, és szeretnél egy konkrét viszonyítási alapot. A megoldó hipotézisválasztása — célcella, feltételezés, láncreakció — referenciapontot ad a saját módszered értékeléséhez.

Ha részleges haladást ellenőrzöl: Szeretnéd megerősíteni, hogy a jelenlegi rácsállapotod összhangban van az egyetlen megoldással, mielőtt tovább időznél rajta.

Ha a megoldási utadat elemzed a befejezés után: Szeretnéd megérteni, hogy az általad bejárt út optimális volt-e, vagy létezett-e rövidebb levezetési sorozat.

A megoldó pontossága és garanciái

A megoldó garantáltan megtalálja bármely jól formált nonogram egyetlen megoldását — vagyis egy olyan rejtvényét, amelynek pontosan egy érvényes cellakonfigurációja felel meg az összes nyomnak. Azoknál a rejtvényeknél, ahol a nyomok kétértelműek (több érvényes megoldás létezik), a megoldó a kétértelműséget jelzi, és nem választ önkényesen. Minden visszaadott megoldást a megjelenítés előtt a teljes nyomkészlettel ellenőriz.

A megoldó nem módosítja a folyamatban lévő rejtvényed munkamenetét. Bármikor használhatod, majd pontosan ott folytathatod a játékot, ahol abbahagytad.

Vissza a játékhoz

Miután átnézted a megoldó eredményét, térj vissza a játszható rejtvényekhez, és használd fel a tanulságokat a következő próbánál:

→ 5×5 rejtvények · 6×6 rejtvények · 8×8 rejtvények · 10×10 rejtvények · 12×12 rejtvények

→ 15×15 rejtvények · 20×20 rejtvények · 25×25 rejtvények · 30×30 rejtvények