Acest algoritm prin decizia de Sudoku 9x9 trimis de jucătorul nostru regulat Alexander Kuznetsov (alex_tlt)
Aduc în atenția fanilor Sudoku propriul meu algoritm pentru rezolvarea acestei sarcini fascinante. Faceți imediat o rezervare că algoritmul nu este cel mai rapid, iar unele soluții sunt omise în mod deliberat.
Scopul meu este să arăt un algoritm, adică o succesiune de acțiuni care vor duce în mod necesar la succes.
De exemplu, se folosește Sudoku No. 3448. Algoritmul constă din patru puncte.
- Căutați o singură celulă goală într-un rând, coloană, pătrat.
- Căutați singura cifră selectată în cutie.
- Căutați singura variantă validă din cele rămase în rând, coloană, pătrat (ultimul candidat).
- Soluția alternativelor.
1. Dacă 8 celule sunt umplute într-un rând, coloană sau pătrat, apoi în a noua celulă goală este necesar să introduceți cifra lipsă. Dacă se dovedește că nu există celule goale în pătratul 9x9 mare, Sudoku este considerat a fi rezolvat. Acest paragraf nu necesită ilustrații, l-am inclus doar pentru a respecta integralitatea algoritmului.
2. Pătratul diferă în mod avantajos de rânduri și coloane prin compactitatea sa. Prin urmare, este recomandabil să porniți soluția cu pătratele. Alegeți orice cifră de la 1 la 9 și proiectați mental cifrele umplute în acele pătrate în care numărul ales nu există. Este de preferat să începeți cu cele mai des întâlnite figuri în stare. Dacă nu țineți cont de acest factor, începem cu figura 1.
Patru unități (acestea sunt evidențiate de fundal) sunt proiectate pe 5 pătrate care nu conțin această cifră. Imediat, în mijlocul pătratului și în partea dreaptă din partea dreaptă sunt doar celule goale.
Umpleți aceste celule cu cele:
Continuați căutarea în pătratele rămase ale numărului 1, luând în considerare rezultatul găsit.
Nu au fost găsite noi unități. Mergeți la următoarea cifră 2, una va fi găsită. Desenul nu duce la dezordinea documentului. Trecem la următoarele figuri: un triple, cinci, șapte vor fi găsite. În ceea ce privește cele opt, ilustrația este absolut necesară!
Patru opt sunt proiectate pe 5 pătrate care nu conțin acest număr. Singurele celule goale se găsesc în pătratul mijlociu inferior și în mijlocul stâng. Și ultimul - complet gol! Acest lucru subliniază din nou poziția menționată anterior despre compactitatea pătratelor. În cazul nostru, patru cifre erau suficiente pentru a acoperi opt celule goale.
Mai mult, dupa ce a cautat numarul 9, Sudoku ia urmatoarea forma:
Acum trebuie să aplicați pasul 1 (întotdeauna trebuie să-l păstrați în minte) în ordine pentru linia de jos, în cazul în care cele șase lipsesc, și apoi pentru partea stângă jos pătrat, în cazul în care șapte lipsește.
Vom reveni la punctul 2 și reluăm căutarea cu numărul 1. În acest algoritm, paragraful 2 trebuie să se termine numai atunci când căutarea tuturor celor 9 cifre nu dă o singură soluție pozitivă.
Acum treceți la punctul 3.
3. În al treilea rând, trei celule candidate cu numerele 4, 5, 6 (numere gri) au rămas necompletate. În coloana a șasea există deja 5 și 6, prin urmare rămâne opțiunea 4 - ultimul candidat.
Complexul sudoku, de regulă, nu poate face fără punctul 4 al "Alternative". Vom analiza acest caz în legătură cu Sudoku No. 3448, presupunând că într-o anumită etapă nu am reușit să gestionăm pp. 1-3.
4. În coloana din stânga, două celule au fost lăsate nefolosite, ale căror valori pot fi 1 sau 4 și sunt marcate cu numere gri. În acest caz, presupunem că 1 este în celula superioară și apăsați butonul "Salvare".
După ce procesul este salvat, punem 4 în cușca alternativă și execută articolul 2 "Căutați după pătrate".
Ca rezultat, ajungem la o contradicție: a cincea pe linia de sus conține două cifre identice 4. Observ că atunci când rezolvăm alternative, contradicția este rezultatul cel mai dorit! Acum rămâne să apăsați pe butonul "Descărcare" și în Sudoku salvat în colivia superioară în loc de 1 pătrat 4, și în mod alternativ 1.
Și apoi repetarea punctelor 1-3, care conduc la decizia corectă. Mult noroc!
svnnvs Online 1 4 Online: 18 luni
"Sudoku complex, de regulă, nu poate face fără punctul 4" Alternative "- cumva nu este frumos!
Trimiteți-le prietenilor: