Algoritm pentru rezolvarea complexului de Sudoku. Reguli de joc Sudoku pentru începători

Cum să joci Sudoku?

Sudoku este un puzzle cu numere foarte popular. Odată ce înțelegi cum să joci Sudoku, nu îl vei mai putea lăsa jos!

Esența jocului:

Celulele terenului de joc trebuie să fie umplute cu numere de la 1 la 9. Nu trebuie să existe numere repetate în fiecare linie verticală și orizontală. De asemenea, ele nu pot fi repetate în pătrate mici (3x3 celule). La începutul jocului există deja numere (în funcție de dificultatea nivelului, numărul de numere date inițial poate diferi).

Reguli pentru jocul Sudoku:

• Selectați un rând, coloană sau pătrat cu numărul maxim numere date. Completați ceea ce lipsește (este mai bine să folosiți un creion). În aproape toate cazurile, există un loc în care se potrivește doar un număr.
• Apoi, priviți pe rând fiecare coloană, comparați ce numere pot încadra în fiecare celulă. Puteți nota opțiunile pe o bucată de hârtie separată.
• Când vă uitați și la linii și pătrate, eliminați numerele care se repetă.
• Pe măsură ce umpleți puzzle-ul cu numere, va deveni mai ușor de rezolvat.

Începeți să jucați Sudoku cu sarcini ușoare, deoarece capacitatea de a rezolva puzzle-ul vine cu experiență. Sau jucați Sudoku online - numerele incorecte vor fi evidențiate într-o culoare diferită. Acest lucru vă va ajuta să vă obișnuiți cu jocul. În timpul acestei lecții, logica se dezvoltă, astfel încât să poți complica treptat nivelul. Urmărește și videoclipul atașat articolului.

• Tutorial

1. Bazele

Majoritatea dintre noi, hackerii, știm ce este Sudoku. Nu voi vorbi despre reguli, ci voi merge direct la metode.
Pentru a rezolva un puzzle, oricât de complex sau simplu, se caută inițial celulele care se umple evident.

1.1 „Ultimul erou”

Să ne uităm la al șaptelea pătrat. Există doar patru celule libere, ceea ce înseamnă că ceva poate fi umplut rapid.
"8 " pe D3 umplerea blocurilor H3Și J3; asemanator" 8 " pe G5 se inchide G1Și G2
Cu conștiința curată punem" 8 " pe H1

1.2 „Ultimul erou” în rând

După ce ne uităm la pătrate pentru soluții evidente, trecem la coloane și rânduri.
Sa luam in considerare " 4 " pe teren. E clar că va fi undeva în linie A .
Avem " 4 " pe G3 ce căscă A3, Există " 4 " pe F7, curatenie A7. Si inca una " 4 „ în al doilea pătrat interzice repetarea lui pt A4Și A6.
„Ultimul erou” pentru „ 4 " Acest A2

1.3 „Fără alegere”

Uneori există mai multe motive pentru o anumită locație. " 4 „V J8 ar fi un exemplu grozav.
Albastru săgețile indică faptul că acesta este ultimul număr posibil din pătrat. RoșiiȘi albastru săgețile ne dau ultimul număr din coloană 8 . Verdeaţă săgețile dau ultimul număr posibil din linie J.
După cum puteți vedea, nu avem de ales decât să punem asta " 4 "la loc.

1.4 „Cine altcineva, dacă nu eu?”

Este mai ușor să completați numerele folosind metodele descrise mai sus. Cu toate acestea, verificarea numărului ca ultima valoare posibilă dă și rezultate. Metoda ar trebui folosită atunci când pare că toate numerele sunt acolo, dar lipsește ceva.
"5 „V B1 este plasat pe baza faptului că toate numerele sunt de la " 1 " inainte de " 9 ", cu exceptia " 5 " este în rând, coloană și pătrat (marcat cu verde).

În jargon este " Nud singuratic". Dacă completați câmpul cu valori posibile (candidați), atunci în celulă un astfel de număr va fi singurul posibil. Prin dezvoltarea acestei tehnici, puteți căuta " Single ascunse" - numere unice pentru un anumit rând, coloană sau pătrat.

2. „The Naked Mile”

2.1 Cupluri „deziculate”.

