Kaip išspręsti sudoku

2024 Autorius: Malcolm Clapton | [email protected]. Paskutinį kartą keistas: 2023-12-17 04:04

Keturi paprasti būdai tai padaryti greitai ir smagiai.

Kas yra Sudoku

Sudoku arba magiškas kvadratas yra skaitmeninis galvosūkis, kurį reikia išspręsti specialioje žaidimo aikštelėje.

Klasikinis laukas yra išklotas kvadratas, kurio matmenys yra 9 x 9 langeliai. Didelė figūra, savo ruožtu, susideda iš devynių mažų, po 3 x 3 langelius.

Kiekvienoje eilutėje ir stulpelyje tik keli langeliai užpildyti skaičiais. Žaidėjo užduotis – išsiaiškinti, kurių skaičių trūksta, ir teisingai juos sudėti į visas tuščias kvadrato langelius.

Ekspertai teigia, kad yra 6 670 903 752 021 072 936 960 skaitmenų. Taigi, naujus ir naujus Sudoku galima žaisti be galo.

Į kokias Sudoku taisykles reikia atsižvelgti

Yra tik du iš jų:

1. Žaidimo lauką galima užpildyti tik skaičiais nuo 1 iki 9. Yra Sudoku tipų, kurie sprendžiami raidėmis ar simboliais, tačiau tai yra visiškai atskiri žaidimai su savo taisyklėmis ir strategija.
2. Skaičius gali būti rašomas tik tuo atveju, jei jis nepasikartos eilutėje, stulpelyje ir mažame kvadrate 3 x 3, kuriame yra tuščias langelis.

Taip pat atminkite, kad Sudoku yra atpalaiduojantis žaidimas, padedantis ne tik lavinti smegenis, bet ir sumažinti stresą. Taigi neskubėkite ir stenkitės smagiai praleisti laiką.

Kaip išspręsti Sudoku klasikiniu brutalios jėgos būdu

Jis tinka bet kokio sunkumo Sudoku sprendimui. Bet vis tiek jis geriausiai veikia paprastose žaidimo aikštelėse, kur iš pradžių bent pusė langelių yra užpildyti skaičiais. Pavyzdžiui, šiuo klausimu:

Pirmiausia pasirinkite mažą kvadratą, užpildytą kiek įmanoma daugiau skaičiais. Šiuo atveju šis:

Kituose laukuose gali būti kelios parinktys. Tarp atitikmenų sustokite ties tuo, kuris jums labiausiai patinka.

Dabar pasirinkite langelį, esantį daugiausiai skaitmenų užpildytos eilutės ir stulpelio sankirtoje.

Norėdami sužinoti atsakymą, turite atlikti paprastą analizę. Teoriškai skaičius gali būti bet koks – nuo 1 iki 9. Tačiau žinome, kad jis neturėtų kartotis mažame kvadrate.

Iš viso iš devynių galimų variantų išbraukiame tuos, kurie jau yra mažajame kvadrate: 7, 2, 8, 1, 6, 4. Tai reiškia, kad norimas skaičius yra 3, 5 arba 9.

Dabar analizuojame eilutę, kurioje yra mūsų tuščias langelis. Jame, be kita ko, yra skaičius 3. Tai reiškia, kad galime ištrinti šią parinktį.

Taigi į langelį galima įvesti tik du skaičius - tai yra 9 arba 5. Bet jei įvesime 9, tai skaičiui 5 bus tik vietos stulpelyje, kur jau yra savas penketukas:

Kadangi tai prieštarauja taisyklėms, darome nedviprasmišką išvadą: analizuojamame langelyje gali būti tik skaičius 5:

Dabar turime išsiaiškinti, kurie skaičiai yra dviejuose likusiuose tuščiuose langeliuose. Tai gana paprasta. Žinome, kad yra tik du variantai – tai 3 ir 9.

Trigubas negali būti vidurinėje mažo kvadrato eilutėje, nes jis jau yra toje pačioje didelio kvadrato eilutėje. Dėl tos pačios priežasties mažo kvadrato apatinėje eilutėje negali būti devyneto. Tai reiškia, kad galimas tik toks skaičių išdėstymas:

Užpildę pirmąjį mažą kvadratą, pereikite prie kito. Ją parenkame pagal tą pačią schemą – kad jame būtų kuo daugiau užpildytų langelių ir jį kertančių didelio kvadrato eilučių ir stulpelių. Šiuo atveju tai yra apatinis dešinysis kvadratas.

Mes pradedame jį pildyti nuo viršutinio kairiojo langelio, nes jis yra labiausiai užpildytų eilučių ir stulpelių sankirtoje.

Kadangi mažame kvadrate jau žinomi keturi skaitmenys, norimas gali būti tik 1, 2, 6, 7 arba 9.

