Algoritm keeruka Sudoku lahendamiseks. Sudoku mängimise reeglid algajatele

Kuidas sudokut mängida?


Sudoku on väga populaarne numbrimõistatus. Kui olete aru saanud, kuidas Sudokut mängida, ei saa te seda enam käest panna!

Mängu olemus:

Mänguvälja lahtrid peavad olema täidetud numbritega 1 kuni 9. Igal vertikaalsel ja horisontaalsel real ei tohi korduda numbreid. Samuti ei saa neid korrata väikestes ruutudes (3x3 lahtrit). Kohe mängu alguses on juba numbrid (olenevalt taseme raskusastmest võib algselt antud numbrite arv erineda).

Sudoku mängimise reeglid:

  • Valige maksimaalse arvuga rida, veerg või ruut antud numbrid. Täida, mis puudub (parem on kasutada pliiatsit). Peaaegu kõigil juhtudel on koht, kuhu mahub ainult 1 number.
  • Järgmiseks vaadake iga veerg kordamööda läbi ja võrrelge, millised numbrid igasse lahtrisse mahuvad. Võimalused saate kirjutada eraldi paberile.
  • Kui vaatate ka jooni ja ruute, kõrvaldage korduvad numbrid.
  • Kui täidate mõistatuse numbritega, muutub seda lihtsamaks lahendada.

Alustage Sudoku mängimist lihtsate ülesannetega, sest oskus mõistatust lahendada tuleb kogemusega. Või mängige Sudokut võrgus – valed numbrid tõstetakse esile erineva värviga. See aitab teil mänguga harjuda. Selle tunni jooksul areneb loogika, nii et saate taset järk-järgult keerulisemaks muuta. Vaata ka artiklile lisatud videot.

  • Õpetus

1. Põhitõed

Enamik meist häkkeritest teab, mis on Sudoku. Ma ei räägi reeglitest, vaid lähen otse meetodite juurde.
Ükskõik kui keerulise või lihtsa mõistatuse lahendamiseks otsitakse esialgu need lahtrid, mida on ilmselge täita.


1.1 "Viimane kangelane"

Vaatame seitsmendat ruutu. Vaba lahtreid on ainult neli, mis tähendab, et midagi saab kiiresti täita.
"8 " peal D3 plokkide täitmine H3 Ja J3; sarnane" 8 " peal G5 sulgub G1 Ja G2
Puhta südametunnistusega panime " 8 " peal H1

1.2 "Viimane kangelane" rivis

Pärast ruutude vaatamist ilmsete lahenduste leidmiseks liigume edasi veergude ja ridade juurde.
kaalume" 4 Selge on see, et see jääb kuskile ritta A .
Meil on " 4 " peal G3 mis haigutab A3, Seal on " 4 " peal F7, puhastamine A7. Ja veel üks" 4 " teises ruudus keelab selle kordamise A4 Ja A6.
"Viimane kangelane" meie jaoks" 4 "See A2

1.3 "Pole valikut"

Mõnikord on teatud asukohal mitu põhjust. " 4 "V J8 oleks suurepärane näide.
Sinine nooled näitavad, et see on ruudu viimane võimalik arv. Punased Ja sinine nooled annavad meile veeru viimase numbri 8 . Rohelised nooled annavad rea viimase võimaliku numbri J.
Nagu näete, pole meil muud valikut kui panna see " 4 "kohas.

1.4 "Kes siis veel, kui mitte mina?"

Lihtsam on numbreid täita ülalkirjeldatud meetoditega. Tulemusi annab aga ka numbri kontrollimine viimase võimaliku väärtusena. Meetodit tuleks kasutada siis, kui tundub, et kõik numbrid on olemas, aga midagi on puudu.
"5 "V B1 paigutatakse selle põhjal, et kõik numbrid on pärit " 1 "enne" 9 ", välja arvatud" 5 " on reas, veerus ja ruudus (märgitud rohelisega).

žargoonis on see " Alasti üksildane". Kui täidate välja võimalike väärtustega (kandidaatidega), on lahtris selline arv ainuvõimalik. Seda tehnikat arendades saate otsida " Varjatud vallalised" - konkreetse rea, veeru või ruudu ainulaadsed numbrid.

2. "Alasti miil"

2.1 "Alasti" paarid
""Alasti" paar" - kahe kandidaadi komplekt, mis asuvad kahes lahtris, mis kuuluvad ühte ühisesse plokki: rida, veerg, ruut.
On selge, et mõistatuse õiged lahendused on ainult nendes lahtrites ja ainult nende väärtustega, samas kui kõik teised kandidaadid alates ühine plokk võib eemaldada.