"Pereche „goală”.„- un set de doi candidați amplasați în două celule aparținând unui singur bloc comun: rând, coloană, pătrat.
Este clar că soluțiile corecte ale puzzle-ului vor fi doar în aceste celule și numai cu aceste valori, în timp ce toți ceilalți candidați din bloc comun poate fi eliminat.


Există mai multe „cupluri goale” în acest exemplu.
roșuîn linie A celulele evidențiate A2Și A3, ambele conținând „ 1 " Și " 6 „Nu știu încă exact cum sunt amplasate aici, dar le pot elimina cu ușurință pe toate celelalte”. 1 " Și " 6 " de la linie A(marcat cu galben). De asemenea A2Și A3 aparține pătrat comun, așa că eliminăm " 1 " din C1.

2.2 „În trei”

„Trei goale”- o versiune complicată a „cuplurilor goale”.
Orice grup de trei celule dintr-un bloc care conține În întregime trei candidați este „trio gol”. Când se găsește un astfel de grup, acești trei candidați pot fi eliminați din alte celule din bloc.

Combinații de candidați pentru „trei goale” ar putea fi asa:

// trei numere în trei celule.
// orice combinații.
// orice combinații.

În acest exemplu totul este destul de evident. În al cincilea pătrat al celulei E4, E5, E6 conține [ 5,8,9 ], [5,8 ], [5,9 ] respectiv. Se pare că, în general, aceste trei celule au [ 5,8,9 ], și numai aceste numere pot fi acolo. Acest lucru ne permite să le eliminăm de la alți candidați de bloc. Acest truc ne oferă o soluție” 3 „pentru celulă E7.

2.3 „The Fab Four”

„Cei patru goi” un fenomen foarte rar, mai ales în forma sa completă, și totuși dă rezultate atunci când este detectat. Logica soluției este aceeași ca în "trei goi".

În exemplul de mai sus, în primul pătrat al celulei A1, B1, B2Și C1 conțin în general [ 1,5,6,8 ], astfel încât aceste numere vor ocupa doar aceste celule și nu altele. Îndepărtăm candidații evidențiați cu galben.

3. „Totul secret devine clar”

3.1 Perechi ascunse

O modalitate excelentă de a extinde domeniul este căutarea perechi ascunse. Această metodă vă permite să eliminați candidații inutile din celulă și să permiteți dezvoltarea unor strategii mai interesante.

În acest puzzle vedem asta 6 Și 7 este în primul și al doilea pătrat. in afara de asta 6 Și 7 este în coloană 7 . Combinând aceste condiții, putem afirma că în celule A8Și A9 Vor exista doar aceste valori și îi vom elimina pe toți ceilalți candidați.


Un exemplu mai interesant și mai complex perechi ascunse. Perechea [ 2,4 ] V D3Și E3, curatenie 3 , 5 , 6 , 7 din aceste celule. Evidențiate cu roșu sunt două perechi ascunse formate din [ 3,7 ]. Pe de o parte, sunt unice pentru două celule 7 coloană, pe de altă parte - pentru rând E. Candidații evidențiați cu galben sunt eliminați.

3.1 Tripleți ascunși

Ne putem dezvolta cupluri ascunse inainte de tripleți ascunși sau chiar patru ascunse. Trio ascuns este format din trei perechi de numere situate într-un singur bloc. Cum ar fi, și. Totuși, așa cum este cazul cu „seme în trei goale”, fiecare dintre cele trei celule nu trebuie să conțină trei numere. Va functiona Total trei numere în trei celule. De exemplu , , . Trei ascunși va fi mascat de alți candidați în celule, așa că mai întâi trebuie să vă asigurați că troica aplicabil unui anumit bloc.


In aceea exemplu complex sunt două trei ascunse. Prima, marcată cu roșu, în coloană A. Celulă A4 conţine [ 2,5,6 ], A7 - [2,6 ] și celulă A9 -[2,5 ]. Aceste trei celule sunt singurele care pot conține 2, 5 sau 6, așa că acestea sunt singurele care vor fi acolo. Prin urmare, eliminăm candidații inutile.

În al doilea rând, în coloană 9 . [4,7,8 ] sunt unice pentru celule B9, C9Și F9. Folosind aceeași logică, eliminăm candidații.

3.1 Patru ascunși