Tačiau 1, 7 ir 6 jau yra bendroje eilutėje. Tai reiškia, kad liko tik dvi parinktys: 2 ir 9. Tačiau 2 yra bendrame stulpelyje, todėl paieškos rezultatas atrodo taip:

Mes pereiname į kitą tuščią langelį, esantį labiausiai užpildytų linijų ir stulpelių sankirtoje - tai yra vidurinis langelis apatinėje eilutėje. Iš karto sužinome, kad skaičius šiame langelyje negali būti 1, 2, 3, 4 (nes jie yra atitinkamame stulpelyje), taip pat 5, 7, 8 ir 9, nurodyti atitinkamoje eilutėje. Visas pirmas variantas:

Tęskite tuščių langelių pildymą naudodami tą patį algoritmą, kol išspręsite galvosūkį.

Kaip nuosekliai išspręsti Sudoku

Dėlionės sprendimo schema šiuo atveju yra tokia pati. Tik vietoj minties parinktų tinkamų skaičių naudojamas dokumentinis filmas.

Kiekviename tuščiame langelyje įrašykite visus skaičius nuo 1 iki 9, o tada tiesiog perbraukite netinkamus. Pereikite iš vienos ląstelės į kitą.

Jau pirmajame didelės aikštės pravažiavime rasite bent vieną celę su vienareikšmiu sprendimu. Įveskite rastą numerį į laukelį.

Pavyzdys – numeris 3:

Konkrečiame langelyje neįmanoma įvesti jokio kito skaičiaus, tai bus taisyklių pažeidimas.

Tada išanalizuokite likusius tuščius langelius tame pačiame mažame kvadrate, išbraukdami ką tik įrašytą skaičių iš galimų parinkčių. Greičiausiai iš karto rasite dar bent vieną nedviprasmišką sprendimą neužpildytam langeliui.

Toliau tuo pačiu būdu išbraukite netinkamas parinktis. Procesas eisis kaip lavina.

Kaip išspręsti Sudoku pašalinimo būdu

Šis metodas leidžia labai greitai užpildyti tuščias ląsteles, tačiau tiks tik dėmesingiausiems. Tai susideda iš to, kad vienu metu nuskaitome kelis mažus kvadratus, esančius viename stulpelyje ar eilutėje.

Šiame pavyzdyje nesunku pastebėti, kad viduriniuose ir apatiniuose kvadratuose ir skirtinguose stulpeliuose jau yra 3. O aikštėje kairėje trys yra vidurinėje eilėje. Tai reiškia, kad viršutiniame dešiniajame kvadrate yra tik vienas langelis, kuriame galite įterpti 3 – dešinysis apatinėje eilutėje:

Tuo pačiu principu galite greitai įvesti skaičių 6 į kito mažo kvadrato langelį:

Toliau analizuokite kitas gretimas figūras: yra daug daugiau langelių, kuriuos galima užpildyti vos per kelias sekundes, neperžiūrėjus parinkčių.

Kaip išspręsti sudoku naudojant mažų kvadratų analizę

Pažvelkite į kiekvieną mažą kvadratėlį ir šalia jo užrašykite visus trūkstamus skaičius.

Pasirinkite vieną iš figūrų, kuriose yra mažiausiai tuščių vietų. Įdėkime kairįjį centrinį kvadratą. Nėra skaičių 1, 2 ir 8.

Iš karto pastebima, kad 2 negali būti nė vienoje iš laisvų viršutinės eilės langelių: juk ten jau yra dvi. Tai reiškia, kad šios figūros vieta yra nedviprasmiška.

Viršutinėje mažo kvadrato eilutėje liko tik dvi langeliai. Bet 1 negali būti dešiniajame langelyje, nes jis jau yra visame stulpelyje. Todėl įdedame ten 8. Pasirodo, vienetui yra tik viena vieta:

Apsvarstykite toliau pateiktą paveikslą. Pavyzdžiui, apačioje kairėje, kur trūksta trijų skaitmenų – 7, 8 ir 9. Dabar skaitmenis dedame į jiems leidžiamus langelius.

Paimkite 7: jis neturėtų būti nei pirmame, nei antrame stulpelyje, nes kiekviename iš jų jau yra septyni. Tai reiškia, kad šį skaičių galima įrašyti tik į trečią stulpelį.

Pereikite prie 8. Jis negali būti antrame stulpelyje, nes jis jau yra jame. Atitinkamai, vienintelė leidžiama vieta šiam skaitmeniui yra pirmasis stulpelis.

Pagal likutinį principą skaičių 9 įdedame į vienintelę laisvą langelį - centriniame, antrame stulpelyje:

Tada pereikite prie kito mažo kvadrato su keletu tuščių langelių.