20×20 Nonogramų sprendiklis — žingsnis po žingsnio sprendimai kiekvienai kombinacijai
20×20 nonogramų sprendiklis apdoroja bet kurią galiojančią 20×20 japoniško kryžiažodžio, Griddler ar Picross užuominų kombinaciją ir pateikia visą sprendimą — arba, jei galvosūkiui reikia hipotezių tikrinimo, žingsnis po žingsnio loginį kelią, kuriuo sprendimas pasiekiamas. Sprendiklis taiko tas pačias apribojimų sklaidos ir hipotezių parinkimo algoritmų principus, kuriuos naudoja pažengę žmonių sprendėjai, todėl tai tikslus ir skaidrus įrankis tiek užstrigusiems konkrečiame galvosūkyje, tiek norint suprasti 20x20 kombinacijų loginę struktūrą.
Kaip naudotis sprendikliu
1 žingsnis — įveskite užuominas: Įveskite visų 40 jūsų 20×20 galvosūkio eilučių užuominų sekas — eilučių užuominas iš viršaus į apačią, o stulpelių užuominas iš kairės į dešinę. Kiekviena užuomina įvedama kaip skaičių seka, atskirta tarpais (pvz., „3 2 4“ trijų blokų užuominai). Prieš pradedant apdorojimą, sprendiklis patikrina kiekvieną įrašą pagal eilutės ilgį, kad aptiktų įvedimo klaidas.
2 žingsnis — paleiskite sprendiklį: Spustelėkite Spręsti. Sprendiklis apdoroja jūsų 400 langelių kombinaciją naudodamas apribojimų sklaidos ir hipotezių parinkimo algoritmą ir pateikia visą sprendimo tinklelį, kuriame kiekvienas langelis aiškiai pažymėtas kaip užpildytas arba tuščias.
3 žingsnis — peržiūrėkite sprendimo kelią: Sprendiklis rodo ne tik galutinį sprendimą, bet ir žingsnis po žingsnio loginį kelią, kuriuo jis buvo pasiektas — kurios eilutės buvo išspręstos kokia tvarka, kokie apribojimai nulėmė kiekvieno langelio patvirtinimą ir (Expert bei Evil kombinacijose) kurie hipotezės langeliai buvo pasirinkti ir kokią grandininę reakciją jie sukėlė. Ši žingsnis po žingsnio išvestis yra pagrindinė mokymosi priemonė, kurią pateikia sprendiklis.
4 žingsnis — grįžkite prie žaidimo: Naudokite sprendimo kelią, kad nustatytumėte, kur jūsų sprendimo būdas nukrypo nuo optimalaus, tada grįžkite prie galvosūkio ir tęskite nuo dabartinės padėties — arba pradėkite naują galvosūkį su patobulinta technika. Sprendiklis sukurtas tam, kad paspartintų jūsų, kaip 20x20 sprendėjo, tobulėjimą, o ne pakeistų patį sprendimo procesą.
Kaip veikia 20×20 sprendiklio algoritmas
Inicializavimo etapas: 20×20 tinklelyje sprendiklis inicializuoja 40 eilučių apribojimų rinkinių per 400 langelių, naudodamas paralelinę inicializavimo architektūrą. Eilutės suskirstomos į keturias inicializavimo partijas; kiekviena partija pilnai inicializuojama (surašymas, persidengimas, segmentų analizė) prieš tai, kai patvirtinti tos partijos langeliai paskleidžiami į visas susikertančias kitos partijos eilutes. Toks suskirstymas į partijas sumažina bendrą inicializavimo laiką, išnaudodamas informacijos srautą tarp gretimų partijų eilučių.
Apribojimų sklaidos etapas: Sklaida per 40 eilučių tinklą naudoja kvadrantais pagrįstą grandininės reakcijos architektūrą. 20×20 tinklelis padalijamas į keturis kvadrantus; grandinės sekamos pagal kilmės ir paskirties kvadrantą, o eilutės kvadrantuose, kurie gauna grandininę reakciją, prioritetizuojamos sklaidos eilėje. Toks kvadrantų suvokimas neleidžia aukšto prioriteto grandininės reakcijos informacijai būti apdorotai po žemesnio prioriteto eilučių ne grandininės reakcijos kvadrantuose, todėl bendras sklaidos raundų skaičius sumažėja 20–35 procentais, palyginti su metodais, kurie kvadrantų neskiria.
Hipotezių sprendimo etapas: 20×20 hipotezių kombinacijoms sprendiklis taiko dviejų fazių hipotezių parinkimo procesą. 1 fazėje nustatomi visi langeliai eilutėse, kuriose liko dvi ar mažiau galimų išdėstymų — tai didžiausią poveikį turintys kandidatai. 2 fazėje iš kiekvieno 1 fazės kandidato simuliuojama trijų žingsnių sklaida pagal abi prielaidas ir kandidatai reitinguojami pagal trijų žingsnių grandininės reakcijos rezultatą. Aukščiausiai įvertintas kandidatas pasirenkamas kaip hipotezės taikinys ir nuosekliai sukuria grandinines reakcijas, kurios per ciklą išsprendžia 40–60 procentų likusių neaiškumų.
Tikslumas ir patikimumas
20×20 sprendiklis garantuotai randa vienintelį sprendimą bet kuriam gerai suformuotam 20×20 nonogramui — galvosūkiui, sukurtam taip, kad tik viena langelių kombinacija vienu metu tenkintų visus užuominų apribojimus. Galvosūkiams su dviprasmiais užuominų rinkiniais (kai egzistuoja keli galimi sprendimai) sprendiklis nustato dviprasmybę ir nurodo, kurie langeliai turi kelias galimas būsenas, užuot atsitiktinai pasirinkęs vieną iš galimų sprendimų.
Visi sprendiklio pateikiami sprendimai prieš rodant yra patikrinami pagal visą užuominų rinkinį — taip užtikrinama, kad pateiktas sprendimas visada yra galiojantis, niekada ne dalinis ir niekada nėra neteisingos hipotezės šakos, kuri nebuvo tinkamai išspręsta, rezultatas.
Kada naudoti sprendiklį
Sprendiklis naudingiausias keturiose konkrečiose situacijose:
Užstrigote ties konkrečia vieta: Pritaikėte visas jums žinomas technikas visoms 20x20 eilutėms ir nebegalite nustatyti kito patvirtinto langelio. Sprendiklis nurodo tikslų kitą išvedimą — ar tai būtų įprastas pašalinimas, ar hipotezės žingsnis — ir paaiškina, kodėl jis išplaukia iš esamos apribojimų būsenos.
Mokotės hipotezių technikos: Lavinate hipotezės ir patikrinimo įgūdžius ir norite palyginti savo hipotezės pasirinkimą su sprendiklio pasirinkimu. Sprendiklio hipotezės taikinys, prielaidos kryptis ir grandininės reakcijos seka suteikia konkretų atskaitos tašką jūsų pačių pasirinkimo strategijai vertinti.
Tikrinamas dalinis sprendimas: Norite patvirtinti, kad dabartinė jūsų tinklelio būsena — kai kai kurie langeliai jau patvirtinti — atitinka vienintelį sprendimą, prieš skirdami galvosūkiui daugiau laiko.
Analizė po sprendimo: Galvosūkį išsprendėte savarankiškai ir norite suprasti, ar jūsų pasirinktas kelias buvo optimalus — ar buvo trumpesnė išvedimų seka, kuri tą patį sprendimą būtų pasiekusi mažiau žingsnių.
Žaiskite 20×20 nonogramus
Pasiruošę pritaikyti sprendiklio įžvalgas praktiškai? 20×20 galvosūkiai pasiekiami visuose šešiuose sudėtingumo lygiuose:
FAQ
Taip — sprendiklis apdoroja bet kurį galiojantį 20×20 užuominų rinkinį, kuriame kiekvienos eilutės užuominų reikšmių suma (plius minimalūs tarpai) neviršija 20 langelių, ir taip pat stulpeliams. Užuominų rinkiniai, kurie pažeidžia šias sąlygas, prieš pradedant apdorojimą pažymimi kaip negaliojantys.
Ne — sprendiklis veikia nepriklausomai nuo jūsų galvosūkio sesijos. Įvedus užuominas į sprendiklį ir peržiūrėjus sprendimą, jūsų vykdomas galvosūkis nekeičiamos. Galite bet kuriuo metu grįžti prie savo galvosūkio ir tęsti tiksliai nuo tos vietos, kurioje sustojote.
Taip — sprendiklis apdoroja visus sudėtingumo lygius, įskaitant Evil, kuriam reikia įdėtų hipotezių medžių. Sprendiklio hipotezių parinkimo ir grandininės reakcijos sklaidos algoritmai sukurti būtent tam, kad susidorotų su giliu sąlyginiu samprotavimu, kurio reikalauja Evil 20x20 kombinacijos, o 20×20 sprendiklis sudėtingas kombinacijas išsprendžia per mažiau nei trisdešimt sekundžių, ekspertines — per mažiau nei devyniasdešimt sekundžių, ekstremalias — per mažiau nei keturias minutes, o Evil kombinacijas — per mažiau nei dešimt minučių.
Jei jūsų įvesta užuominų kombinacija neturi galiojančio sprendimo — dėl įvedimo klaidos arba iš tiesų neįmanomo užuominų rinkinio — sprendiklis tai aiškiai nurodo, užuot pateikęs neteisingą dalinį rezultatą. Patikrinkite užuominas pagal originalų galvosūkį, kad rastumėte galimas perrašymo klaidas.