Sudoku necə həll etmək olar

2024 Müəllif: Malcolm Clapton | [email protected]. Son dəyişdirildi: 2023-12-17 03:47

Bunu sürətli və əyləncəli etməyin dörd asan yolu.

Sudoku nədir

Sudoku və ya sehrli kvadrat, xüsusi oyun meydançasında həll edilməli olan rəqəmsal tapmacadır.

Klassik sahə ölçüləri 9-dan 9-a qədər olan düzbucaqlı kvadratdır. Böyük rəqəm, öz növbəsində, hər biri 3-dən 3-ə qədər olan doqquz kiçik hüceyrədən ibarətdir.

Hər sətir və sütunda yalnız bir neçə xana nömrələrlə doldurulur. Oyunçunun vəzifəsi hansı nömrələrin çatışmadığını tapmaq və onları kvadratın bütün boş xanalarına düzgün yerləşdirməkdir.

Mütəxəssislər 6 670 903 752 021 072 936 960 rəqəmin olduğunu deyirlər. Beləliklə, yeni və yeni Sudoku sonsuz oynana bilər.

Sudokunun hansı qaydaları nəzərə alınmalıdır

Onlardan yalnız ikisi var:

1. Oyun sahəsi yalnız 1-dən 9-a qədər rəqəmlərlə doldurula bilər. Hərf və ya simvollarla həll olunan Sudoku növləri var, lakin bunlar öz qaydaları və strategiyası olan tamamilə ayrı oyunlardır.
2. Rəqəm yalnız o halda yazıla bilər ki, boş xananın yerləşdiyi sətir, sütun və kiçik kvadrat 3 x 3-də təkrar olunmayacaq.

Həmçinin unutmayın ki, Sudoku təkcə beyninizi məşq etdirməyə deyil, həm də stressi aradan qaldırmağa kömək edən rahatlaşdırıcı bir oyundur. Buna görə vaxtınızı ayırın və əylənməyə çalışın.

Sudoku klassik brute-force üsulu ilə necə həll etmək olar

İstənilən çətinliyin Sudoku həlli üçün uyğundur. Ancaq yenə də ilkin olaraq hüceyrələrin ən azı yarısı nömrələrlə doldurulduğu sadə oyun sahələrində ən yaxşı şəkildə işləyir. Məsələn, bu barədə:

Birincisi, mümkün qədər rəqəmlərlə dolu kiçik kvadratı seçin. Bu halda, bu:

Digər sahələr çoxlu seçimlərdən ibarət ola bilər. Ekvivalentlər arasında ən çox bəyəndiyiniz birində dayanın.

İndi ən çox rəqəmlə doldurulmuş sətir və sütunun kəsişməsində yerləşən xananı seçin.

Cavabı anlamaq üçün sadə bir analiz etməlisiniz. Nəzəri olaraq, rəqəm istənilən ola bilər - 1-dən 9-a qədər. Amma biz bilirik ki, kiçik bir kvadrat daxilində təkrarlanmamalıdır.

Ümumilikdə, mümkün olan doqquz seçimdən kiçik kvadratda artıq mövcud olanları kəsirik: 7, 2, 8, 1, 6, 4. Bu, istədiyiniz nömrənin 3, 5 və ya 9 olduğunu bildirir.

İndi boş xanamızın yerləşdiyi sıranı təhlil edirik. O, digərləri arasında 3 rəqəmini ehtiva edir. Bu o deməkdir ki, biz bu seçimi silə bilərik.

Beləliklə, xanaya yalnız iki rəqəm daxil edilə bilər - bu, 9 və ya 5-dir. Ancaq 9-u daxil etsək, 5 rəqəmi üçün yalnız öz beşinin olduğu sütunda boşluq qalacaq:

Bu, qaydalara zidd olduğundan, birmənalı nəticəyə gəlirik: təhlil edilən xanada yalnız 5 rəqəmi ola bilər:

İndi qalan iki boş xanada hansı nömrələrin yerləşdiyini öyrənməliyik. Bu olduqca sadədir. Biz bilirik ki, yalnız iki variant var - bunlar 3 və 9-dur.

Üçlük kiçik kvadratın orta cərgəsində ola bilməz, çünki o, artıq böyük kvadratın eyni cərgəsindədir. Eyni səbəbdən, kiçik kvadratın alt xəttində doqquz ola bilməz. Bu o deməkdir ki, yalnız belə bir nömrə düzümü mümkündür:

İlk kiçik kvadratı doldurduqdan sonra digərinə keçin. Biz onu eyni sxemə görə seçirik - belə ki, içərisində mümkün qədər çox doldurulmuş hüceyrə və onu kəsən böyük kvadratın satırları və sütunları var. Bu halda, bu, sağ alt kvadratdır.

Ən çox doldurulmuş sətir və sütunların kəsişməsində yerləşdiyi üçün onu yuxarı sol xanadan doldurmağa başlayırıq.