Excelent exemplu patru ascunse. [1,4,6,9 ] din al cincilea pătrat poate fi doar în patru celule D4, D6, F4, F6. Urmând logica noastră, eliminăm toți ceilalți candidați (marcați cu galben).

4. „Fără cauciuc”

Dacă oricare dintre numere apare de două sau de trei ori în același bloc (rând, coloană, pătrat), atunci putem elimina acel număr din blocul conjugat. Există patru tipuri de împerechere:

1. Pereche sau Trei pătrate - dacă sunt situate pe o linie, atunci puteți elimina toate celelalte valori similare de pe linia corespunzătoare.
2. Pereche sau Trei într-un pătrat - dacă sunt situate într-o coloană, atunci puteți elimina toate celelalte valori similare din coloana corespunzătoare.
3. Pereche sau Trei la rând - dacă sunt situate într-un pătrat, atunci puteți elimina toate celelalte valori similare din pătratul corespunzător.
4. Pereche sau Trei într-o coloană - dacă sunt situate într-un pătrat, atunci puteți elimina toate celelalte valori similare din pătratul corespunzător.

4.1 Perechi de indicare, tripleți

Permiteți-mi să vă arăt acest puzzle ca exemplu. În al treilea pătrat" 3 „este doar în B7Și B9. În urma declarației №1 , eliminăm candidații din B1, B2, B3. La fel," 2 " din al optulea pătrat elimină o posibilă valoare din G2.


Un puzzle special. Foarte greu de rezolvat, dar dacă te uiți cu atenție, poți observa mai multe perechi indicatoare. Este clar că nu este întotdeauna necesar să le găsim pe toate pentru a avansa în soluție, dar fiecare astfel de descoperire ne ușurează sarcina.

4.2 Reducerea ireductibilului

Această strategie presupune analizarea și compararea cu atenție a rândurilor și coloanelor cu conținutul pătratelor (reguli №3 , №4 ).
Luați în considerare linia A. "2 „sunt posibile numai în A4Și A5. Urmând regula №3 , elimina " 2 " al lor B5, C4, C5.


Să continuăm să rezolvăm puzzle-ul. Avem o singură locație" 4 " într-un pătrat în 8 coloană. Conform regulii №4 , eliminăm candidații inutile și, în plus, obținem o soluție” 2 " Pentru C7.

Sudoku este un puzzle foarte interesant. Este necesar să aranjați în câmp numerele de la 1 la 9, astfel încât fiecare rând, coloană și bloc de 3 x 3 celule să conțină toate numerele și, în același timp, să nu fie repetate. Sa luam in considerare instrucțiuni pas cu pas, cum să joci Sudoku, metode de bază și strategie de rezolvare.

Algoritm de rezolvare: de la simplu la complex

Algoritmul pentru rezolvarea jocului de minte Sudoku este destul de simplu: trebuie să repetați următorii pași până solutie completa sarcini. Treptat treptat de la cele mai multe pași simpli la cele mai complexe, când primele nu mai permit deschiderea unei celule sau eliminarea unui candidat.

Candidați singuri

În primul rând, pentru o explicație mai clară a modului de a juca Sudoku, vom introduce un sistem de numerotare a blocurilor și a celulelor câmpului. Atât celulele, cât și blocurile sunt numerotate de sus în jos și de la stânga la dreapta.

Să începem să ne uităm la domeniul nostru. În primul rând, trebuie să găsiți candidați singuri pentru un loc în celulă. Ele pot fi ascunse sau evidente. Să luăm în considerare posibilii candidați pentru al șaselea bloc: vedem că numai una dintre cele cinci celule libere conține număr unic, prin urmare, cele patru pot fi introduse în siguranță în a patra celulă. Luând în considerare acest bloc în continuare, putem concluziona: a doua celulă trebuie să conțină numărul 8, deoarece după eliminarea celor patru, opt nu apare nicăieri altundeva în bloc. Cu aceeași justificare punem numărul 5.

Examinați totul cu atenție opțiuni posibile. Privind celula centrală a celui de-al cincilea bloc, constatăm că, în afară de numărul 9, nu mai pot exista opțiuni - acesta este un singur candidat clar pentru această celulă. Nouă pot fi tăiate din celulele rămase din acest bloc, după care numerele rămase pot fi introduse cu ușurință. Folosind aceeași metodă, trecem prin celulele altor blocuri.

Cum să detectați „perechile goale” ascunse și evidente