Selles näites on mitu "alasti paari".
Punane järjekorras A lahtrid esile tõstetud A2 Ja A3, mõlemad sisaldavad " 1 "Ja" 6 "Ma ei tea veel täpselt, kuidas need siin asuvad, aga kõik teised saan kergesti ära." 1 "Ja" 6 " realt A(märgitud kollasega). Samuti A2 Ja A3 kuuluma ühine väljak, seega eemaldame " 1 " alates C1.


2.2 "Kolmekesi"
"Alasti kolmikud"- "alasti paaride" keeruline versioon.
Mis tahes kolmest lahtrist koosnev rühm ühes plokis, mis sisaldab Kokkuvõttes kolm kandidaati on "alasti kolmik". Kui selline rühm on leitud, saab need kolm kandidaati ploki teistest lahtritest eemaldada.

Kandidaatide kombinatsioonid "alasti kolm" võiks olla selline:

// kolm numbrit kolmes lahtris.
// mis tahes kombinatsioonid.
// mis tahes kombinatsioonid.

Selles näites on kõik üsna ilmne. Lahtri viiendas ruudus E4, E5, E6 sisaldama [ 5,8,9 ], [5,8 ], [5,9 ]. Selgub, et üldiselt on neil kolmel rakul [ 5,8,9 ] ja seal saavad olla ainult need numbrid. See võimaldab meil need teistest blokeerimiskandidaatidest eemaldada. See trikk annab meile lahenduse" 3 "raku jaoks E7.

2.3 "The Fab Four"
"Alasti nelik" väga haruldane nähtus, eriti selle täielikul kujul, kuid annab avastamisel siiski tulemusi. Lahenduse loogika on sama, mis on "alasti kolmik".

Ülaltoodud näites lahtri esimeses ruudus A1, B1, B2 Ja C1 sisaldavad üldiselt [ 1,5,6,8 ], nii et need numbrid hõivavad ainult need lahtrid ja mitte muud. Eemaldame kollasega esiletõstetud kandidaadid.

3. "Kõik saladus saab selgeks"

3.1 Varjatud paarid
Suurepärane viis valdkonna laiendamiseks on otsing peidetud paarid. See meetod võimaldab eemaldada lahtrist mittevajalikud kandidaadid ja võimaldada huvitavamate strateegiate väljatöötamist.

Selles mõistatuses näeme seda 6 Ja 7 on esimeses ja teises ruudus. Pealegi 6 Ja 7 on veerus 7 . Neid tingimusi kombineerides võime öelda, et rakkudes A8 Ja A9 Jäävad ainult need väärtused ja me eemaldame kõik teised kandidaadid.


Huvitavam ja keerulisem näide peidetud paarid. Paar [ 2,4 ] V D3 Ja E3, puhastamine 3 , 5 , 6 , 7 nendest rakkudest. Punasega esile tõstetud on kaks peidetud paari, mis koosnevad [ 3,7 ]. Ühest küljest on need kahe lahtri jaoks ainulaadsed 7 veerus, teisest küljest - rea jaoks E. Kollasega esile tõstetud kandidaadid eemaldatakse.

3.1 Varjatud kolmikud
Saame areneda varjatud paarid enne peidetud kolmikud või isegi peidetud neljad. Varjatud kolmik koosneb kolmest numbripaarist, mis asuvad ühes plokis. Nagu ja. Samas nagu ikka "alasti kolmikud", ei pea kõik kolm lahtrit sisaldama kolme numbrit. Töötab Kokku kolm numbrit kolmes lahtris. Näiteks , , . Varjatud kolmikud varjavad teised lahtrites olevad kandidaadid, seega peate esmalt selles veenduma troika kohaldatakse konkreetsele plokile.


Selles keeruline näide on kaks varjatud kolmikud. Esimene, punasega märgitud, veerus A. Kamber A4 sisaldab [ 2,5,6 ], A7 - [2,6 ] ja lahter A9 -[2,5 ]. Need kolm lahtrit on ainsad, mis võivad sisaldada 2, 5 või 6, nii et need on ainsad, mis seal on. Seetõttu eemaldame mittevajalikud kandidaadid.

Teiseks veerus 9 . [4,7,8 ] on rakkudele ainulaadsed B9, C9 Ja F9. Sama loogikat kasutades eemaldame kandidaadid.

