Sudoku dificil de rezolvat. Cum să rezolvi sudoku complex folosind exemplul sudoku-ului în diagonală

Folosiți numere de la 1 la 9

Sudoku este jucat pe o grilă de 9 pe 9, cu un total de 81 de grile. În interiorul terenului de joc sunt 9 „pătrate” (formate din 3 x 3 celule). Fiecare rând orizontal, coloană verticală și pătrat (de câte 9 celule) trebuie să fie completat cu numerele 1-9, fără a se repeta niciun număr din rând, coloană sau pătrat. Sună complicat? După cum puteți vedea din imaginea de mai jos, fiecare teren de joc Sudoku are mai multe celule care sunt deja umplute. Cu cât sunt inițial umplute mai multe celule, cu atât jocul este mai ușor. Cu cât sunt inițial umplute mai puține celule, cu atât jocul este mai dificil.

Nu repeta niciun număr

După cum puteți vedea, pătratul din stânga sus (încercuit cu albastru) a umplut deja 7 din cele 9 celule. Singurele numere care lipsesc din acest pătrat sunt numerele 5 și 6. Văzând ce numere lipsesc din fiecare pătrat, rând sau coloană, putem folosi procesul de eliminare și raționament deductiv pentru a decide ce numere ar trebui să fie în fiecare celulă. .

De exemplu, în pătratul din stânga sus, știm că pentru a completa pătratul trebuie să adăugăm numerele 5 și 6, dar uitându-ne la rândurile și pătratele adiacente, încă nu putem determina clar ce număr să adăugăm la ce celulă. Aceasta înseamnă că acum ar trebui să sărim peste pătratul din stânga sus pentru moment și să încercăm în schimb să umplem golurile din alte locuri de pe terenul de joc.

Nu trebuie să ghicesc

Sudoku este un joc de logică, așa că nu este nevoie să ghiciți. Dacă nu știți ce număr să puneți într-o anumită celulă, continuați să scanați alte zone ale terenului de joc până când vedeți opțiunea de a introduce numărul dorit. Dar nu încerca să „forțezi” nimic - Sudoku recompensează răbdarea, înțelegerea și rezolvarea diferitelor combinații, nu norocul orb sau presupunerile.

Utilizați metoda eliminării

Ce facem când folosim „metoda eliminării” într-un joc Sudoku? Iată un exemplu. În această grilă Sudoku (afișată mai jos), doar câteva numere lipsesc din coloana verticală din stânga (încercuite cu albastru): 1, 5 și 6.

O modalitate de a afla ce numere pot încadra în fiecare celulă este să utilizați „metoda eliminării” verificând ce alte numere sunt deja în fiecare pătrat, deoarece numerele 1-9 nu au voie să fie duplicate în fiecare pătrat, rând sau coloană.


În acest caz, putem observa rapid că există deja un număr 1 în pătratele din stânga sus și din centru stânga (numerele 1 sunt încercuite cu roșu). Aceasta înseamnă că există un singur loc în coloana din stânga unde poate fi inserat numărul 1 (încercuit cu verde). Așa funcționează metoda de eliminare în Sudoku - afli ce celule sunt libere, ce numere lipsesc, apoi elimini numerele care sunt deja prezente în pătrat, coloane și rânduri. În consecință, completați celulele goale cu numerele lipsă.

Regulile de Sudoku sunt relativ necomplicate - dar jocul este extraordinar de variat, cu milioane de combinații de numere posibile și o gamă largă de niveluri de dificultate. Dar totul se bazează pe principiile simple de utilizare a numerelor 1-9, completarea golurilor pe baza gândirii deductive și niciodată repetarea numerelor în fiecare pătrat, rând sau coloană.

Nu voi vorbi despre reguli, dar trec imediat la metode.
Pentru a rezolva un puzzle, oricât de complex sau simplu, sunt căutate inițial celulele care sunt evident de umplut.

1.1 „Ultimul erou”

Luați în considerare al șaptelea pătrat. Există doar patru celule libere, ceea ce înseamnă că ceva poate fi umplut rapid.
"8 " pe D3 blocuri de umplutură 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” la rând

După ce ați examinat pătratele pentru soluții evidente, treceți la coloane și rânduri.
Considera " 4 " pe teren. E clar că va fi undeva în linie A.
Avem " 4 " pe G3 care acoperă A3, mânca " 4 " pe F7, curatenie A7. Si inca una " 4 " în al doilea pătrat interzice repetarea acestuia pe 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 "în J8 ar fi un exemplu grozav.
Albastru săgețile indică faptul că acesta este ultimul număr posibil la pătrat. roșuȘ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 „Și cine, dacă nu eu?”