După ce au introdus numerele necesare în al patrulea bloc, ne întoarcem la celulele necompletate ale celui de-al șaselea bloc: este evident că numărul 6 ar trebui să fie în a treia celulă și 9 în a noua.

Conceptul de „cuplu gol” este prezent doar în jocul Sudoku. Regulile pentru detectarea lor sunt următoarele: dacă două celule din același bloc, rând sau coloană conțin o pereche identică de candidați (și numai această pereche!), atunci celulele rămase ale grupului nu le pot avea. Să explicăm acest lucru folosind al optulea bloc ca exemplu. După ce am plasat posibili candidați în fiecare celulă, găsim o „pereche goală” clară. Numerele 1 și 3 sunt prezente în celula a doua și a cincea din acest bloc și există doar 2 candidați în ambele, prin urmare, pot fi excluși în siguranță din celulele rămase.

Finalizarea puzzle-ului

Dacă ați învățat lecția despre cum să jucați Sudoku și ați urmat instrucțiunile de mai sus pas cu pas, atunci ar trebui să ajungeți cu o imagine de genul acesta:

Aici puteți găsi candidați singuri: unul în celula a șaptea a blocului al nouălea și doi în celula a patra a blocului al treilea. Încercați să rezolvați puzzle-ul până la capăt. Acum comparați rezultatul cu soluția corectă.

S-a întâmplat? Felicitări, pentru că asta înseamnă că ai învățat cu succes lecțiile despre cum să joci Sudoku și ai învățat cum să rezolvi puzzle-uri simple. Există multe varietăți ale acestui joc: Sudoku marimi diferite, Sudoku cu zone suplimentare și condiții suplimentare. Terenul de joc poate varia de la 4 x 4 la 25 x 25 celule. Puteți întâlni un puzzle în care numerele nu pot fi repetate într-o zonă suplimentară, de exemplu, în diagonală.

Începe cu opțiuni simple si treptat trece la altele mai complexe, pentru ca odata cu antrenamentul vine si experienta.

Aș dori să spun că Sudoku este o sarcină cu adevărat interesantă și incitantă, o ghicitoare, un puzzle, un puzzle, un cuvinte încrucișate digitale, îl poți numi cum vrei. Soluția căreia nu numai că va aduce o adevărată plăcere oamenilor care gândesc, dar va permite și în acest proces joc incitant dezvoltă și antrenează gândirea logică, memoria, perseverența.

Pentru cei care sunt deja familiarizați cu jocul în oricare dintre manifestările sale, regulile sunt cunoscute și de înțeles. Și pentru cei care se gândesc doar să înceapă, informațiile noastre pot fi utile.

Regulile pentru jocul Sudoku nu sunt complicate, ele se găsesc pe paginile ziarelor sau pot fi găsite destul de ușor pe Internet.

Punctele principale sunt așezate în două rânduri: sarcina principală a jucătorului este să umple toate celulele cu numere de la 1 la 9. Acest lucru trebuie făcut în așa fel încât într-un rând, coloană și mini-pătrat 3x3, niciunul. dintre numere se repetă de două ori.

Astăzi vă oferim mai multe opțiuni de joc electronic, inclusiv mai mult de un milion de opțiuni de puzzle încorporate în fiecare jucător de joc.

Pentru claritate și o mai bună înțelegere a procesului de rezolvare a ghicitorii, să luăm în considerare una dintre opțiunile simple, primul nivel de dificultate din seria Sudoku-4tune, 6**.

Și astfel, se dă un teren de joc, format din 81 de celule, care la rândul lor alcătuiesc: 9 rânduri, 9 coloane și 9 mini-pătrate care măsoară 3x3 celule. (Fig.1.)

Nu vă lăsați confundați de menționarea ulterioară a unui joc electronic. Jocul il gasesti pe paginile ziarelor sau revistelor, principiul de baza ramane acelasi.

Versiunea electronică a jocului oferă oportunități mari de a alege nivelul de dificultate al puzzle-ului, opțiuni pentru puzzle-ul în sine și numărul acestora, la cererea jucătorului, în funcție de pregătirea acestuia.

Când porniți jucăria electronică, numerele cheilor vor fi date în celulele terenului de joc. Care nu poate fi transferat sau schimbat. Puteți alege varianta care este mai potrivită pentru soluție, după părerea dvs. Raționând logic, pornind de la numerele date, este necesar să umplem treptat întregul teren de joc cu numere de la 1 la 9.