3.1 Peidetud neljad

Suurepärane näide peidetud neljad. [1,4,6,9 ] viiendas ruudus saab olla ainult neljas lahtris D4, D6, F4, F6. Meie loogikat järgides eemaldame kõik teised kandidaadid (märgitud kollasega).

4. "Mittekummist"

Kui mõni number esineb kaks või kolm korda samas plokis (rida, veerg, ruut), saame selle numbri konjugeeritud plokist eemaldada. Sidumisi on nelja tüüpi:

  1. Paar või kolm ruutu - kui need asuvad ühel real, saate kõik muud sarnased väärtused vastavalt realt eemaldada.
  2. Paar või kolm ruudus - kui need asuvad ühes veerus, saate vastavast veerust eemaldada kõik muud sarnased väärtused.
  3. Paar või kolm järjest – kui need asuvad ühes ruudus, siis saad kõik muud sarnased väärtused vastavast ruudust eemaldada.
  4. Paar või Kolm veerus - kui need asuvad ühes ruudus, saate vastavast ruudust eemaldada kõik muud sarnased väärtused.
4.1 Osutuspaarid, kolmikud

Lubage mul näidata teile seda mõistatust näitena. Kolmandal väljakul" 3 "on ainult sees B7 Ja B9. Pärast avaldust №1 , eemaldame kandidaadid saidilt B1, B2, B3. Samamoodi," 2 " kaheksandast ruudust eemaldab võimaliku väärtuse G2.


Eriline pusle. Väga raske lahendada, aga tähelepanelikult vaadates võib märgata mitmeid osutuspaarid. Selge on see, et alati pole vaja neid kõiki üles leida, et lahenduses edasi jõuda, kuid iga selline leid teeb meie ülesande lihtsamaks.

4.2 Redutseerimatu vähendamine

See strateegia hõlmab ridade ja veergude hoolikat analüüsimist ja võrdlemist ruutude sisuga (reeglid №3 , №4 ).
Kaaluge joont A. "2 "on võimalikud ainult A4 Ja A5. Reegli järgimine №3 , eemalda" 2 "nende B5, C4, C5.


Jätkame mõistatuse lahendamist. Meil on üks asukoht" 4 "ühe ruutmeetri piires 8 veerg. Reegli järgi №4 , eemaldame mittevajalikud kandidaadid ja lisaks leiame lahenduse" 2 "Sest C7.

Sudoku on väga huvitav mõistatus. Arvud 1 kuni 9 on vaja väljale paigutada nii, et iga 3 x 3 lahtri rida, veerg ja plokk sisaldaks kõiki numbreid ja samal ajal ei tohiks neid korrata. Mõelgem samm-sammult juhised, kuidas mängida sudokut, põhimeetodid ja lahendamise strateegia.

Lahendusalgoritm: lihtsast keerukani

Sudoku mõttemängu lahendamise algoritm on üsna lihtne: järgmisi samme tuleb korrata kuni täielik lahendusülesandeid. Liigutage järk-järgult kõigest lihtsad sammud keerulisematele, kui esimesed ei võimalda enam lahtrit avada ega kandidaati kõrvaldada.

Üksikud kandidaadid

Esiteks tutvustame Sudoku mängimise selgemaks selgituseks välja plokkide ja lahtrite nummerdamise süsteemi. Nii lahtrid kui ka plokid on nummerdatud ülalt alla ja vasakult paremale.

Hakkame oma valdkonda vaatama. Esiteks peate leidma üksikud kandidaadid lahtrisse. Need võivad olla peidetud või ilmsed. Vaatleme kuuenda ploki võimalikke kandidaate: näeme, et ainult üks viiest vabast lahtrist sisaldab unikaalne number Seetõttu saab need neli turvaliselt neljandasse lahtrisse sisestada. Arvestades seda plokki edasi, võime järeldada: teises lahtris peab olema number 8, kuna pärast nelja kõrvaldamist ei ilmu kaheksat plokis mujale. Sama põhjendusega paneme numbri 5.

Vaadake kõik hoolikalt läbi võimalikud variandid. Vaadates viienda ploki keskmist lahtrit, leiame, et peale numbri 9 ei saa enam valikuid olla - see on selle lahtri jaoks selge üksikkandidaat. Selle ploki ülejäänud lahtritest saab maha kriipsutada üheksa, misjärel saab ülejäänud numbreid hõlpsasti sisestada. Sama meetodit kasutades läbime teiste plokkide lahtrid.

