Acasă - Instrumente
Cum să rezolvi metodele și strategia de sudoku. Rezolvarea unui sudoku dificil

SUDOKU este un joc popular de puzzle care este un puzzle numeric care poate fi depășit doar prin construirea de concluzii logice. În numele Sudoku, tradus din japoneză, „su” înseamnă „număr”, iar doku „doku” înseamnă „stă depărtat”. Prin urmare, „SUDOKU” se traduce aproximativ prin „o singură cifră”.

Numele „Sudoku” a fost dat acestui puzzle de editorul japonez Nicoli în 1984. Sudoku este o abreviere pentru „Suuji wa dokushin ni kagiru”, care înseamnă „trebuie să existe un singur număr” în japoneză. Editorul Nikoli nu numai că a venit cu un nume sonor, dar a introdus pentru prima dată simetria în sarcinile puzzle-urilor lor. Numele puzzle-ului a fost dat de liderul lui Nicoli - Kaji Maki. Întreaga lume a adoptat acest nou nume japonez, dar în Japonia însăși puzzle-ul se numește „Nanpure”. Nicoli a înregistrat cuvântul „Sudoku” ca marcă comercială în țara sa.

Originile SUDOKU-ului

India este considerată locul de naștere al șahului, Anglia este considerată locul de naștere al fotbalului. Jocul Sudoku (sudoku), care s-a răspândit rapid în întreaga lume, nu are patrie ca atare. Prototipul de Sudoku poate fi considerat puzzle-ul Magic Square, care a apărut în China acum 2000 de ani.

Istoria Sudoku-ului ca joc merge înapoi la faimosul matematician, mecanic și fizician elvețian Leonhard Euler (1707 - 1783).

Lucrările din arhiva sa, datate 17 octombrie 1776, conțin note despre modul de formare a unui pătrat magic cu un anumit număr de celule, în special 9, 16, 25 și 36. Într-un alt document intitulat „ Cercetare științifică noi soiuri de pătrat magic " Euler a plasat litere latine în celule (pătrat latin), mai târziu a umplut celulele cu litere grecești și a numit pătratul greco-latin. Explorând diverse opțiuni pătrat magic, Euler a atras atenția asupra problemei combinării simbolurilor în așa fel încât niciunul dintre ele să nu se repete în niciun rând și în nicio coloană.

LA formă modernă Puzzle-urile Sudoku au fost publicate pentru prima dată în 1979 în revista Word Games. Autorul puzzle-ului a fost Harvard Garis din Indiana. Puzzle „Number Place” (tradus în rusă - „locul numărului”) - aceasta poate fi considerată una dintre primele versiuni ale Sudoku-ului modern. A adăugat blocuri de celule 3x3, ceea ce a fost o îmbunătățire importantă, deoarece a permis să facă puzzle-ul mai interesant. El a folosit principiul pătratului latin al lui Euler, l-a aplicat unei matrice 9x9 și a adăugat restricții suplimentare, numerele nu trebuie repetate în pătratele interne de 3x3.

Astfel, ideea de Sudoku nu a venit din Japonia, așa cum cred mulți oameni, dar numele jocului este cu adevărat japonez.

În Japonia, acest puzzle a fost publicat de Nicoly Inc., un important editor de colecții de diverse puzzle-uri, în ziarul Monthly Nicolist în aprilie 1984 sub titlul „Numărul poate fi folosit doar o dată”. Pe 12 noiembrie 2004, The Times a publicat primul puzzle Sudoku pe paginile sale. Această publicație a devenit o senzație, puzzle-ul s-a răspândit rapid în Marea Britanie, Australia, Noua Zeelandă; a câștigat popularitate în SUA.

Variante de sudoku

Deci, ce este Sudoku? În prezent, există multe upgrade-uri pentru acest tip popular de puzzle, dar clasicul Sudoku este un pătrat de 9x9, împărțit în subpătrate cu laturile a câte 3 celule fiecare. Astfel, terenul de joc total este de 81 de celule. Într-o anexă la munca mea, voi pune tipuri diferite Sudoku și posibile soluții (părinții mei m-au ajutat să le rezolv).