Un exemplu de aranjare inițială a numerelor este prezentat în Fig. 2. Numerele cheie, de regulă, în versiunea electronică a jocului sunt marcate cu un caracter de subliniere sau un punct în celulă. Pentru a nu le confunda pe viitor cu numerele care vor fi stabilite de tine.

Privind terenul de joc. Este necesar să decideți de unde să începeți soluția. De obicei, trebuie să determinați rândul, coloana sau mini-pătratul care are numărul minim de celule goale. În versiunea pe care am prezentat-o, putem selecta imediat două linii, sus și jos. Aceste linii lipsesc doar o cifră. Astfel, se ia o decizie simplă, după ce au determinat numerele lipsă -7 pentru prima linie și 4 pentru ultima, le introducem în celulele libere din Fig. 3.

Rezultatul rezultat: două rânduri completate cu numere de la 1 la 9 fără repetări.

Următoarea mișcare. Coloana numărul 5 (de la stânga la dreapta) are doar două celule libere. După câteva gânduri, determinăm numerele care lipsesc - 5 și 8.

Pentru a obține un rezultat de succes în joc, trebuie să înțelegeți că trebuie să navigați în trei direcții principale: coloană, rând și mini-pătrat.

În acest exemplu, este dificil să navighezi doar pe rânduri sau coloane, dar dacă ești atent la mini-pătrate, devine clar. Este imposibil să introduceți numărul 8 în a doua celulă (din partea de sus) a coloanei în cauză, altfel vor fi două opturi în al doilea pătrat de mine. La fel și cu numărul 5 pentru a doua celulă (de jos) și al doilea mini-pătrat inferior din Fig. 4 (locație greșită).

Deși soluția pare corectă pentru o coloană, nouă cifre, într-o coloană, fără repetare, contravine regulilor de bază. În mini-pătrate, numerele nu ar trebui să fie repetate.

În consecință, pentru soluția corectă, trebuie să introduceți 5 în a doua celulă (de sus) și 8 în a doua celulă (de jos). Această decizie respectă în totalitate regulile. Pentru opțiunea corectă, consultați Figura 5.

O soluție ulterioară la o problemă aparent simplă necesită o analiză atentă a terenului de joc și a conexiunii gandire logica. Puteți utiliza din nou principiul numărului minim de celule libere și puteți acorda atenție coloanei a treia și a șaptea (de la stânga la dreapta). Au rămas trei celule neumplute. După ce am numărat numerele lipsă, determinăm valorile acestora - acestea sunt 2,3 și 9 pentru a treia coloană și 1,3 și 6 pentru a șaptea. Să lăsăm deocamdată completarea celei de-a treia coloane, deoarece nu există o claritate sigură cu ea, spre deosebire de a șaptea. În a șaptea coloană puteți determina imediat locația numărului 6 - aceasta este a doua celulă liberă din partea de jos. Pe ce se bazează această concluzie?

La examinarea mini-pătratului, care include a doua celulă, devine clar că acesta conține deja numerele 1 și 3. Dintre combinațiile digitale 1,3 și 6 de care avem nevoie, nu există altă alternativă. Umplerea celor două celule libere rămase din a șaptea coloană nu este, de asemenea, dificilă. Deoarece al treilea rând conține deja un 1 completat, 3 este introdus în a treia celulă din partea de sus a coloanei a șaptea, iar 1 este introdus în singura a doua celulă liberă rămasă. Pentru un exemplu, vezi Figura 6.

Să lăsăm deocamdată a treia coloană pentru o înțelegere mai clară a momentului. Deși, dacă doriți, puteți face o notă pentru dvs. și introduceți versiunea așteptată a numerelor necesare instalării în aceste celule, care poate fi corectată dacă situația devine mai clară. Jocurile electronice Sudoku-4tune, seria 6** vă permit să introduceți mai mult de un număr în celule pentru un memento.

După ce am analizat situația, ne întoarcem la al nouălea mini-pătrat (dreapta jos), în care, după decizia noastră, au rămas trei celule libere.