Kuidas tuvastada varjatud ja ilmseid "alasti paare"

Olles sisestanud vajalikud numbrid neljandasse plokki, pöördume tagasi kuuenda ploki täitmata lahtrite juurde: on ilmne, et number 6 peaks olema kolmandas lahtris ja 9 üheksandas.

Mõiste "alasti paar" on olemas ainult Sudoku mängus. Nende tuvastamise reeglid on järgmised: kui sama ploki, rea või veeru kaks lahtrit sisaldavad identset kandidaatide paari (ja ainult seda paari!), siis rühma ülejäänud lahtrid ei saa neid omada. Selgitame seda näitena kaheksanda ploki abil. Olles paigutanud võimalikud kandidaadid igasse lahtrisse, leiame selge "alasti paari". Numbrid 1 ja 3 on selle ploki teises ja viiendas lahtris ning mõlemas on ainult 2 kandidaati, seega võib nad ülejäänud lahtritest ohutult välja jätta.

Pusle lõpetamine

Kui olete õppinud Sudoku mängimise õppetunni ja järginud samm-sammult ülaltoodud juhiseid, peaksite lõpuks saama umbes sellise pildi:

Siit leiate üksikud kandidaadid: üheksanda ploki seitsmendas lahtris üks ja kolmanda ploki neljandas lahtris kaks. Proovige mõistatus lõpuni lahendada. Nüüd võrrelge tulemust õige lahendusega.

Juhtus? Õnnitleme, sest see tähendab, et olete edukalt õppinud Sudokut mängides ja õppinud lahendama lihtsaid mõistatusi. Sellel mängul on palju erinevaid variante: Sudoku erinevad suurused, Sudoku koos lisaalade ja lisatingimustega. Mänguväli võib varieeruda vahemikus 4 x 4 kuni 25 x 25 lahtrit. Võite kohata pusle, milles numbreid ei saa korrata täiendaval alal, näiteks diagonaalselt.

Alusta sellest lihtsad valikud ja liikuda järk-järgult keerukamate juurde, sest treeninguga tuleb kogemus.

Tahaksin öelda, et Sudoku on tõeliselt huvitav ja põnev ülesanne, mõistatus, pusle, pusle, digitaalne ristsõna, võite seda nimetada kuidas soovite. Mille lahendus mitte ainult ei paku mõtlevatele inimestele tõelist naudingut, vaid võimaldab ka protsessis kaasa lüüa põnev mäng arendada ja treenida loogilist mõtlemist, mälu, visadust.

Neile, kes on mänguga mõnes selle avaldumisvormis juba tuttavad, on reeglid teada ja arusaadavad. Ja neile, kes alles mõtlevad alustada, võib meie teave olla kasulik.

Sudoku mängimise reeglid ei ole keerulised, neid leiab ajalehtede lehekülgedelt või leiab üsna lihtsalt Internetist.

Põhipunktid on paigutatud kahele reale: mängija põhiülesanne on täita kõik lahtrid numbritega 1 kuni 9. Seda tuleb teha nii, et reas, veerus ja miniruudus 3x3 ei oleks ühtegi. numbreid korratakse kaks korda.

Täna pakume teile mitmeid elektroonilisi mänguvõimalusi, sealhulgas rohkem kui miljon sisseehitatud puslevalikut igas mängijas.

Selguse huvides ja mõistatuse lahendamise protsessi paremaks mõistmiseks kaalume ühte lihtsat võimalust, Sudoku-4tune'i 6** seeria esimest raskusastet.

Ja nii antakse mänguväli, mis koosneb 81 lahtrist, mis omakorda moodustavad: 9 rida, 9 veergu ja 9 miniruutu mõõtmetega 3x3 lahtrit. (Joon.1.)

Ärge laske end segadusse ajada elektroonilise mängu edasisest mainimisest. Mängu leiab ajalehtede või ajakirjade lehekülgedelt, põhiprintsiip jääb samaks.

Mängu elektrooniline versioon pakub suurepäraseid võimalusi valida pusle raskusaste, pusle enda valikud ja nende arv vastavalt mängija soovile, sõltuvalt tema ettevalmistusest.

Kui lülitate elektroonilise mänguasja sisse, antakse mänguvälja lahtritesse võtmenumbrid. Mida ei saa üle kanda ega muuta. Saate valida enda arvates lahendusele sobivama variandi. Loogiliselt arutledes, alustades antud numbritest, on vaja järk-järgult täita kogu mänguväli numbritega 1 kuni 9.