Completarea numerelor este mai ușor de făcut 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 "în B1 este stabilit pe baza faptului că toate numerele din " 1 " inainte de " 9 ", cu exceptia " 5 " este în rând, coloană și pătrat (marcat cu verde).

În jargon este „ singuratic gol". Dacă completați câmpul cu valori posibile (candidați), atunci în celulă un astfel de număr va fi singurul posibil. Dezvoltând această tehnică, puteți căuta " singuratici ascunși" - numere unice pentru un anumit rând, coloană sau pătrat.

2. „Naked Mile”

2.1 Cupluri goale

"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 blocul general pot fi eliminați.


În acest exemplu, există mai multe „perechi goale”.
roșuîn linie DAR celulele sunt evidențiate A2Și A3, ambele conținând „ 1 " Și " 6 ". Încă nu știu exact cum sunt amplasate aici, dar le pot elimina în siguranță pe toate celelalte" 1 " Și " 6 " din șir A(marcat cu galben). De asemenea A2Și A3 aparțin unui 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 ale blocului.

Combinatii de candidat pentru "trio gol" poate 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ă soluția" 3 „pentru celulă E7.

2.3 „Fab Four”

„Naked Four” o apariție foarte rară, mai ales în forma sa completă, și totuși produce rezultate atunci când este detectată. Logica soluției este aceeași ca „tripleți 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 acele celule și nu altele. Îndepărtăm candidații evidențiați cu galben.

3. „Totul ascuns devine clar”

3.1 Perechi ascunse

O modalitate excelentă de a deschide câmpul este căutarea perechi ascunse. Această metodă vă permite să eliminați candidații inutile din celulă și să dați naștere la 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 înlăturăm pe toți ceilalți candidați.


Exemplu mai interesant și mai complex perechi ascunse. Perechea [ 2,4 ] în 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 un 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. Cei Trei Ascunși este format din trei perechi de numere situate într-un singur bloc. Cum ar fi, și. Totuși, ca și în cazul cu „tripleți goi”, fiecare dintre cele trei celule nu trebuie să conțină trei numere. va functiona Total trei numere în trei celule. De exemplu , , . Tripleți 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.


În acest exemplu complex, sunt două tripleți ascunși. Primul, marcat cu roșu, în coloană DAR. Celulă A4 conţine [ 2,5,6 ], A7 - [2,6 ] și celulă A9 -[2,5 ]. Aceste trei celule sunt singurele unde pot fi 2, 5 sau 6, deci vor fi singurele acolo. Prin urmare, eliminăm candidații care nu sunt necesari.

În al doilea rând, într-o 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


Exemplu perfect patru ascunse. [1,4,6,9 ] în 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 într-un pătrat - 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 în același 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 în același 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.


Puzzle special. Foarte greu de rezolvat, dar dacă te uiți cu atenție, poți vedea câteva 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 implică analizarea și compararea cu atenție a rândurilor și coloanelor cu conținutul pătratelor (reguli №3 , №4 ).
Luați în considerare linia DAR. "2 „sunt posibile numai în A4Și A5. urmând regula №3 , elimina " 2 " 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 soluția" 2 " pentru C7.

Verificați dacă există pătrate mari pe teren cu un număr lipsă. Verificați fiecare pătrat mare și vedeți dacă lipsește unul doar o cifră. Dacă există un astfel de pătrat, va fi ușor să îl umpleți. Doar stabiliți care dintre cifrele de la unu la nouă lipsește în ea.

  • De exemplu, un pătrat poate conține numere de la unu la trei și de la cinci la nouă. În acest caz, nu există patru acolo, pe care doriți să le introduceți într-o celulă goală.