După ce ați analizat situația, puteți observa (un exemplu de umplere a unui mini-pătrat) că lipsesc următoarele numere 2,5 și 8 pentru a o umple complet. După ce ați examinat celula din mijloc, liberă, puteți vedea că dintre numerele necesare doar 5 se potrivește aici Deoarece 2 este prezent în coloana de celule de sus și 8 pe rând, care, pe lângă mini-pătrat, include această celulă. În consecință, în celula din mijloc a ultimului minipătrat introducem numărul 2 (nu este inclus nici în rând, nici în coloană), iar în celula de sus a acestui pătrat introducem 8. Astfel, avem dreapta jos. (al 9-lea) mini-pătrat complet umplut. un pătrat cu numere de la 1 la 9, în timp ce numerele nu se repetă în coloane sau rânduri, Fig.

Pe măsură ce celulele libere sunt umplute, numărul lor scade și ne apropiem treptat de rezolvarea puzzle-ului nostru. Dar, în același timp, rezolvarea unei probleme poate fi atât simplificată, cât și complicată. Iar prima metodă de completare a numărului minim de celule în rânduri, coloane sau mini-pătrate încetează să fie eficientă. Deoarece numărul de cifre definite în mod explicit dintr-un anumit rând, coloană sau mini-pătrat scade. (Exemplu: a treia coloană pe care am lăsat-o). În acest caz, trebuie să utilizați metoda de căutare a celulelor individuale, setând numere care nu ridică îndoieli.

În jocurile electronice Sudoku-4tune, seria 6**, este posibil să folosiți un indiciu. De patru ori pe joc puteți folosi această funcție și computerul însuși va seta numărul corect în celula pe care ați ales-o. În modelele din seria 8** nu există o astfel de funcție, iar utilizarea celei de-a doua metode devine cea mai relevantă.

Să ne uităm la a doua metodă din exemplul pe care îl folosim.

Pentru claritate, să luăm a patra coloană. Numărul de celule goale din el este destul de mare, șase. După ce am calculat numerele lipsă, le determinăm - acestea sunt 1,4,6,7,8 și 9. Puteți reduce numărul de opțiuni luând ca bază mini-pătratul mediu, care are un număr destul de mare de specific numere și doar două celule libere într-o coloană dată. Comparând-le cu numerele de care avem nevoie, putem vedea că 1, 6 și 4 pot fi excluse. Nu ar trebui să fie în acest mini-pătrat pentru a evita repetarea. Mai rămân 7,8 și 9. Vă rugăm să rețineți că în rândul (al patrulea de sus), care include celula de care avem nevoie, există deja numerele 7 și 8 din cele trei rămase de care avem nevoie. Astfel, singura opțiune rămasă pentru această celulă este numărul 9, Fig. 8 Îndoieli cu privire la corectitudine această opțiune Faptul că toate cifrele pe care le-am considerat și excluse au fost date inițial în sarcină nu provoacă o decizie. Adică, nu sunt supuse niciunei modificări sau transfer, confirmând unicitatea numărului pe care l-am ales pentru instalare în această celulă specială.

Folosind două metode simultan în funcție de situație, analizând și gândind logic, vei completa toate celulele goale și vei ajunge la soluția corectă a oricărui puzzle Sudoku, și a acestei ghicitori în special. Încercați să completați singur soluția la exemplul nostru din Fig. 9 și să o comparați cu răspunsul final prezentat în Fig. 10.

Poate că veți stabili pentru dvs. orice suplimentar puncte cheieîn rezolvarea puzzle-urilor și dezvoltă-ți propriul sistem. Sau urmați sfatul nostru și vă va fi de folos și vă va permite să vă alăturați un numar mare iubitori și fani ai acestui joc. Noroc.

Când rezolvați Sudoku, fiți consecvenți în raționamentul dvs. Verificați-vă periodic acțiunile, deoarece dacă faceți o greșeală la începutul soluției, aceasta poate duce în cele din urmă la o soluție incorectă a întregului puzzle. Este mai ușor să eviți greșelile la începutul unei soluții decât atunci când se descoperă o contradicție în puzzle-ul rezolvat.

Următoarele metode de rezolvare a Sudoku-ului sunt prezentate în ordinea dificultății și frecvenței de utilizare în practică.

Selecția candidaților