Numbrite esialgse paigutuse näide on näidatud joonisel 2. Võtmenumbrid on mängu elektroonilises versioonis reeglina tähistatud allkriipsu või punktiga lahtris. Selleks, et neid edaspidi mitte segamini ajada numbritega, mis sinu poolt määratud.


Vaadates mänguvälja. On vaja otsustada, kust lahendust alustada. Tavaliselt peate määrama rea, veeru või miniruudu, millel on minimaalne arv tühje lahtreid. Meie esitatud versioonis saame kohe valida kaks rida, ülemise ja alumise. Nendel ridadel on puudu vaid üks number. Seega tehakse lihtne otsus, olles määranud esimese rea jaoks puuduvad arvud -7 ja viimase jaoks 4, sisestame need joonise 3 vabadesse lahtritesse.


Tulemus: kaks täidetud rida numbritega 1 kuni 9 ilma kordusteta.

Järgmine käik. Veerus number 5 (vasakult paremale) on ainult kaks vaba lahtrit. Pärast mõningast mõtlemist määrame puuduvad numbrid - 5 ja 8.

Mängus eduka tulemuse saavutamiseks peate mõistma, et peate navigeerima kolmes põhisuunas: veerg, rida ja miniruut.

Selles näites on raske liikuda ainult ridade või veergude järgi, kuid kui pöörata tähelepanu miniruutudele, saab see selgeks. Arvu 8 on võimatu sisestada kõnealuse veeru teise (ülevalt) lahtrisse, vastasel juhul on teisel miiniväljakul kaks kaheksat. Samamoodi on number 5 teise lahtri (alumine) ja teise alumise miniruudu jaoks joonisel 4 (vale asukoht).


Kuigi lahendus tundub õige veerus, üheksa numbrit, veerus, ilma kordamiseta, on see põhireeglitega vastuolus. Miniruutudes ei tohiks ka numbreid korrata.

Seetõttu peate õige lahenduse jaoks sisestama teise (ülemise) lahtri 5 ja teise (alumisse) lahtrisse 8. See otsus vastab täielikult reeglitele. Õige valiku kohta vaadake joonist 5.

Pealtnäha lihtsa probleemi edasine lahendamine nõuab mänguvälja ja ühenduse hoolikat kaalumist loogiline mõtlemine. Võite taas kasutada vabade lahtrite minimaalse arvu põhimõtet ja pöörata tähelepanu kolmandale ja seitsmendale veerule (vasakult paremale). Kolm kongi jäi täitmata. Pärast puuduvate numbrite loendamist määrame nende väärtused - need on kolmanda veeru jaoks 2,3 ja 9 ning seitsmenda veeru jaoks 1,3 ja 6. Jätkem kolmanda veeru täitmine praegu, kuna erinevalt seitsmendast pole selles kindlat selgust. Seitsmendas veerus saate kohe määrata numbri 6 asukoha - see on teine ​​vaba lahter alt. Millel see järeldus põhineb?

Uurides miniruutu, mis sisaldab teist lahtrit, saab selgeks, et see sisaldab juba numbreid 1 ja 3. Meile vajalikest digitaalsetest kombinatsioonidest 1,3 ja 6 muud alternatiivi pole. Ka seitsmenda veeru ülejäänud kahe vaba lahtri täitmine pole keeruline. Kuna kolmas rida sisaldab juba täidetud 1, siis seitsmenda veeru ülaosast kolmandasse lahtrisse sisestatakse 3 ja ainsasse vabasse teise lahtrisse 1. Näiteks vaata joonist 6.


Jätame hetke selgemaks mõistmiseks praegu kolmanda veeru. Kuigi soovi korral saate teha endale märkuse ja sisestada nendesse lahtritesse installimiseks vajalike numbrite eeldatav versioon, mida saab olukorra selgemaks muutumisel parandada. Elektroonilised mängud Sudoku-4tune, 6** seeria võimaldavad meeldetuletuseks sisestada lahtritesse rohkem kui ühe numbri.

Olukorda analüüsinud, pöördume üheksanda (paremal alumisel) miniväljakule, kuhu meie otsuse peale jäi kolm vaba lahtrit.