Sudoku variază ca nivel de dificultate în funcție de dimensiunea pătratului:

  • 1. Pentru micii iubitori de puzzle-uri, Sudoku este realizat cu câmpuri de 2x2, 6x6 celule.
  • 2. Pentru profesioniști, există celule Sudoku 15x15 și 16x16

Sudoku vine în diferite niveluri:

  • ușoară
  • in medie
  • dificil
  • foarte complicat
  • super complex

Reguli de decizie

Puzzle-urile Sudoku au o singură regulă. Este necesar să completați celulele libere astfel încât în ​​fiecare rând, în fiecare coloană și în fiecare pătrat mic de 3X3, fiecare număr de la 1 la 9 să apară doar o dată. Unele celule din Sudoku sunt deja pline cu numere și rămâne să le completați pe restul. Cu cât sunt mai multe numere inițial, cu atât este mai ușor să rezolvi puzzle-ul. Apropo, un Sudoku compus corect are o singură soluție.

Soluție Sudoku

Strategia de rezolvare a Sudoku-ului include trei pași:

  • învăţând locaţia numerelor din puzzle
  • aranjarea preliminară a numerelor
  • analiză

Cel mai bun mod soluții - scrieți numerele candidate în colțul din stânga sus al celulei. După aceea, puteți vedea exact numerele care ar trebui să ocupe această celulă. Sudoku ar trebui să fie jucat încet, deoarece este un joc relaxant. Unele puzzle-uri pot fi rezolvate în câteva minute, dar altele pot dura ore sau, în unele cazuri, chiar zile.

Baza matematică. Numărul de combinații posibile în Sudoku 9x9 este de 6.670.903.752.021.072.936.960 conform calculelor lui Bertham Felgenhauer.

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 plăcere reală oamenilor care gândesc, dar va permite și dezvoltarea și antrenamentul gândirii logice, memoriei și perseverenței în procesul unui joc captivant.

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

Regulile de Sudoku nu sunt complicate, se găsesc pe paginile ziarelor sau pot fi găsite cu ușurință pe Internet.

Punctele principale se încadrează în două linii: sarcina principală a jucătorului este să completeze toate celulele cu numere de la 1 la 9. Acest lucru trebuie făcut în așa fel încât niciunul dintre numere să nu se repete de două ori în linia coloanei și 3x3 mini-pătrat.

Astăzi vă oferim mai multe opțiuni pentru jocuri electronice, 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, luați în considerare una dintre opțiunile simple, primul nivel de dificultate Sudoku-4tune, seria 6**.

Și astfel, se oferă 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 cu dimensiunea de 3x3 celule. (Fig.1.)

Nu lăsați mențiunea jocului electronic să vă deranjeze pe viitor. Puteți întâlni jocul în paginile ziarelor sau revistelor, principiul de bază este păstrat.

Versiunea electronică a jocului, oferă mari oportunități, prin alegerea nivelului de dificultate al puzzle-ului, a opțiunilor pentru puzzle-ul propriu-zis și a numărului 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 modificat. Puteți alege varianta care este mai potrivită pentru soluție, după părerea dvs. Raționând logic, pornind de la cifrele date, este necesar să se umple 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. Trebuie să decideți cu ce să începeți. De obicei, doriți să definiți un rând, o coloană sau un mini-pătrat care are numărul minim de celule goale. În versiunea noastră, putem selecta imediat două linii, superioară și inferioară. În aceste rânduri, lipsește 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ă linii umplute cu numere de la 1 la 9 fără repetare.

Următoarea mișcare. Coloana numărul 5 (de la stânga la dreapta) are doar două celule libere. După nu prea multă gândire, 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 - o coloană, un rând și un 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. Nu puteți introduce 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. În mod similar, cu numărul 5 pentru a doua celulă (de jos) și al doilea mini-pătrat inferior din Fig. 4 (nu este locația corectă).