Această tehnică este folosită pentru a începe rezolvarea oricărui Sudoku, indiferent de complexitatea acestuia. În conformitate cu sarcina propusă, în celulele goale este necesar să se introducă variante de numere care pot fi determinate prin excluderea numerelor deja prezente în rânduri, coloane sau blocuri.

De exemplu, luați în considerare celula A2, este marcată gri. „1” – disponibil în bloc, „2” – disponibil în rând, „3” – disponibil în bloc și rând, „4” – disponibil în rând, „5” – disponibil în coloana, „7” – disponibil în bloc, „8” este pe rând, „9” este în coloană. Prin urmare, singura opțiune pentru această celulă este numărul „6”.

Dar, în majoritatea cazurilor, există mai mulți candidați pentru fiecare celulă. Să umplem grila cu toți candidații posibili pentru fiecare celulă.

După cum puteți vedea, există doar două celule în care există un singur candidat - A2 și D9, ele sunt numite singurii candidați. După găsirea singurilor candidați, este, de asemenea, necesar să-i barați de candidații din alte celule (celule din această coloană, rând, bloc). Deci, ștergând numărul „6” din rândul 2, coloana A și blocul 1, obținem și singurul candidat din celula B1 – numărul „2”. Vom continua să facem acest lucru în același mod.

Cu toate acestea, există și candidați singuri „ascunși”. De exemplu, să luăm celula I7. Această celulă este situată în blocul 9. În acest bloc, numărul 5 poate fi doar în celula I7, deoarece coloanele G și H au deja numărul 5 și este prezent și în rândul 8. În consecință, dintre cei trei candidați pentru celula I7, lăsăm doar numărul „ 5”.

Eliminarea candidaților

Metodele descrise mai sus vă permit să determinați fără ambiguitate ce număr trebuie introdus într-o anumită celulă, următoarele vă vor permite să reduceți numărul acestora, ceea ce va duce în cele din urmă la un singur candidat.

În timpul procesului de soluționare, poate apărea o situație în care un anumit număr dintr-un bloc poate fi localizat doar într-un singur rând sau coloană din acel bloc. În consecință, acest număr nu poate apărea în alte celule din acel rând sau coloana din afara blocului.

Să luăm în considerare blocul 5. În acest bloc, numărul „4” poate fi doar în celulele D5 și F5, adică. în linia 5. În consecință, indiferent în care dintre aceste două celule se află numărul „4”, acesta nu poate fi în linia 5 în alte blocuri, deci poate fi tăiat în siguranță din celulele candidate G5.

Există, de asemenea, opțiunea opusă metodei anterioare. Dacă un anumit număr dintr-un rând sau coloană poate fi localizat doar într-un singur bloc, atunci același număr nu poate fi localizat în alte celule ale blocului în cauză.

Deci, în linia 1, numărul „4” poate fi doar în celulele D1 și F1, adică. în blocul 2. Prin urmare, indiferent în care dintre aceste două celule se află numărul „4”, acesta nu mai poate fi în blocul 2 în alte celule, deci poate fi tăiat în siguranță din celulele candidate D3 și F3.

Dacă două celule dintr-un bloc, rând sau coloană conțin doar o pereche de candidați identici, atunci acești candidați nu pot fi în alte celule din acel bloc, rând sau coloană.

Celulele G9 și H9 conțin perechea candidată „6” și „8”. În consecință, indiferent care dintre aceste două celule conține numerele „6” și „8” (dacă „6” este în G9, atunci „8” este în H9 și invers), ele nu pot fi în blocul 9 în alte celule , la fel ca în rândul 9. Prin urmare, ele pot fi șterse în siguranță din celulele candidate H7, G8, B9, C9, F9.

Această metodă poate fi folosită și pentru trei și patru candidați; numai celulele dintr-un bloc, rând, coloană trebuie luate trei și, respectiv, patru.

Din celule izolate galben, – B7, E7, H7 și I7 bifăm candidații conținuti în celulele evidențiate cu gri – A7, D7 și F7.

Facem același lucru cu patru. Din celulele evidențiate cu galben, C1 și C6, tăiem candidații conținute în celulele evidențiate cu gri, C4, C5, C8 și C9.

Dar există adesea perechi „ascunse” de candidați. Dacă în două celule dintr-un bloc, rând sau coloană, printre candidați există o pereche de candidați care nu se găsește în nicio altă celulă a blocului, rândului sau coloanei, atunci nicio altă celulă din bloc, rând sau coloană nu poate conține candidații din această pereche. Prin urmare, toți ceilalți candidați din aceste două celule pot fi tăiați.