Olukorda analüüsides on märgata (näide miniruudu täitmisest), et selle täielikuks täitmiseks puuduvad järgmised numbrid 2,5 ja 8. Olles uurinud keskmist vaba lahtrit, näete, et vajalikest numbritest on ainult 5 sobib siia. Kuna ülemises lahtri veerus on 2 ja reas 8, mis lisaks miniruudule sisaldab ka seda lahtrit. Vastavalt sellele sisestame viimase miniruudu keskmisesse lahtrisse numbri 2 (see ei sisaldu ei reas ega veerus) ja selle ruudu ülemisse lahtrisse sisestame 8. Seega on meil alumine parempoolne (9.) miniruut täielikult täidetud. ruut numbritega 1 kuni 9, samas kui numbreid ei korrata veergudes ega ridades, joonis 7.


Vabade lahtrite täitumisel nende arv väheneb ja järk-järgult jõuame oma mõistatuse lahendamisele lähemale. Kuid samal ajal võib probleemi lahendamine olla nii lihtsustatud kui ka keeruline. Ja esimene viis ridade, veergude või miniruutude minimaalse arvu lahtrite täitmiseks lakkab olemast. Kuna konkreetses reas, veerus või miniruudus selgelt määratletud numbrite arv väheneb. (Näide: kolmas veerg, mille jätsime). Sel juhul peate kasutama üksikute lahtrite otsimise meetodit, määrates numbrid, mis ei tekita kahtlusi.

Elektroonilistes mängudes Sudoku-4tune, 6** seeria on võimalik kasutada vihjet. Seda funktsiooni saate kasutada neli korda mängu kohta ja arvuti määrab ise õige numbri teie valitud lahtrisse. 8**-seeria mudelites sellist funktsiooni pole ja kõige asjakohasemaks muutub teise meetodi kasutamine.

Vaatame meie kasutatava näite teist meetodit.

Selguse huvides võtame neljanda veeru. Tühi lahtrite arv selles on üsna suur, kuus. Olles arvutanud puuduvad arvud, määrame need - need on 1,4,6,7,8 ja 9. Valikute arvu saate vähendada, võttes aluseks keskmise miniruudu, millel on üsna palju konkreetseid numbrid ja ainult kaks vaba lahtrit antud veerus. Võrreldes neid meile vajalike arvudega, näeme, et 1,6 ja 4 saab välja jätta. Kordamise vältimiseks ei tohiks need sellel miniväljakul olla. Järele jäävad 7,8 ja 9. Pange tähele, et reas (ülaosast neljas), mis sisaldab meile vajalikku lahtrit, on juba numbrid 7 ja 8 kolmest ülejäänud, mida me vajame. Seega jääb selle lahtri jaoks ainsaks valikuks number 9, joonis 8 Kahtlused õigsuses see valik Asjaolu, et kõik arvud, mida me arvestasime ja välistasime, olid algselt ülesandes toodud, ei põhjusta otsust. See tähendab, et neid ei muudeta ega teisaldata, mis kinnitab sellesse lahtrisse installimiseks valitud numbri unikaalsust.


Kasutades olenevalt olukorrast korraga kahte meetodit, analüüsides ja loogiliselt mõeldes, täidate kõik tühjad lahtrid ja jõuate mis tahes Sudoku mõistatuse ja eriti selle mõistatuse õige lahenduseni. Proovige ise lõpetada meie näite lahendus joonisel 9 ja võrrelda seda joonisel 10 näidatud lõpliku vastusega.


Võib-olla otsustate ise kõik täiendavad võtmepunktid mõistatuste lahendamisel ja arendada oma süsteemi. Või järgige meie nõuandeid ja see on teile kasulik ja võimaldab teil liituda suur hulk selle mängu armastajad ja fännid. Edu.

Sudokut lahendades olge oma arutlustes järjekindel. Kontrollige oma tegevust perioodiliselt, sest kui teete lahenduse alguses vea, võib see lõpuks viia kogu pusle vale lahenduseni. Lahenduse alguses on vigu lihtsam vältida kui siis, kui lahendatud mõistatuses avastatakse vastuolu.

Järgmised meetodid Sudoku lahendamiseks on toodud nende raskusastme ja praktikas kasutamise sageduse järjekorras.

Kandidaatide valik

Seda tehnikat kasutatakse mis tahes sudoku lahendamise alustamiseks, olenemata selle keerukusest. Vastavalt pakutud ülesandele tuleb tühjadesse lahtritesse sisestada numbrite variandid, mida saab määrata, jättes välja ridades, veergudes või plokkides juba esinevad numbrid.