Deși soluția pare a fi corectă pentru o coloană, nouă cifre într-o coloană, fără repetare, ea contrazice regulile principale. În mini-pătrate, numerele nu ar trebui să fie repetate.

În consecință, pentru soluția corectă, este necesar să introduceți 5 în a doua celulă (de sus) și 8 în a doua (de jos). Această decizie este în deplină conformitate cu regulile. Consultați Figura 5 pentru opțiunea corectă.

O altă soluție, sarcină aparent simplă, necesită o analiză atentă a terenului de joc și a conexiunii gândirii logice. 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 lăsat trei celule goale. 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ă umplerea 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. Care este concluzia?

Când luăm în considerare mini-pătratul, care include a doua celulă, devine clar că acesta conține deja numerele 1 și 3. Din combinația digitală avem nevoie de 1,3 și 6, nu există altă alternativă. Completarea celor două celule libere rămase din a șaptea coloană nu este, de asemenea, dificilă. Deoarece al treilea rând, în compoziția sa, are deja un 1 umplut, 3 este introdus în a treia celulă din partea de sus a coloanei a șaptea și 1 în singura a doua celulă liberă rămasă. Pentru un exemplu, vezi Figura 6.


Să lăsăm a treia coloană pentru o înțelegere mai clară a momentului. Deși, dacă doriți, puteți să vă faceți o notă și să introduceți versiunea propusă a numerelor necesare instalării în aceste celule, care poate fi corectată dacă situația este clarificată. 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ă următoarele numere 2,5 și 8 nu sunt suficiente pentru a o umple complet. Având în vedere celula din mijloc, liberă, puteți vedea că doar 5 dintre cele necesare numerele se potrivesc aici.Deoarece 2 este prezent în coloana superioară a celulei și 8 în rândul din compoziție, care, pe lângă mini-pătrat, include această celulă. În consecință, în celula din mijloc a ultimului mini-pătrat, introduceți numărul 2 (nu este inclus nici în rând, nici în coloană) și introduceți în celula superioară a acestui pătrat 8. Astfel, am umplut complet partea din dreapta jos. (9) mini-pătrat cu numere de la 1 la 9, în timp ce numerele nu se repetă în coloane sau în rânduri, Fig.7.


Pe măsură ce celulele libere sunt umplute, numărul lor scade și ne apropiem treptat de soluția puzzle-ului nostru. Dar, în același timp, soluția problemei poate fi atât simplificată, cât și complicată. Și prima modalitate de a umple numărul minim de celule în rânduri, coloane sau mini-pătrate încetează să mai fie eficientă. Deoarece numărul de cifre definite în mod explicit într-un anumit rând, coloană sau mini-pătrat este redus. (Exemplu: a treia coloană lăsată de noi). În acest caz, este necesar să se folosească metoda de căutare a celulelor individuale, setând numere în care nu există nicio îndoială.

În jocurile electronice Sudoku-4tune, seria 6**, este oferită posibilitatea de a folosi indicii. 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. Modelele din seria 8** nu au aceasta functie, iar utilizarea celei de-a doua metode devine cea mai relevanta.

Luați în considerare a doua metodă din exemplul nostru.