De exemplu, în coloana G, perechea de numere „7” și „9” apare numai în celulele G1 și G2. Prin urmare, toți ceilalți candidați din aceste celule pot fi eliminați.

De asemenea, puteți căuta trei și patru „ascunse”.

Mai sunt moduri complexe, folosit în rezolvarea Sudoku. Nu sunt atât de greu de înțeles, cât când să le aplici. Deci, de exemplu, dacă într-una dintre coloane un candidat poate fi doar în două celule și, în același timp, există o coloană în care același candidat poate fi și în doar două celule și toate aceste patru celule formează un dreptunghi , atunci acest candidat poate fi exclus din alte celule ale acestor linii.

Prin analogie, din două rânduri, candidații excluși vor fi apoi în coloane.

În coloana A, numărul „2” poate apărea doar în două celule A4 și A6, iar în coloana E în E4 și E6. În consecință, aceste perechi de celule sunt în aceleași rânduri - 4 și 6, formând un dreptunghi.

S-a format o anumită dependență:

Dacă numărul „2” este în celula A4, atunci va fi și în celula E6 (nu poate fi în celula E4, deoarece numărul „2” va fi deja în linia 4 și nu va fi nici în celula A6, adică pentru că numărul „2” va fi deja în coloana A și blocul 4);

Dacă numărul „2” este în celula A6, atunci va fi și în celula E4 (nu poate fi în celula E6, deoarece numărul „2” va fi deja în linia 6 și nu va fi nici în celula A4, adică pentru că numărul „2” va fi deja în coloana E și în blocul 5).

Prin urmare, oriunde se află numărul „2”, în celulele A4 și E6 sau A6 și E4, puteți tăia în siguranță numărul „2” din alte celule de pe rândurile 4 și 6. În plus, această metodă poate fi aplicată blocurilor. Deoarece în blocul 4 numărul „2” va fi cu siguranță în celulele A4 sau A6, acesta poate fi, de asemenea, tăiat din celulele candidate din blocul 4.

Acestea sunt principalele moduri prin care puteți rezolva Sudoku clasic. Dacă Sudoku nu este dificil, atunci poate fi rezolvat folosind primele metode. Rezolvarea mai mult puzzle-uri dificile Nu te poți descurca fără cele mai recente metode. Dar aceste metode nu sunt formulate; în procesul de ghicire, îți vei dezvolta propria tactică și strategie. Cu cât rezolvi mai mult Sudoku, cu atât vei reuși mai bine. Și nu va trebui să notați toți candidații și îi puteți păstra cu ușurință „în cap”.

Un exemplu de rezolvare a unui sudoku clasic

Acum să încercăm să rezolvăm următorul Sudoku în întregime.

Mai întâi, să scriem toți candidații.

Acum să identificăm singurii candidați (celule gri). Și tăiați-le de candidații pentru alte celule în blocuri, rânduri, coloane (celule galbene).

În același timp, în unele celule avem din nou singurii candidați (de exemplu, în linia 1, numărul „2” este doar în celula B1), îi tăiem și de candidații din alte celule de blocuri, rânduri, coloane.

Acum să găsim candidații unici „ascunși” (celule gri). Și tăiați-le de candidații pentru alte celule în blocuri, drenuri, coloane (celule galbene).

În același timp, în unele celule avem din nou candidați unici „ascunși” (de exemplu, în linia 1, numărul „5” este doar în celula C1), îi tăiem și de candidații din alte celule de blocuri, rânduri, coloane.

Acum luați celula H5. În rândul 5, numărul „2” apare doar în această celulă. Continuăm să rezolvăm Sudoku-ul nostru cu privire la această celulă.

După ce în unele celule rămân doar singurii candidați, îi barăm de alte celule în rânduri, coloane și blocuri.

Ca rezultat, obținem următoarea combinație.

După ce am rezolvat-o, ajungem la singura soluție corectă:

Aceasta este una dintre opțiunile pentru rezolvarea acestui Sudoku. Desigur, a fost posibil să porniți soluția din alte celule și în alte moduri, dar această soluție arată că Sudoku are doar una solutie corectași îl puteți găsi logic, și nu căutând numere.