Näiteks kaaluge lahtrit A2, see on märgitud hall. “1” – saadaval plokis, “2” – saadaval reas, “3” – saadaval plokis ja reas, “4” – saadaval reas, “5” – saadaval veerus, “7” – saadaval plokis, "8" on real, "9" on veerus. Seetõttu on selle lahtri ainus võimalus number "6".

Kuid enamasti on iga lahtri jaoks mitu kandidaati. Täidame ruudustiku iga lahtri kõigi võimalike kandidaatidega.

Nagu näete, on ainult kaks lahtrit, milles on ainult üks kandidaat - A2 ja D9, neid nimetatakse ainsteks kandidaatideks. Pärast ainsate kandidaatide leidmist tuleb need ka teistes lahtrites (selle veeru, rea, ploki lahtrid) kandidaatide hulgast maha kriipsutada. Seega, kustutades realt 2, veerust A ja plokist 1 numbri “6”, saame lahtrisse B1 ka ainsa kandidaadi – numbri “2”. Jätkame samamoodi.

Siiski on ka “peidetud” üksikkandidaate. Võtame näiteks lahtri I7. See lahter asub plokis 9. Selles plokis saab number 5 olla ainult lahtris I7, kuna veergudel G ja H on juba number 5 ning see on olemas ka real 8. Järelikult jätame lahtri I7 kolmest kandidaadist ainult numbri " 5”.

Kandidaatide kõrvaldamine

Ülalkirjeldatud meetodid võimaldavad teil ühemõtteliselt määrata, milline number tuleb konkreetsesse lahtrisse sisestada, järgmine võimaldab teil nende arvu vähendada, mis lõpuks toob kaasa ainult ühe kandidaadi.

Lahendusprotsessi käigus võib tekkida olukord, kus teatud arv plokis saab paikneda ainult selle ploki ühes reas või veerus. Seetõttu ei saa see number ilmuda selle rea või veeru teistes lahtrites väljaspool plokki.

Vaatleme plokki 5. Selles plokis saab arv "4" olla ainult lahtrites D5 ja F5, st. Vastavalt sellele, olenemata sellest, kummas neist kahest lahtrist on number “4”, ei saa see olla real 5 teistes plokkides, seega saab selle kandidaatlahtritest G5 ohutult läbi kriipsutada.

Samuti on eelmisele meetodile vastupidine variant. Kui teatud arv reas või veerus võib asuda ainult ühes ploki sees, siis sama number ei saa asuda ka kõnealuse ploki teistes lahtrites.

Nii et real 1 saab number “4” olla ainult lahtrites D1 ja F1, st. Seega, olenemata sellest, kummas neist kahest lahtrist on number “4”, ei saa see teistes lahtrites enam olla plokis 2, seega saab selle kandidaatlahtritest D3 ja F3 ohutult läbi kriipsutada.

Kui ploki, rea või veeru kaks lahtrit sisaldavad ainult paari identseid kandidaate, ei saa need kandidaadid olla selle ploki, rea või veeru teistes lahtrites.

Lahtrid G9 ja H9 sisaldavad kandidaatpaari "6" ja "8". Seega, olenemata sellest, kumb neist kahest lahtrist sisaldab numbreid "6" ja "8" (kui "6" on G9-s, siis "8" on H9-s ja vastupidi), ei saa need olla teistes lahtrites plokis 9 , sama mis real 9. Seetõttu saab need kandidaatrakkudest H7, G8, B9, C9, F9 ohutult kustutada.

Seda meetodit saab kasutada ka kolme ja nelja kandidaadi puhul, ainult lahtrid plokis, reas, veerus tuleb võtta vastavalt kolm ja neli.

Eraldatud rakkudest kollane, – B7, E7, H7 ja I7 kriipsutame läbi halliga esiletõstetud lahtrites olevad kandidaadid – A7, D7 ja F7.

Teeme sama neljakesi. Kollasega C1 ja C6 esile tõstetud lahtrite hulgast kriipsutame välja kandidaadid, mis sisalduvad halliga esiletõstetud lahtrites, C4, C5, C8 ja C9.

Kuid sageli on "peidetud" kandidaatide paare. Kui ploki, rea või veeru kahes lahtris on kandidaatide hulgas kandidaatide paar, mida ploki, rea või veeru üheski teises lahtris ei leidu, siis ei tohi ükski teine ​​ploki, rea või veeru lahter sisaldada kandidaate sellest paarist. Seetõttu võib nende kahe lahtri kõik teised kandidaadid läbi kriipsutada.