Pentru claritate, să luăm a patra coloană. Numărul neumplut de celule 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. Pentru a reduce numărul de opțiuni, puteți lua ca bază mini-pătratul mediu, care are un număr destul de mare de anumite numere și doar două celule libere în această coloană. Comparând-le cu numerele de care avem nevoie, se poate observa că 1, 6 și 4 pot fi excluse. Nu ar trebui să fie în acest mini-pătrat pentru a evita repetarea. Rămâne 7,8 și 9. Rețineți că în linia (a patra 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 pentru această celulă rămâne numărul 9, Fig. 8. Faptul că toate numerele considerate și excluse de noi au fost date inițial în sarcină nu provoacă îndoieli cu privire la corectitudinea acestei soluții. Adică, nu sunt supuse niciunei modificări sau transfer, confirmând unicitatea numărului pe care am ales să-l instalăm în această celulă specială.


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


Poate că veți determina singuri orice puncte cheie suplimentare în rezolvarea puzzle-urilor și vă veți dezvolta propriul sistem. Sau urmați sfaturile noastre și vă vor fi utile și vă vor permite să vă alăturați unui număr mare de fani și fani ai acestui joc. Mult noroc.

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 cuvinte 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 au primit, în primul rând, numele lor ș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 siguri 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 (așa cum am menționat mai devreme), care, la rândul lor, sunt împărțite în blocuri de nouă celule. Astfel, toate acestea câmp mare pentru sudoku nouă blocuri mici. Sarcina jucătorului este să introducă numere de la unu la nouă în toate celulele Sudoku, 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 doar î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 a 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-una singură. 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 eliminării, 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 - 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 suplimentare 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, pe cât posibil - decât mai putine optiuni rămâne, cu atât este mai ușor de tratat. 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 deja clar exact în ce celulă din acest rând sau din aceasta. coloana se află acest număr.

Î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 să rezolvi Sudoku, spune: dacă într-o coloană / un rând / o zonă în două celule pot fi doar două aceleași cifre(de exemplu, doi și trei), atunci nu vor fi localizate în nicio altă celulă din acest bloc/rând/coloană. 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ă, printre 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 doar 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 locul în care se află. În același timp, dacă în rândul/coloana/zona alăturată este permisă plasarea unui cinci în aceleași celule, atunci această cifră 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 potrivește. 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, prin eliminarea 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 fost aplicatii 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. Este recomandat 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!

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

1.1 „Ultimul erou”

Luați în considerare al șaptelea pătrat. Doar patru celule libere, așa 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 vizualizați 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, există " 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 " aceasta este 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 ", In afara de asta " 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 in 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.

Combinații 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” foarte rar, mai ales în formular complet, și încă produce rezultate atunci când este găsit. 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 inutile.

Î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 ] 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 într-un pătrat - dacă sunt situate pe o linie, atunci puteți elimina toate celelalte valori similare din 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.

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 complexitatea nivelului, numărul de numere setate inițial poate diferi).

Reguli sudoku:

  • Alegeți rândul, coloana sau pătratul cu numărul maxim de numere date. Adăugați cele care lipsesc (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, uitați-vă prin fiecare coloană pe rând, comparați ce numere pot încadra în fiecare celulă. Pe o bucată de hârtie separată, puteți scrie opțiunile.
  • Privind și liniile și pătratele, excludeți numerele care se repetă.
  • Pe măsură ce puzzle-ul este plin de numere, va deveni mai ușor să îl rezolvați.

Începeți să jucați Sudoku cu sarcini ușoare, deoarece capacitatea de a rezolva un puzzle 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. Pe parcursul această lecție logica se dezvoltă, astfel încât să poți complica treptat nivelul. Urmărește și videoclipul atașat articolului.

 


Citit:



Afaceri fără investiții mari Ce fel de afacere poate fi deschisă pentru 150.000 de ruble

Afaceri fără investiții mari Ce fel de afacere poate fi deschisă pentru 150.000 de ruble

Care este principala forță motivatoare pentru un antreprenor aspirant? Corespondența ideii de afaceri cu aspirațiile interne, valoarea...

De ce are nevoie consumatorul aici și acum?

De ce are nevoie consumatorul aici și acum?

Salutare dragi cititori. Astăzi vom vorbi despre afaceri în timpul crizei din 2019 și vom împărtăși o mică selecție de idei de afaceri relevante într-un...

Deschiderea unei afaceri de livrare de la zero

Deschiderea unei afaceri de livrare de la zero

În fiecare an, în țară sunt înregistrați zeci de mii de antreprenori și societăți cu răspundere limitată. De ce? Da, pentru că acestea...

Vanzarea materialelor de constructii ca afacere

Vanzarea materialelor de constructii ca afacere

Cititorul nostru Vlad Petrov ne-a transmis povestea sa despre cum a dezvoltat o afacere en-gros legată de vânzarea materialelor de construcție și a solului. Trecem...

imagine de alimentare RSS