Verificați rândurile și coloanele cărora le lipsește doar o cifră. Parcurgeți toate rândurile și coloanele puzzle-ului pentru a afla dacă există cazuri în care lipsește un singur număr. Dacă există un astfel de rând sau coloană, determinați ce număr din rândul de la unu la nouă lipsește și introduceți-l într-o celulă goală.

  • Dacă în coloana numerelor există numere de la unu la șapte și un nouă, atunci devine clar că lipsește cel opt, care trebuie introdus.
  • Priviți cu atenție rândurile sau coloanele pentru a completa pătratele mari cu numerele lipsă. Privește șirul de trei pătrate mari. Verificați dacă există două cifre duplicate în pătrate mari diferite. Glisați cu degetul peste rândurile care conțin aceste numere. Acest număr trebuie să fie prezent și în al treilea pătrat mare, dar nu poate fi localizat în aceleași două rânduri pe care le-ați trasat cu degetul. Ar trebui să fie în al treilea rând. Uneori, două dintre cele trei celule din acest rând al pătratului vor fi deja umplute cu numere și vă va fi ușor să introduceți numărul pe care l-ați bifat în locul lui.

    • Dacă există un opt în două pătrate mari ale rândului, acesta trebuie bifat în al treilea pătrat. Treceți-vă degetul de-a lungul rândurilor cu două opturi prezente, deoarece în aceste rânduri cei opt nu pot sta în al treilea pătrat mare.
  • În plus, vizualizați câmpul puzzle-ului în cealaltă direcție. Odată ce înțelegeți principiul privirii rândurilor sau coloanelor unui puzzle, adăugați-i o privire în altă direcție. Utilizați principiul de vizualizare de mai sus cu un mic plus. Poate că atunci când ajungi la al treilea pătrat mare, în rândul în cauză vor fi doar un număr terminat și două celule goale.

    • În acest caz, va fi necesar să verificați coloanele de numere de deasupra și dedesubtul celulelor goale. Vedeți dacă una dintre coloane conține același număr pe care urmează să îl puneți. Dacă găsiți acest număr, nu îl puteți pune în coloana unde există deja, așa că trebuie să îl introduceți într-o altă celulă goală.
  • Lucrați imediat cu grupuri de numere. Cu alte cuvinte, dacă observați multe numere identice pe câmp, ele vă pot ajuta să completați restul pătratelor cu aceleași numere. De exemplu, pe tabla de puzzle pot fi multe cinci. Folosiți tehnica de scanare a câmpului de mai sus pentru a o umple cu cât mai multe cincizeci rămase posibil.

    Se întâmplă adesea să ai nevoie de ceva care să te ocupi, să te distrezi - în timp ce aștepți, sau într-o călătorie, sau pur și simplu când nu ai nimic de făcut. În astfel de cazuri, o varietate de cuvinte încrucișate și scanate pot veni în ajutor, dar minusul lor este că întrebările sunt adesea repetate acolo și amintirea răspunsurilor corecte, iar apoi introducerea lor „pe mașină” nu este dificilă pentru o persoană cu un memorie buna. Prin urmare, există o versiune alternativă a cuvintelor încrucișate - acesta este Sudoku. Cum să le rezolvi și despre ce este vorba?

    Ce este Sudoku?

    Pătrat magic, pătrat latin - Sudoku are o mulțime de nume diferite. Indiferent cum numiți jocul, esența lui nu se va schimba de la aceasta - acesta este un puzzle numeric, același puzzle de cuvinte încrucișate, doar nu cu cuvinte, ci cu numere și compilat după un anumit model. Recent, a devenit o modalitate foarte populară de a vă lumina timpul liber.

    Istoria puzzle-ului

    Este în general acceptat că Sudoku este o plăcere japoneză. Acest lucru, însă, nu este în întregime adevărat. În urmă cu trei secole, matematicianul elvețian Leonhard Euler a dezvoltat jocul Piața Latină ca rezultat al cercetărilor sale. Pe baza ei, în anii șaptezeci ai secolului trecut, în Statele Unite, au venit cu pătrate numerice puzzle. Din America, au venit în Japonia, unde și-au primit, în primul rând, numele și, în al doilea rând, o popularitate sălbatică neașteptată. S-a întâmplat la mijlocul anilor optzeci ai secolului trecut.

    Deja din Japonia, problema numerică a mers să călătorească în lume și a ajuns, printre altele, în Rusia. Din 2004, ziarele britanice au început să distribuie activ Sudoku, iar un an mai târziu au apărut versiuni electronice ale acestui joc senzațional.

    Terminologie

    Înainte de a vorbi în detaliu despre cum să rezolvați corect Sudoku, ar trebui să dedicați ceva timp studierii terminologiei acestui joc pentru a fi sigur de înțelegerea corectă a ceea ce se întâmplă în viitor. Deci, elementul principal al puzzle-ului este cușca (există 81 dintre ele în joc). Fiecare dintre ele este inclusă pe un rând (constă din 9 celule pe orizontală), o coloană (9 celule pe verticală) și o zonă (pătrat de 9 celule). Altfel, un rând poate fi numit un rând, o coloană o coloană și o zonă un bloc. Un alt nume pentru o celulă este celulă.

    Un segment este format din trei celule orizontale sau verticale situate în aceeași zonă. În consecință, există șase dintre ele într-o zonă (trei pe orizontală și trei pe verticală). Toate acele numere care pot fi într-o anumită celulă sunt numite candidați (pentru că pretind că sunt în această celulă). În celulă pot fi mai mulți candidați - de la unu la cinci. Dacă sunt doi, se numesc o pereche, dacă sunt trei - un trio, dacă patru - un cvartet.

    Cum să rezolvi Sudoku: reguli

    Deci, mai întâi, trebuie să decideți ce este Sudoku. Acesta este un pătrat mare de optzeci și una de celule (după cum am menționat mai devreme), care, la rândul lor, sunt împărțite în blocuri de nouă celule. Astfel, există nouă blocuri mici în total în acest câmp mare de Sudoku. Sarcina jucătorului este să introducă numere de la unu la nouă în toate celulele Sudoku-ului, astfel încât acestea să nu se repete orizontal sau vertical, sau într-o zonă mică. Inițial, unele numere sunt deja în vigoare. Acestea sunt indicii oferite pentru a facilita rezolvarea Sudoku-ului. Potrivit experților, un puzzle compus corect poate fi rezolvat numai în modul corect.

    În funcție de câte numere sunt deja în Sudoku, gradele de dificultate ale acestui joc variază. În cele mai simple, accesibile chiar și unui copil, există o mulțime de numere, în cele mai complexe practic nu există, dar asta îl face mai interesant de rezolvat.

    Soiuri de Sudoku

    Tipul clasic de puzzle este un pătrat mare de nouă pe nouă. Cu toate acestea, în ultimii ani, diferite versiuni ale jocului au devenit din ce în ce mai frecvente:


    Algoritmi de soluție de bază: reguli și secrete

    Cum se rezolvă Sudoku? Există două principii de bază care pot ajuta la rezolvarea aproape oricărui puzzle.

    1. Amintiți-vă că fiecare celulă conține un număr de la unu la nouă, iar aceste numere nu trebuie repetate pe verticală, orizontală și într-un pătrat mic. Să încercăm prin eliminare să găsim o celulă, doar în care este posibil să găsim orice număr. Luați în considerare un exemplu - în figura de mai sus, luați al nouălea bloc (dreapta jos). Să încercăm să găsim un loc pentru unitate în ea. Există patru celule libere în bloc, dar una nu poate fi plasată în a treia din rândul de sus - este deja în această coloană. Este interzisă introducerea unei unități în ambele celule ale rândului din mijloc - are deja și o astfel de figură, în zona de alături. Astfel, pentru acest bloc, este permis să găsiți o unitate într-o singură celulă - prima din ultimul rând. Deci, acționând prin metoda excluderii, tăind celulele suplimentare, puteți găsi singurele celule corecte pentru anumite numere atât într-o anumită zonă, cât și într-un rând sau coloană. Regula principală este că acest număr nu ar trebui să fie în cartier. Numele acestei metode este „solitari ascunși”.
    2. O altă modalitate de a rezolva Sudoku este eliminarea numerelor suplimentare. În aceeași figură, luați în considerare blocul central, celula din mijloc. Nu poate conține numerele 1, 8, 7 și 9 - acestea sunt deja în această coloană. Nici numerele 3, 6 și 2 nu sunt permise pentru această celulă - sunt situate în zona de care avem nevoie. Și numărul 4 este în acest rând. Prin urmare, singurul număr posibil pentru această celulă este cinci. Ar trebui introdus în celula centrală. Această metodă se numește „singuratici”.

    De foarte multe ori, cele două metode descrise mai sus sunt suficiente pentru a rezolva rapid un Sudoku.

    Cum să rezolvi Sudoku: secrete și metode

    Este recomandat să adoptați următoarea regulă: scrieți mic în colțul fiecărei celule acele numere care ar putea fi acolo. Pe măsură ce se obțin informații noi, numerele în plus trebuie tăiate, iar apoi în final se va vedea soluția corectă. În plus, în primul rând, trebuie să acordați atenție acelor coloane, rânduri sau zone în care există deja numere și cât mai multe posibil - cu cât rămân mai puține opțiuni, cu atât este mai ușor de gestionat. Această metodă vă va ajuta să rezolvați rapid Sudoku. După cum recomandă experții, înainte de a introduce răspunsul în celulă, trebuie să-l verificați din nou pentru a nu greși, deoarece din cauza unui număr introdus incorect, întregul puzzle poate „zbura”, nu va mai fi posibil. pentru a o rezolva.

    Dacă există o astfel de situație încât într-o zonă, un rând sau o coloană în oricare trei celule, este permisă găsirea numerelor 4, 5; 4, 5 și 4, 6 - asta înseamnă că în a treia celulă va fi cu siguranță numărul șase. La urma urmei, dacă ar fi un patru în el, atunci în primele două celule ar putea fi doar cinci, iar acest lucru este imposibil.

    Mai jos sunt alte reguli și secrete despre cum să rezolvi Sudoku.

    Metoda candidatului blocat

    Când lucrați cu un anumit bloc, se poate întâmpla ca un anumit număr dintr-o anumită zonă să poată fi doar într-un rând sau într-o coloană. Aceasta înseamnă că în alte rânduri/coloane ale acestui bloc nu va exista absolut niciun astfel de număr. Metoda se numește „candidat blocat” deoarece numărul este, așa cum ar fi, „blocat” într-un rând sau într-o coloană, iar mai târziu, odată cu apariția unor noi informații, devine clar exact în ce celulă a acestui rând sau a acestei coloane acest număr este localizat.

    În figura de mai sus, luați în considerare blocul numărul șase - centrul dreapta. Numărul nouă din acesta poate fi doar în coloana din mijloc (în celulele cinci sau opt). Aceasta înseamnă că în alte celule din această zonă cu siguranță nu va fi un nouă.

    Metoda „perechi deschise”

    Următorul secret, cum se rezolvă Sudoku, spune: dacă într-o coloană / un rând / o zonă în două celule pot exista doar două numere identice (de exemplu, două și trei), atunci acestea nu sunt situate în alte celule ale acest bloc / rând / coloană nu va. Acest lucru ușurează adesea lucrurile. Aceeași regulă se aplică situației cu trei numere identice în oricare trei celule dintr-un rând/bloc/coloană și cu patru - respectiv, în patru.

    Metoda perechii ascunse

    Se deosebește de cel descris mai sus în felul următor: dacă în două celule ale aceluiași rând/regiune/coloană, dintre toți candidații posibili, există două numere identice care nu apar în alte celule, atunci ele vor fi în aceste locuri . Toate celelalte numere din aceste celule pot fi excluse. De exemplu, dacă există cinci celule libere într-un bloc, dar numai două dintre ele conțin numerele unu și doi, atunci ele sunt exact acolo. Această metodă funcționează și pentru trei și patru numere/celule.

    metoda aripii x

    Dacă un anumit număr (de exemplu, cinci) poate fi localizat doar în două celule dintr-un anumit rând/coloană/regiune, atunci este doar acolo. În același timp, dacă în rândul/coloana/zona alăturată este permisă plasarea unui cinci în aceleași celule, atunci acest număr nu se află în nicio altă celulă a rândului/coloanei/zonei.

    Sudoku dificil: metode de rezolvare

    Cum să rezolvi un sudoku dificil? Secretele, în general, sunt aceleași, adică toate metodele descrise mai sus funcționează în aceste cazuri. Singurul lucru este că în situațiile complexe de sudoku nu sunt neobișnuite când trebuie să părăsești logica și să acționezi prin „metoda poke”. Această metodă are chiar propriul nume - „Firul Ariadnei”. Luăm un număr și îl înlocuim în celula potrivită, apoi, la fel ca Ariadna, desfacem ghemul de fire, verificând dacă puzzle-ul se va potrivi. Există două opțiuni aici - fie a funcționat, fie nu. Dacă nu, atunci trebuie să „încheiați mingea”, să reveniți la cel original, să luați un alt număr și să încercați din nou. Pentru a evita mâzgălirea inutilă, se recomandă să faceți toate acestea pe ciornă.

    O altă modalitate de a rezolva sudoku complex este să analizezi trei blocuri pe orizontală sau pe verticală. Trebuie să alegeți un număr și să vedeți dacă îl puteți înlocui în toate cele trei zone simultan. În plus, în cazurile cu rezolvarea de Sudoku-uri complexe, nu este doar recomandat, dar este necesar să verificați din nou toate celulele, să reveniți la ceea ce ați omis înainte - la urma urmei, apar informații noi care trebuie aplicate pe terenul de joc .

    Reguli matematice

    Matematicienii nu stau departe de această problemă. Metodele matematice, cum să rezolvi Sudoku, sunt următoarele:

    1. Suma tuturor numerelor dintr-o zonă/coloană/rând este patruzeci și cinci.
    2. Dacă trei celule nu sunt completate într-o zonă / coloană / rând, deși se știe că două dintre ele trebuie să conțină anumite numere (de exemplu, trei și șase), atunci a treia cifră dorită este găsită folosind exemplul 45 - (3 + 6). + S), unde S este suma tuturor celulelor completate din această zonă/coloană/rând.

    Cum să măresc viteza de ghicire?

    Următoarea regulă vă va ajuta să rezolvați Sudoku mai rapid. Trebuie să luați un număr care este deja în vigoare în majoritatea blocurilor / rândurilor / coloanelor și, folosind excluderea celulelor suplimentare, găsiți celule pentru acest număr în blocurile / rândurile / coloanele rămase.

    Versiuni de joc

    Mai recent, Sudoku a rămas doar un joc tipărit, publicat în reviste, ziare și cărți individuale. Recent, însă, au apărut tot felul de versiuni ale acestui joc, precum board sudoku. În Rusia, acestea sunt produse de cunoscuta companie Astrel.

    Există, de asemenea, variante de Sudoku pe computer - și puteți fie să descărcați acest joc pe computer, fie să rezolvați puzzle-ul online. Sudoku vine pentru platforme complet diferite, deci nu contează ce este exact pe computerul tău personal.

    Și mai recent au apărut aplicații mobile cu jocul Sudoku - atât pentru Android, cât și pentru iPhone, puzzle-ul este acum disponibil pentru descărcare. Și trebuie să spun că această aplicație este foarte populară printre posesorii de telefoane mobile.

    1. Numărul minim posibil de indicii pentru un puzzle Sudoku este șaptesprezece.
    2. Există o recomandare importantă despre cum să rezolvi Sudoku: fă-ți timp. Acest joc este considerat relaxant.
    3. Se recomandă să rezolvați puzzle-ul cu un creion, nu cu un pix, astfel încât să puteți șterge numărul greșit.

    Acest puzzle este un joc cu adevărat captivant. Și dacă cunoașteți metodele de rezolvare a Sudoku-ului, atunci totul devine și mai interesant. Timpul va zbura în folosul minții și complet neobservat!

    Scopul Sudoku este de a aranja toate numerele astfel încât să nu existe numere identice în pătrate, rânduri și coloane de 3x3. Iată un exemplu de Sudoku deja rezolvat:


    Puteți verifica dacă nu există numere care se repetă în fiecare dintre cele nouă pătrate, precum și în toate rândurile și coloanele. Când rezolvați un Sudoku, trebuie să utilizați această regulă de „unicitate” a unui număr și, excluzând secvențial candidații (numerele mici dintr-o celulă indică ce numere, în opinia jucătorului, pot sta în această celulă), găsiți locuri în care doar unul numărul poate sta în picioare.

    Când deschidem Sudoku-ul, vedem că fiecare celulă conține toate numerele mici de culoare gri. Puteți debifa imediat numerele deja setate (marcajele sunt eliminate făcând clic dreapta pe un număr mic):


    Voi începe cu numărul care se află în acest puzzle de cuvinte încrucișate într-o singură copie - 6, astfel încât ar fi mai convenabil să arătăm excluderea candidaților.


    Numerele sunt excluse în pătratul cu numărul, în rând și coloană, candidații care urmează să fie eliminați sunt marcați cu roșu - vom face clic dreapta pe ele, observând că nu pot fi șase în aceste locuri (altfel vor fi două șase în pătrat / coloană / rând, care este împotriva regulilor).

    Acum, dacă revenim la unități, atunci modelul excepțiilor va fi după cum urmează:


    Îndepărtăm candidații 1 din fiecare celulă liberă a pătratului unde există deja un 1, în fiecare rând unde există un 1 și în fiecare coloană unde există un 1. În total, pentru trei unități vor fi 3 pătrate, 3 coloane si 3 randuri.

    În continuare, să trecem direct la 4, sunt mai multe numere, dar principiul este același. Și dacă te uiți cu atenție, poți vedea că în pătratul din stânga sus de 3x3 există o singură celulă liberă (marcată cu verde), unde poate sta 4. Așa că, pune numărul 4 acolo și șterge toți candidații (nu mai pot) fie alte numere). În Sudoku simplu, destul de multe câmpuri pot fi completate în acest fel.


    După setarea unui număr nou, le puteți verifica de două ori pe cele precedente, deoarece adăugarea unui număr nou restrânge cercul de căutare, de exemplu, în acest puzzle de cuvinte încrucișate, datorită celor patru seturi, în acest pătrat rămâne doar o singură celulă ( verde):


    Dintre cele trei celule disponibile, doar una nu este ocupată de unitate și am pus unitatea acolo.

    Astfel, eliminăm toți candidații evidenti pentru toate numerele (de la 1 la 9) și punem numerele dacă este posibil:


    După eliminarea tuturor candidaților evident nepotriviți, s-a obținut o celulă în care a rămas doar 1 candidat (verde), ceea ce înseamnă că acest număr este trei și merită.

    Numerele se pun și dacă candidatul este ultimul din pătrat, rând sau coloană:



    Acestea sunt exemple pe cinci, puteți vedea că nu există cinci în celulele portocalii, iar singurul candidat din regiune rămâne în celulele verzi, ceea ce înseamnă că cinci sunt acolo.

    Acestea sunt cele mai de bază modalități de a pune numere în Sudoku, le puteți încerca deja rezolvând Sudoku la dificultate simplă (o stea), de exemplu: Sudoku nr. 12433, Sudoku nr. 14048, Sudoku nr. 526. Sudoku-urile prezentate sunt complet rezolvate folosind informațiile de mai sus. Dar dacă nu puteți găsi următorul număr, puteți recurge la metoda de selecție - salvați Sudoku-ul și încercați să puneți un număr la întâmplare și, în caz de eșec, încărcați Sudoku-ul.

    Dacă doriți să învățați metode mai complexe, citiți mai departe.

    Candidați blocați

    Candidat blocat într-un pătrat

    Luați în considerare următoarea situație:


    În pătratul evidențiat cu albastru, candidații numărul 4 (celule verzi) sunt amplasați în două celule pe aceeași linie. Dacă numărul 4 este pe această linie (celule portocalii), atunci nu va fi unde să puneți 4 în pătratul albastru, ceea ce înseamnă că excludem 4 din toate celulele portocalii.

    Un exemplu similar pentru numărul 2:


    Candidat blocat la rând

    Acest exemplu este similar cu cel precedent, dar aici pe rând (albastru) candidații 7 sunt în același pătrat. Aceasta înseamnă că șapte sunt îndepărtați din toate celulele rămase ale pătratului (portocaliu).


    Candidat blocat într-o coloană

    Similar cu exemplul anterior, doar în coloana 8 candidați sunt amplasați în același pătrat. Toți candidații 8 din alte celule ale pătratului sunt, de asemenea, eliminați.


    După ce stăpâniți candidații blocați, puteți rezolva Sudoku de dificultate medie fără selecție, de exemplu: Sudoku nr. 11466, Sudoku nr. 13121, Sudoku nr. 11528.

    Grupuri de numere

    Grupurile sunt mai greu de văzut decât candidații blocați, dar ajută la curățarea multor puncte fără fund în puzzle-uri complexe de cuvinte încrucișate.

    cupluri goale

    Cele mai simple subspecii de grupuri sunt două perechi identice de numere într-un pătrat, rând sau coloană. De exemplu, o pereche goală de numere dintr-un șir:


    Dacă în orice altă celulă din linia portocalie este 7 sau 8, atunci în celulele verzi vor fi 7 și 7, sau 8 și 8, dar conform regulilor este imposibil ca linia să aibă 2 numere identice, deci toate cele 7 și toate 8 sunt îndepărtate din celulele portocalii.

    Alt exemplu:


    Un cuplu gol se află în aceeași coloană și în același pătrat în același timp. Candidații suplimentari (roșii) sunt eliminați atât din coloană, cât și din pătrat.

    O notă importantă - grupul trebuie să fie exact „gol”, adică nu trebuie să conțină alte numere în aceste celule. Adică și sunt un grup gol, dar și nu sunt, din moment ce grupul nu mai este gol, există un număr în plus - 6. Nici ei nu sunt un grup gol, deoarece numerele trebuie să fie aceleași, dar aici există 3 numere diferite în grup.

    Tripleți goi

    Triplele goale sunt similare cu perechile goale, dar sunt mai greu de detectat - acestea sunt 3 numere goale în trei celule.


    În exemplu, numerele dintr-o linie sunt repetate de 3 ori. În grup sunt doar 3 numere și sunt situate pe 3 celule, ceea ce înseamnă că numerele suplimentare 1, 2, 6 din celulele portocalii sunt eliminate.

    Este posibil ca un numar trei să nu conțină un număr în întregime, de exemplu, o combinație ar fi potrivită: și - acestea sunt toate aceleași 3 tipuri de numere în trei celule, doar într-o compoziție incompletă.

    Naked Fours

    Următoarea extensie a grupurilor goale este în patru goale.


    Numerele , , , formează un cvadruplu simplu de patru numere 2, 5, 6 și 7 situate în patru celule. Acest cvadruplu este situat într-un pătrat, ceea ce înseamnă că toate numerele 2, 5, 6, 7 din celulele rămase ale pătratului (portocaliu) sunt eliminate.

    cupluri ascunse

    Următoarea variantă de grupuri este grupurile ascunse. Luați în considerare un exemplu:


    În linia de sus, numerele 6 și 9 sunt situate numai în două celule; nu există astfel de numere în celelalte celule ale acestei linii. Și dacă puneți un alt număr într-una dintre celulele verzi (de exemplu, 1), atunci nu va mai rămâne loc în linie pentru unul dintre numere: 6 sau 9, deci trebuie să ștergeți toate numerele din verde. celule, cu excepția celor 6 și 9.

    Ca urmare, după îndepărtarea excesului, ar trebui să rămână doar o pereche goală de numere.

    Tripleți ascunși

    Similar cu perechile ascunse - 3 numere stau în 3 celule ale unui pătrat, rând sau coloană și numai în aceste trei celule. Pot exista și alte numere în aceleași celule - acestea sunt eliminate


    În exemplu, sunt ascunse numerele 4, 8 și 9. Nu există aceste numere în celelalte celule ale coloanei, ceea ce înseamnă că eliminăm candidații inutile din celulele verzi.

    patru ascunse

    La fel și cu triplele ascunse, doar 4 numere în 4 celule.


    În exemplu, patru numere 2, 3, 8, 9 din patru celule (verde) dintr-o coloană formează un patru ascuns, deoarece aceste numere nu se află în alte celule ale coloanei (portocaliu). Candidații suplimentari din celulele verzi sunt eliminați.

    Aceasta încheie considerarea grupurilor de numere. Pentru practică, încercați să rezolvați următoarele cuvinte încrucișate (fără selecție): Sudoku nr. 13091, Sudoku nr. 10710

    Aripă X și sabie de pește

    Aceste cuvinte ciudate sunt numele a două moduri similare de a elimina candidații Sudoku.

    aripa-X

    X-wing este luat în considerare pentru candidații de un număr, luați în considerare 3:


    Sunt doar 2 triple pe două rânduri (albastru) și aceste triple se află doar pe două linii. Această combinație are doar 2 soluții triple, iar celelalte triple din coloanele portocalii contrazic această soluție (verificați de ce), așa că candidații triplu roșu ar trebui eliminate.

    La fel pentru candidații pentru 2 și coloane.


    De fapt, aripa X este destul de comună, dar nu atât de des întâlnirea cu această situație promite excluderea numerelor în plus.

    Aceasta este o versiune avansată a X-wing pentru trei rânduri sau coloane:


    Luăm în considerare și 1 număr, în exemplu este 3. 3 coloane (albastre) conțin triplete care aparțin acelorași trei rânduri.

    Este posibil ca numerele să nu fie conținute în toate celulele, dar intersecția a trei linii orizontale și trei linii verticale este importantă pentru noi. Fie pe verticală, fie pe orizontală, nu ar trebui să existe numere în toate celulele, cu excepția celor verzi, în exemplu aceasta este o verticală - coloane. Apoi, toate numerele suplimentare din linii ar trebui eliminate, astfel încât 3 să rămână numai la intersecțiile liniilor - în celule verzi.

    Analize suplimentare

    Relația dintre grupurile ascunse și cele goale.

    Și, de asemenea, răspunsul la întrebarea: de ce nu caută cinci, șase, etc. ascunși / goi?

    Să ne uităm la următoarele 2 exemple:



    Acesta este un Sudoku în care este luată în considerare o coloană numerică. 2 numere 4 (marcate cu roșu) sunt eliminate în 2 moduri diferite - folosind o pereche ascunsă sau folosind o pereche goală.

    Următorul exemplu:



    Un alt Sudoku, unde în același pătrat există atât o pereche goală, cât și un trei ascuns, care elimină aceleași numere.


    Dacă te uiți la exemplele de grupuri goale și ascunse din paragrafele anterioare, vei observa că cu 4 celule libere cu un grup gol, restul de 2 celule vor fi neapărat o pereche goală. Cu 8 celule libere și patru goale, celelalte 4 celule vor fi patru ascunse:

    Dacă luăm în considerare relația dintre grupurile goale și cele ascunse, atunci putem afla că dacă există un grup gol în celulele rămase, va exista neapărat un grup ascuns și invers.

    Și din aceasta putem concluziona că dacă avem 9 celule libere la rând, iar printre ele se află cu siguranță șase goale, atunci va fi mai ușor să găsim un triplu ascuns decât să cauți o relație între 6 celule. La fel este și cu cei cinci ascunși și goi - este mai ușor să găsești cei patru goi / ascunși, așa că cei cinci nici măcar nu sunt căutați.

    Și încă o concluzie - are sens să cauți grupuri de numere doar dacă există cel puțin opt celule libere într-un pătrat, rând sau coloană, cu un număr mai mic de celule, te poți limita la triple ascunse și goale. Și cu cinci celule libere sau mai puțin, nu puteți căuta triple - două vor fi suficiente.

    Ultimul cuvânt

    Iată cele mai cunoscute metode de rezolvare a Sudoku-ului, dar atunci când rezolvați Sudoku complex, utilizarea acestor metode nu duce întotdeauna la o soluție completă. În orice caz, metoda de selecție va veni întotdeauna în ajutor - salvați Sudoku-ul într-o fundătură, înlocuiți orice număr disponibil și încercați să rezolvați puzzle-ul. Dacă această înlocuire vă duce într-o situație imposibilă, atunci trebuie să porniți și să eliminați numărul de înlocuire de la candidați.

  • Se încarcă...Se încarcă...