Näiteks veerus G esineb numbrite paar “7” ja “9” ainult lahtrites G1 ja G2. Seetõttu saab nendest rakkudest eemaldada kõik teised kandidaadid.

Võite otsida ka “peidetud” kolme- ja neljakesi.

Neid on rohkemgi keerulised viisid, mida kasutatakse Sudoku lahendamisel. Neid pole niivõrd raske mõista, kuivõrd seda, millal neid rakendada. Näiteks kui ühes veerus saab kandidaat olla ainult kahes lahtris ja samal ajal on veerg, kus sama kandidaat võib olla ka ainult kahes lahtris ja kõik need neli lahtrit moodustavad ristküliku , siis saab selle kandidaadi nende ridade teistest lahtritest välja jätta.

Analoogia põhjal on kahest reast välja jäetud kandidaadid seejärel veergudes.

Veerus A võib number “2” esineda ainult kahes lahtris A4 ja A6 ning veerus E lahtris E4 ja E6. Vastavalt on need lahtripaarid samades ridades - 4 ja 6, moodustades ristküliku.

On tekkinud teatav sõltuvus:

Kui arv “2” on lahtris A4, siis on see ka lahtris E6 (ei saa olla lahtris E4, sest number “2” on juba real 4 ja seda ei ole ka lahtris A6, st kuna number “2” on juba veerus A ja plokis 4);

Kui arv “2” on lahtris A6, siis on see ka lahtris E4 (ei saa olla lahtris E6, sest number “2” on juba real 6 ja seda ei ole ka lahtris A4, st kuna number “2” on juba veerus E ja plokis 5).

Seetõttu võite lahtrites A4 ja E6 või A6 ja E4 numbri 2 turvaliselt teistest ridade 4 ja 6 lahtritest läbi kriipsutada. Lisaks saab seda meetodit rakendada plokkidele. Kuna plokis 4 on number “2” kindlasti lahtrites A4 või A6, saab selle ka ploki 4 kandidaatlahtritest läbi kriipsutada.

Need on peamised viisid, kuidas saate klassikalist sudokut lahendada. Kui Sudoku pole keeruline, saab selle lahendada esimeste meetodite abil. Lahendades rohkem rasked mõistatused Te ei saa ilma uusimate meetoditeta. Kuid need meetodid ei ole valemid, arvamise käigus töötate välja oma taktika ja strateegia. Mida rohkem Sudokut lahendate, seda paremini saate sellega hakkama. Ja te ei pea kõiki kandidaate üles kirjutama ja saate neid lihtsalt "oma peas" hoida.

Näide klassikalise Sudoku lahendamisest

Proovime nüüd järgmise Sudoku tervikuna lahendada.

Kõigepealt paneme kirja kõik kandidaadid.

Nüüd tuvastame ainsad kandidaadid (hallid lahtrid). Ja kriipsutage need välja teiste lahtrite kandidaatidest plokkide, ridade, veergude kaupa (kollased lahtrid).

Samal ajal on mõnes lahtris jällegi ainsad kandidaadid (näiteks real 1 on number “2” ainult lahtris B1), kriipsutame need välja ka teistes plokkide, ridade lahtrites olevatest kandidaatidest, veerud.

Nüüd otsime üles "peidetud" üksikud kandidaadid (hallid lahtrid). Ja kriipsutage need välja teiste lahtrite kandidaatide hulgast plokkides, äravooludes, veergudes (kollased lahtrid).

Samal ajal oleme mõnes lahtris jälle unikaalsed kandidaadid “peidetud” (näiteks real 1 on number “5” ainult lahtris C1), kriipsutame need välja ka teistes plokkide lahtrites olevate kandidaatide hulgast, read, veerud.

Nüüd võtke lahter H5. 5. real kuvatakse number "2" ainult selles lahtris. Jätkame selle lahtriga seotud Sudoku lahendamist.

Kui mõnesse lahtrisse on jäänud ainult ainsad kandidaadid, kriipsutame need ridade, veergude ja plokkide kaupa teistest lahtritest välja.

Selle tulemusena saame järgmise kombinatsiooni.

Olles selle lahendanud, jõuame ainsa õige lahenduseni:

See on üks selle Sudoku lahendamise võimalustest. Muidugi oli võimalik lahendust käivitada ka teistest rakkudest ja muul viisil, kuid see lahendus näitab, et Sudokul on ainult üks õige lahendus ja leiad selle loogiliselt, mitte numbreid otsides.

Jaga