Kiçik kvadratda artıq dörd rəqəm məlum olduğundan, istədiyiniz rəqəm yalnız 1, 2, 6, 7 və ya 9 ola bilər.

Amma 1, 7 və 6 artıq ümumi xəttdədir. Bu o deməkdir ki, yalnız iki seçim qalıb: 2 və 9. Bununla belə, ümumi sütunda 2 var, ona görə də axtarışın nəticəsi belə görünür:

Ən çox doldurulmuş xətlərin və sütunların kəsişməsində yerləşən növbəti boş hüceyrəyə keçirik - bu, alt sıradakı orta hüceyrədir. Dərhal öyrənirik ki, bu xanadakı rəqəm 1, 2, 3, 4 ola bilməz (çünki onlar müvafiq sütundadır), həmçinin müvafiq sətirdə göstərilən 5, 7, 8 və 9. Ümumi seçim birinci:

Tapmacanı həll edənə qədər eyni alqoritmdən istifadə edərək boş xanaları doldurmağa davam edin.

Sudoku ardıcıl şəkildə necə həll etmək olar

Bu vəziyyətdə tapmacanın həlli sxemi eynidır. Yalnız uyğun nömrələrin zehni seçimi əvəzinə sənədli film istifadə olunur.

Hər bir boş xanada 1-dən 9-a qədər bütün rəqəmləri yazın və sonra sadəcə uyğun olmayanları kəsin. Bir hüceyrədən digərinə keçin.

Artıq böyük meydanın ilk keçidində birmənalı həlli olan ən azı bir hüceyrə tapa bilərsiniz. Tapılan nömrəni qutuya daxil edin.

Misal - nömrə 3:

Müəyyən bir hücrəyə başqa nömrə daxil etmək mümkün deyil, bu, qaydaların pozulması olacaq.

Sonra, eyni kiçik kvadratda qalan boş hüceyrələri təhlil edin, mümkün variantlardan sadəcə yazılmış nömrəni kəsin. Çox güman ki, dərhal doldurulmamış bir hüceyrə üçün ən azı bir daha birmənalı həll tapacaqsınız.

Eyni şəkildə uyğun olmayan variantları silməyə davam edin. Proses uçqun kimi gedəcək.

Sudoku aradan qaldırmaqla necə həll etmək olar

Bu üsul, boş hüceyrələri çox tez doldurmağa imkan verir, lakin yalnız ən diqqətli olanlara uyğun olacaq. Bu, eyni anda bir sütunda və ya cərgədə yerləşən bir neçə kiçik kvadratı skan etməyimizdən ibarətdir.

Bu nümunədə orta və alt kvadratlarda və müxtəlif sütunlarda artıq 3 olduğunu görmək asandır. Soldakı meydanda isə üçü orta cərgədədir. Bu o deməkdir ki, yuxarı sağ kvadratda 3 əlavə edə biləcəyiniz yalnız bir xana var - alt sıraya sağ:

Eyni prinsiplə, başqa bir kiçik kvadratın hücrəsinə 6 rəqəmini tez daxil edə bilərsiniz:

Digər bitişik rəqəmləri təhlil etməyə davam edin: seçimlərdən keçmədən bir neçə saniyə ərzində doldurula bilən daha çox xana var.

Kiçik kvadratlar analizindən istifadə edərək sudokunu necə həll etmək olar

Hər kiçik kvadrata baxın və yanında çatışmayan bütün nömrələri yazın.

Ən az boş yerə malik olan formalardan birini seçin. Sol orta kvadratı qoyaq. 1, 2 və 8 rəqəmləri yoxdur.

Dərhal nəzərə çarpır ki, 2 yuxarı cərgədəki boş xanaların heç birində ola bilməz: axı orada artıq iki var. Bu o deməkdir ki, bu rəqəmin yeri birmənalı deyil.

Kiçik kvadratın yuxarı cərgəsində cəmi iki xana qalıb. Lakin 1 sağ xanada ola bilməz, çünki o, artıq bütün sütundadır. Buna görə də oraya 8 qoyuruq. Belə çıxır ki, vahid üçün yalnız bir yer mövcuddur:

Aşağıdakı rəqəmi nəzərdən keçirin. Məsələn, sol alt, üç rəqəmin olmadığı yerdə - 7, 8 və 9. İndi rəqəmləri onlar üçün icazə verilən hüceyrələrə yerləşdiririk.

7-ni götürün: nə birinci, nə də ikinci sütunda olmamalıdır, çünki onların hər birində artıq yeddi var. Bu o deməkdir ki, bu rəqəm yalnız üçüncü sütuna daxil edilə bilər.

8-ə keçin. İkinci sütunda ola bilməz, çünki o, artıq onun içindədir. Müvafiq olaraq, bu rəqəm üçün icazə verilən yeganə boşluq birinci sütundur.

Qalıq prinsipinə görə, 9 rəqəmini yeganə boş hüceyrəyə - mərkəzi, ikinci sütuna qoyuruq:

Sonra bir neçə boş hüceyrə ilə növbəti kiçik kvadrata keçin.