Sudoku sirini qanday o'ynash kerak. Muammolarni hal qilish misolining eng qiyin suloku

O'yin tarixi

XVIII asrda Shveytsariyada raqamli tuzilishni XVIII asrda ixtiro qilingan, XXI asrda raqamli krossvord ishlab chiqilgan. Biroq, O'yin to'g'ridan-to'g'ri ixtiro bo'lgan AQShda u yapondan farqli o'laroq, yapondan farqli o'laroq, jumboq nafaqat Gotes, balki juda mashhur bo'lgan. Yaponiyada u "Sudoku" ismini sotib olgani va keyin dunyoni yoygani uchun Yaponiyada bo'lgan.

O'yin qoidalari

Krossvord so'z oddiy tuzilish: Sektor deb nomlangan 9 kvadratlarning matritsasi o'rnatildi. Ushbu kvadratchalar ketma-ket uch qatorda joylashgan va 3x3 hujayralari o'lchami mavjud. Matritxu Sudoku 3 qatordan iborat kvadratga o'xshaydi, ular har biri 9 ta hujayra ichiga 9 ta tarmoqqa ajratadigan 3 ta ustunga o'xshaydi. Hujayralarning bir qismi raqamlar bilan to'ldiriladi - ko'proq raqamlar ma'lum, sodda jumboq.

O'yinning maqsadi

Siz barcha bo'sh kataklarni to'ldirishingiz kerak, faqat 1 qoida bor, raqamlar takrorlanmasligi kerak. Har bir sektor, satr va ustun takrorlashlarsiz raqamlar bo'lishi kerak. Bo'sh hujayralarni qalam bilan to'ldirish yaxshiroqdir: xato yoki yana ishga kirishish paytida o'zgartirishlar kiritish osonroq bo'ladi.

Eritma usullari

Sudoku-ning oddiy versiyasini ko'rib chiqing. Masalan, sektorda yoki satrda faqat 1 ta bo'sh hujayra qolib, unda raqamli qatorda emas, balki yozilishi mantiqan.

Keyingi bu bor qator va ustunlarni o'rganishdir bir xil raqamlar 2 sektorda. Raqamlar takrorlanmasligi kerakligi sababli, uni 3 sektorda joylashgan bir xil hujayralar joylashganligini tekshirish mumkin. Ko'pincha faqat bitta hujayra bor, unda siz shunchaki raqamga kirishingiz kerak.

Shunday qilib, krossvord konining bir qismi to'ldiriladi. Keyin siz chiziqlarni o'rganishga kirishingiz mumkin. Aytaylik, chiziqda 3 ta bepul hujayralar mavjud, siz u erda qanday raqamlarni yozib qo'yish kerakligini tushunasiz, ammo bu erda noma'lum. Siz almashtirishni sinab ko'rishingiz kerak. Ko'pincha 2 boshqa hujayrada raqamni joylashtira olmaydigan vaqtlar mavjud, chunki u tegishli ustunda yoki sektorda.

Sudoku.

Sofokuda, bu usullar faqat yarmi ishlaydi, bu kamerani qaysi kameraga kiritish mutlaqo mumkin emasligini aniqlash mutlaqo mumkin emas. Keyin siz taxmin qilishingiz va tekshirishingiz kerak. Agar qatorda 2 ta hujayra bo'lsa, ustun yoki sektor mavjud bo'lsa, unda siz uni kiritishingiz mumkin, unda siz uni qalam bilan kiritishingiz va to'ldirish mantig'ini kuzatib borishingiz kerak. Agar sizning taxminingiz noto'g'ri bo'lsa, unda ba'zi bir nuqtada krossvord xato ko'rsatadi va raqamlarni takrorlaydi. Shunda bu raqam ikkinchi uyadagi bo'lishi kerakligi aniq bo'ladi, siz orqaga qaytishingiz va xatoni tuzatishingiz kerak. Bunday holatda bu holatda krossvord ta'mirlanadigan vaqtni topish osonroq deb bilish yaxshiroqdir.

Kichik sir

Agar dastlab har bir hujayrada bo'lgan qalam bo'lsa, Sudokuni hal qilish osonroq va tezroq. Shunda har safar barcha sektorlarni tekshirish shart emas va darhol to'ldirilgan hujayralar faqat bitta versiyalarning 1 ta versiyasi saqlanib qoldi.

Sudoku nafaqat ajoyib o'yinvaqt o'tishi sizga vaqt ajratishga imkon beradi, bu rivojlanadigan jumboq mantiqiy fikrlash, ko'p miqdordagi ma'lumotlarni va tafsilotlarga g'amxo'rlik qilish qobiliyati.

Ushbu Sudoku echimi strategiyasi "Hisoblash" deb nomlanadi, chunki siz uni "hisoblash" deb ataladi, chunki siz uni faqat mumkin bo'lgan raqamni faqat bitta raqamni topish umididagi kameraning barcha qiymatlarini "hisoblash" kerak.

Shunday qilib, yuqoridagi misolda u P4K4 kamerasi uchun hisoblanadi (rang bilan ko'rsatilgan rang bilan belgilangan).

Shunday qilib: 9 - 8-uyda joylashgan. 8-uyda joylashgan, 6-qatorda, 5-qatorda, 5-qatorda, 5-qatorda, 4 tasi chiziq bor. 2-ustun bor - blokda. Faqat mumkin bo'lgan variant - bu 1 raqami.

2. 1-chiqish 1.

Muayyan raqam uchun (bu holda, 5) biz ushbu raqamni o'z ichiga olgan hujayralarni topamiz.

3-blokga e'tibor bering (rang bilan ajratilgan). Boshqa hujayralarda 5 raqamini o'z ichiga olgan qatorlar va ustunlar ham bo'lishi mumkinligini bilamiz. Bu bizga 5 raqamini o'z ichiga olmaydi 3 blokdagi hujayralarni ajratib ko'rsatish imkonini beradi.

Qolgan ikkita hujayralardan birida (P3K8) 1 raqam mavjud.

5-raqamni o'z ichiga olishi mumkin bo'lgan hujayra - P3K7 - Rangi va savol belgisi bilan belgilanadi.

Oldingi qismida biz uchta satrda raqamlarni "almashdik". Endi biz sodda misolni beramiz - ikkita satr bilan.

3. Hacking 2.

Oldingi strategiyaning "teskari" versiyasi. Agar ma'lum bir raqam blokda mavjud bo'lsa, unda blokirovka bilan kesish joyidagi satrlar va ustunlar saqlanishi kerak bo'lgan raqam.

P8K6 kamerasiga e'tibor bering (rang bilan ajratilgan va savol belgisi bilan belgilangan).

Bir qarashda (hisoblash strategiyasidan foydalanish), 6, 9, 5, 8 raqamlari unda joylashgan bo'lishi mumkin.

Ammo, agar biz 6-ustunga e'tibor bersak, biz quyidagi xulosalarga kelamiz: 1) 6-sonli p5K6-sonli 6-qatorda 5-qatorda mavjud; 2) P2K6 va P3K6-ning p3k6 hujayralarida 2-blokda mavjud emas, shuning uchun mumkin bo'lgan variant - bu P8K6 hujayrasi.

4. blokadem 1.

Ba'zida vaziyatni echish jarayonida blokdagi ma'lum bir raqam faqat bitta qatorda joylashgan (ustun) ichida joylashgan bo'lsa. Natijada, bu raqam blokdan tashqarida ushbu seriyaning (ustun) ning boshqa hujayralarida bo'lishi mumkin emas.

7-blokdagi boshqa raqamlarga qo'shimcha ravishda 7-sonli 7-sonli joylashuvi, ushbu blokdagi 7-sonli 7-sonli, p4k3 va p5K3 raqamining ikkita variantini beradi.

Ushbu hujayralardan birida 7 raqam bo'lishi kerakligi aniq. Natijada 7 raqami qolgan ustun hujayralarida bo'lmasligi kerak.

5. Blokzada 2.

Oldingi strategiyaning teskari versiyasi. Agar ketma-ket yoki ustunda faqat bitta blok ichida joylashgan bo'lsa, bir xil raqam ko'rib chiqilayotgan blokning boshqa hujayralarida joylashtirilmaydi.

Shunday qilib, 7-sonli raqam raqami 7-sonli raqami faqat P7K7 va P9K7 hujayralarida bo'lishi mumkin. Ikkala hujayralar 9-blokda joylashgan, bu 2 raqamining boshqa hujayralarida bo'lmasligi kerakligini anglatadi.

• Darslik

1. Asoslar

XabRaritlar, ko'pchiligimiz, Sudoku nima ekanligini biladi. Men qoidalar haqida gapirmayman va darhol usullarga boraman.
Jumboqni hal qilish qiyin yoki oddiy hujayralar dastlab to'ldirishni qidiradi.

1.1 " Oxirgi qahramon»

Ettinchi kvadratni ko'rib chiqing. Faqat to'rtta bepul hujayra mavjud, bu esa biroz to'ldirilishi mumkinligini anglatadi.
"8 " ustida D3. Bloklarni to'ldirish H3. va J3; xuddi shunday " 8 " ustida G5yopiladi G1.va G2.
Toza vijdon bilan 8 " ustida H1.

1.2 satrda "oxirgi qahramon"

Kvadratlarni aniq echimlar uchun ko'rgandan so'ng, ustunlar va qatorlarga o'ting.
Ko'rib chiqaylik 4 "Dalada. Bu juda aniq, bu satrda bo'ladi A. .
Bizda bor " 4 " ustida G3.Nima A3., u yerda " 4 " ustida F7.tozalamoq A7.. Va boshqasi " 4 "Ikkinchi maydonda uning takrorlanishini taqiqlaydi A4.va A6..
"So'nggi qahramon" biz uchun " 4 " bu A2.

1.3 "Hech qanday tanlov"

Ba'zida ma'lum bir joyda bir nechta sabablar mavjud. " 4 "in J8.bu juda yaxshi namunadir.
Ko'ko'qlar maydonda oxirgi bo'lishi mumkin bo'lgan so'nggi raqam ekanligini ko'rsatadi. Qizil va ko'ko'qlar bizga ustunning so'nggi raqamini beradi 8 . Yashil rangartilar oxirgi bo'lishi uchun oxirgi raqamni beradi J..
Ko'rinib turibdiki, biz buni qo'yishdan boshqa ilojimiz yo'q " 4 "Joyida.

1.4 "Men nima, men nima emas?"

Yuqorida tavsiflangan usullarni to'ldirish osonroq. Biroq, oxirgi bo'lishi mumkin bo'lgan qiymat sifatida raqamni tekshirish, shuningdek natijalar beradi. Usul barcha raqamlar bo'lsa, lekin biror narsa etishmayotganga o'xshab qo'llanilishi kerak.
"5 "in B1.barcha raqamlarni kiritadi " 1 "Oldin" 9 "Bundan tashqari 5 "Bir qator, ustun va kvadrat (yashil rang) mavjud.

Jargonda u " Yalang'och yolg'iz"Agar siz maydonni mumkin bo'lgan qiymatlarni (nomzodlar) bilan to'ldirsangiz, unda hujayrada bunday raqam faqat mumkin bo'ladi. Ushbu usulni ishlab chiqishingiz mumkin. Yashirin yolg'iz"- ma'lum bir satr, ustun yoki kvadrat uchun noyob raqamlar.

2. "Yalang'och milya"

2.1 "Yalang'och" juftliklar

""Yalang'och" juftlik"- bitta umumiy birlikka tegishli ikkita kamerada joylashgan ikkita nomzodning to'plami: satr, ustun, kvadrat.
To'g'ri jumboq echimlari faqat ushbu katakchalarda va faqat ushbu qiymatlar bilan bo'lishi mumkinligi aniq, boshqa barcha nomzodlar esa umumiy blokdan olib tashlanishi mumkin.



Ushbu misolda, bir nechta "yalang'och bug '".
Qizil mos ravishda Lekin Tanlangan hujayralar A2.va A3., ikkalasi ham o'z ichiga oladi 1 "Va" 6 ". Ular bu erda qanday ekanliklarini bilmayman, lekin boshqalarni xotirjamlik bilan olib tashlashim mumkin" 1 "Va" 6 "Satrdan A. (sariq rang). Shuningdek A2.va A3. Umumiy kvadrat, shuning uchun biz olib tashlaymiz " 1 "Bu C1..

2.2 "uchi"

"Yalang'och troika" - "Yalang'och juftliklar" tanlovi.
Bitta blokdagi uchta hujayradan iborat guruh umuman olganda Uch nomzod "Yalang'och troika". Bunday guruh topilganda, bu uchta nomzod boshqa hujayralardan olib tashlanishi mumkin.

Nomzodlar kombinatsiyasi "Yalang'och troika" Shunday bo'lishi mumkin:

// uchta hujayrada uchta raqam.
// har qanday kombinatsiya.
// har qanday kombinatsiya.


Ushbu misolda hamma narsa aniq. Hujayraning beshinchi maydonida E4., E5, E6.o'z ichiga oladi [ 5,8,9 ], [5,8 ], [5,9 mos ravishda. Ma'lum bo'lishicha, umuman bu uchta hujayra bor [ 5,8,9 ] Va faqat bu raqamlar bo'lishi mumkin. Bu bizga boshqa blok nomzodlaridan ularni olib tashlashimizga imkon beradi. Ushbu hiyla-nayrang bizga echimni beradi " 3 "Hujayra uchun E7..

2.3 "ajoyib to'rt"

"" Yalang'och "to'rt" juda noyob hodisa, ayniqsa, to'liq shakliva hali ham aniqlanganda natijalarni beradi. Echimlarning mantiqi bir xil "Yalang'och troc".

Ichida ko'rsatilgan misol Birinchi kvadrat kamerada A1., B1., B2.va C1. Umuman olganda, tarkibida [ 1,5,6,8 ] Shunday qilib, bu raqamlar faqat bu hujayralarni va boshqa boshqalarga tegishli bo'lmaydi. Rasmli sariq nomzodlarni olib tashlaymiz.

3. "Hamma yashirin ko'rinadi"

3.1 Yashirin juftliklar

Maydonni aniqlashning ajoyib usuli qidiradi yashirin. Ushbu usul sizga hujayradan keraksiz nomzodlarni olib tashlashga imkon beradi va yanada qiziqarli strategiyalarni ishlab chiqarishga imkon beradi.

Ushbu jumboqda biz buni ko'ramiz 6 va 7 Birinchi va ikkinchi kvadratlarda mavjud. Bundan tashqari 6 va 7 Ustunda ovqatlanish 7 . Ushbu shartlarni birlashtirish, biz hujayralarda bahslasha olamiz A8.va A9.biz faqat ushbu qadriyatlar va boshqa barcha nomzodlar bo'ladi.


Yanada qiziqarli va murakkab misol yashirin. Moviy ajratilgan juftlik [ 2,4 ) Ichida D3.va E3.tozalamoq 3 , 5 , 6 , 7 Bu hujayralardan. Qizil ikkitasi ta'kidlangan yashirin juftliklardan iborat [ 3,7 ]. Bir tomonda ular ikkita hujayra uchun noyobdir 7 ustun, boshqa tomondan - satr uchun E.. Tanlangan sariq nomzodlar tozalanadi.

3.1 Yashirin tokcha

Biz rivojlanamiz yashirin juftliklar oldin yashirin tokyoki hatto yashirin to'rtlar. Yashirin tokcha Bitta blokda joylashgan uchta juft raqamdan iborat. Kabi va. Biroq, ishda bo'lgani kabi "Yalang'och qo'shinlar"Uch hujayraning har birida uchta raqam bo'lishi shart emas. Ishlagan jami Uchta hujayrada uchta raqam. Masalan , , . Yashirin tokchahujayralarda boshqa nomzodlar yashiringan bo'ladi, shuning uchun avval bunga ishonch hosil qilishingiz kerak troikama'lum bir blokga tegishli.


Bunda murakkab misol Ikkisi bor yashirin tokcha. Birinchi, yoritilgan qizil, ustunda Lekin. Uyali A4.[ 2,5,6 ], A7. - [2,6 ] Va hujayralar A9. -[2,5 ]. Ushbu uchta hujayralar faqat 2, 5 yoki 6 bo'lishi mumkin, shuning uchun ular faqat u erda bo'ladi. Natijada qo'shimcha nomzodlarni olib tashlang.

Ikkinchidan, ustunda 9 . [4,7,8 ] Hujayralar uchun noyob B9., C9. va F9.. Xuddi shu mantiqondan foydalanish, nomzodlarni tozalaymiz.

3.1 Yashirin to'rtlar

Zo'r namuna yashirin to'rtlar. [1,4,6,9 ] Beshinchi maydonda faqat to'rt hujayrada bo'lishi mumkin D4., D6., F4., F6.. Bizning mantiqiymizdan keyin biz boshqa barcha nomzodlarni olib tashlaymiz (sariq rang).

4. "Nodavlat"

Agar bir nechta raqamlardan biri bitta blokda ikki yoki uch marta bo'lsa (satr, ustun, kvadrat), keyin biz ushbu raqamni konjugage blokidan olib tashlashimiz mumkin. Ikki xil juftlash mavjud:

1. Kvadratda juft yoki uchlik - agar ular bir qatorda joylashgan bo'lsa, siz boshqa barcha qiymatlarni mos keladigan satrdan olib tashlashingiz mumkin.
2. Maydonda juftlik yoki uchlik - agar ular bir ustunda joylashgan bo'lsa, siz tegishli ustundan boshqa barcha qiymatlarni olib tashlashingiz mumkin.
3. Satrda juft yoki uchlik - agar ular bitta maydonda joylashgan bo'lsa, siz tegishli maydondan boshqa barcha qiymatlarni olib tashlashingiz mumkin.
4. Ustunda juft yoki uchlik - agar ular bitta maydonda joylashgan bo'lsa, unda siz tegishli maydondan barcha qiymatlarni olib tashlashingiz mumkin.

4.1 Er-xotinlar, troika

Misol sifatida, men bu jumboqni ko'rsataman. Uchinchi maydonda " 3 "Faqat ichkarida B7.va B9.. Bayonotdan keyin №1 Biz nomzodlarni olib tashlaymiz B1., B2., B3.. Xuddi shunday, " 2 "Sakkizinchi maydondan kelib chiqishi mumkin bo'lgan qiymatni olib tashlaydi G2..


Maxsus jumboq. Hal qilishda juda qiyin, lekin agar siz qarasangiz, siz bir nechta ko'rishingiz mumkin nuqta nuqtai nazar. Bularning barchasini qarorga o'tish uchun hamma narsani topish har doim ham kerak emasligi aniq, ammo har birida bu topamiz.

4.2 Noqulay narsa

Ushbu strategiya qatorlar va ustunlarni kvadrat tarkibi bilan toza tahlil qilish va taqqoslashni o'z ichiga oladi (qoidalar №3 , №4 ).
Satrni ko'rib chiqing Lekin. "2 "Faqat ichkarida A4.va A5.. Qoidadan keyin №3 , olib tashlang 2 "ULAR B5., C4., C5..


Biz jumboqni hal qilishni davom ettiramiz. Bizda yagona joy bor " 4 "Bir maydonda 8 ustun ustun. Qoidaga muvofiq №4 , biz qo'shimcha qirralarni olib tashlaymiz va bundan tashqari, biz qaror qabul qilamiz " 2 "Uchun C7.

Bu dunyoda mavjud katta soni Sizga eng muhim organlardan birini - miya rivojlanishiga yordam berish uchun har xil. Albatta, Yaponiyaning keng tarqalgan Sudoku ulardan biri. Ularning yordami bilan siz "Amentni pompaz" bo'lishingiz mumkin, chunki raqamlarning ko'p joylashuvi uchun juda ko'p variantlarni hisoblash zarurati, shuningdek, bir necha o'nlab oldinga siljishlar uchun buni amalga oshirishingiz kerak . Qisqasi, bu haqiqiy jannat, agar siz neyroningizni "quritmaslik" uchun bermasangiz. Va bugun biz Sudoku mutaxassislari tomonidan ishlatiladigan asosiy texnikalarni ko'rib chiqamiz. Bu ushbu jumboqlarning yangi boshlanuvchilar va uzoq vaqtdan beri turadigan muxlislari foydali bo'ladi. Axir kimdir Sudoku san'atida birinchi qadamlarini ko'rsatishi kerak va kimdir o'z echimlarining samaradorligini oshiradi!

qoidalar

Agar siz tanish bo'lmagan bo'lsangiz, avval o'zingizni qoidalar bilan tanishishingiz kerak. Menga ishoning, ular juda sodda.

O'yin maydoni 9 × 9 o'lchamdagi kvadrat. Shu bilan birga, u 3 × 3 o'lchamdagi kichikroq kvadratlarga bo'linadi. Ya'ni, butun sohamiz 81 hujayradan iborat.

Muammoning holati bu hujayralarda allaqachon joylashtirilgan raqamlar.

Blok (uyali blok) - kichik kvadrat, chiziq yoki chiziqlar.

Nima qilish kerak: bir nechta qoidalarni kuzatib, boshqa barcha raqamlarni qo'ying. Birinchidan, kichik kvadratlarning har birida takrorlashlar bo'lmasligi kerak. Ikkinchidan, barcha ustun va satrlarda takrorlash kerak emas. Ya'ni, har bir raqam ushbu bloklarning har birida bir marta paydo bo'lishi kerak. Hamma narsa yanada aniqroq bo'lish uchun, event suiquga e'tibor bering:

Asosiy eritma eritmasi

Qoida tariqasida, agar siz oddiy Sudoku ni qaror qilsangiz, unda siz 81 ta hujayralarning har biri uchun barcha mumkin bo'lgan variantlarni bo'yash yoki ochib bo'lmaydigan variantlarni kesib o'tishingiz kerak. Bu juda oddiy.

Ammo agar siz yuqoridagi darajaga o'tsangiz, yanada murakkab Sudokuga, keyin hamma narsa qiziqarli bo'ladi. Ko'pincha yangi raqamlarni qo'yish ehtimol bo'lmaydi, ammo siz bu taxminlarni keltirib chiqarsin: shundan keyin siz ushbu farazni yoki muammoni hal qilishingiz kerak Sizning taxminingizga zid.

Lekin albatta bor maxsus texnikaBu barchani yanada samarali qilishga yordam beradi.

Qabul qiluvchilar

1. Yalang'och juftliklar / troika / to'rt

Agar siz bitta blokda ikkita hujayra bo'lsa (kvadrat, satr yoki ustun), unda siz faqat 2 ta raqamni kiritishingiz mumkin, bu raqamlar ushbu blokning boshqa hujayralari uchun mumkin bo'lgan variantlardan olib tashlanishi mumkin.

Bundan tashqari, bunday hiyla-nayrangni eng yaxshi uchlik bilan osongina bajarilishi mumkin va to'rtta:

2. Yashirin juftliklar

Juda foydali qabulxona, qandaydir tarzda, teskari yalang'och juft juftliklar. Agar bitta kvadratning ba'zi ikki hujayralarida bo'lsa " mumkin variantlar"Sizda boshqa biron bir joyda takrorlanmaydigan raqamlar bor (ushbu kvadratda), shundan keyin ushbu ikki hujayradan boshqa barcha raqamlar olib tashlanishi mumkin.

Aniqroq bo'lish uchun misollarga e'tibor bering (bitta sodda va murakkab):

Yaxshiyamki, u ikkala uch baravar va to'rtta uchun ishlaydi, ammo juda muhim va juda ajoyib chipni aytib o'tishga arziydi. Uchta / to'rtta hujayrada bir xil 3 ta raqam (a; b; c) (a; b; c) (a; b; c) bo'lishi shart emas. Sizda bunday variant bo'ladi: (a; b) (b; c) (a; c).

3. Noma'lum qoida

Agar siz bitta maydonda joylashgan bitta ustun / satrda bug 'yoki uchlik bo'lsa, siz ushbu maydonning boshqa hujayralaridan ushbu raqamlarni xavfsiz chiqarib olishingiz mumkin.

4. Er-xotinlarni bildiradi

Agar bitta qator / ustunda "mumkin bo'lgan versiyalarda" ikkita raqam mavjud bo'lsa, unda bunday raqamlar tegishli ustun / satrdan olib tashlanishi mumkin.

Ba'zida juda foydali bo'ladi, ayniqsa bunday juftlikni topsangiz:

Albatta, bu raqamlar maydonning boshqa maydonlarida yo'q bo'lishi kerak, ammo noma'lum qoidalarga ko'ra, bu talab qilinmaydi.

Sudoku va boshqa jumboqlarni, o'yinlar, jumboqlar va rivojlanishga qaratilgan sinovlarni turli jihatlar Fikrlayapsizmi? Samarali rivojlantirish uchun saytda barcha interfaol materiallarni oling.

Xulosa

Biz Sudokuni echishda ishlatiladigan asosiy usullarni ko'rib chiqdik. Ta'kidlayman, bu faqat murakkab va yanada qiziqarli chiplarni ko'rib chiqamiz, shunda bunday vazifalarni hal qilish yanada qiziqarli va osonroq bo'ladi.

Mashg'ulot sifatida, 4Braanning muharrirlari sizni sudoku tagida tanishtirishga taklif qilishadi. turli darajadagi Qiyinchiliklar. Treningda vaqt ajratmang, chunki agar ushbu kursning oxirida, ishoning, ishoning, yapon jumboqlarini echishda haqiqiy Oso bo'ladi.

Agar siz ushbu usullarda yoki maqolaga murojaat etadigan Sudoku-da biron bir savolingiz bo'lsa, siz ulardan izohlardan ehtiyotkorlik bilan so'rashingiz mumkin!

Kuboudoka jumboqlarini mustaqil ravishda hal qilishni istaganlar uchun javoblarni tezda hisoblash imkonini beradigan formulalar, bu zaiflik yoki joumatik fikrlash tarzi bo'lishi mumkin

Ammo Sudokuni hal qilish uchun juda ko'p harakat qilishga arziydi, bu juda ideal echim bo'lishi mumkin.

Ikki tadqiqotchi matematik algoritmni ishlab chiqqan, bu sizga Sudokuni juda tez, taxminlarsiz, taxminlarsiz hal qilishga imkon beradi.

Intre Dumma universitetining Integratsiyalashgan tarmoqlari va Mariya Erxi Ravaz, shuningdek, ba'zi janglar boshqalarga qaraganda murakkabroq ko'rinishini tushuntirishga muvaffaq bo'lishdi. Faqatgina kamchilik shundaki, ular taklif qilayotganlarini tushunish uchun sizga shifokor matematika kerak.

Ushbu jumboqni hal qila olasizmi? U matematik Artika tomonidan yaratilgan va ko'ra, bu dunyodagi eng qiyin suloku. Tabiat.com saytidan fotosuratlar

Torozhkay va Erxi Ravazni optimallashtirish va hisoblashning nazariyasi nazariyasini o'rganishning bir qismi sifatida Sudoku tahlil qila boshladilar. Ularning so'zlariga ko'ra, aksariyat sudoku ixlosmandlar taxminlar texnikasiga asoslangan ushbu vazifalarni hal qilish uchun "qo'pol kuch" yondashuvidan foydalanadilar. Shunday qilib, sudoku ixlosmandlar qalam bilan qurollangan va hamma narsani sinab ko'rishadi mumkin bo'lgan kombinatsiyalar To'g'ri javob topilmaguncha raqamlar. Ushbu usul muqarrar ravishda muvaffaqiyatga olib keladi, ammo vaqt talab etadi va ko'p vaqt talab etadi.

Buning o'rniga, "Baroji" va Erxi Ravazniversal algoritmni taklif qildilar, bu mutlaqo aniqlangan (taxmin yoki büstinni ishlatmaydi) va har doim muammoning to'g'ri echimini va tezda tezda topadi.

Tadqiqotchilar ushbu Sudokuni to'ldirish uchun "determinalistik analog Solog" dan foydalanishgan. Tabiat.com saytidan fotosuratlar

Tadqiqotchilar, shuningdek, jumboqni analog algoritm yordamida hal qilish uchun zarur bo'lgan vaqt, shaxs tomonidan baholanadigan vazifaning murakkabligi darajasiga to'g'ri keladi. U ularni jumboqlar yoki muammolar qiyinchiliklari uchun reyting shkalasini ishlab chiqishga ilhomlantirdi.

Ular 1 dan 4 gacha bo'lgan shkalani yaratdilar, bu erda 1 "oson", 2 - "murakkablik darajasi", 3 - "qiyin", 4 - "juda qiyin". 2-Reyting bilan jumboqni hal qilish uchun o'rtacha reyting vazifasi uchun o'rtacha 10 baravar ko'proq vaqt talab etiladi. Ushbu tizimga muvofiq, eng ko'p murakkab sir Taniqli hanuzgacha 3,6 darajasiga ega; Ko'proq murakkab vazifalar Sudoku hali ham noma'lum.

Nazariya har bir kvadrat uchun ehtimollik kartografiyasidan boshlanadi. Tabiat.com saytidan fotosuratlar

"Biz ko'proq ishlay boshlamagunimizcha, men Sudoku bilan qiziqtirilmadi umumiy sinf Boolean muammolarining maqsadga muvofiqligi, deydi Torozxki. - Sudoku ushbu sinfning bir qismi bo'lgani uchun, 9-chi tartibdagi lotin kvadrat biz uchun yaxshi sinov maydoniga aylandi, shuning uchun men ular bilan uchrashdim. Men va men bunday muammolarni o'rganadigan ko'plab tadqiqotchilar biz Sudoku qaroriga bora olmaymiz, ular tasodifiy tanlovdir va, agar taxmin noto'g'ri bo'lsa, siz Bir necha qadamdan yoki birinchi marta boshlashingiz kerak. Bizning analog modelni hal qilish aniqlanadi: tasodifiy tanlov yoki dinamikada qaytish yo'q. "

Chaos nazariyasi: jumboqlarning murakkabligi darajasi bu erda tartibsiz karnay sifatida ko'rsatilgan. Tabiat.com saytidan fotosuratlar

Torozhkay va Erxi Ravaz, ularning analog algoritmiga murojaat qilish uchun mos keladi katta raqam Sanoat, informatika va hisoblash biologiyasidagi turli vazifalar va muammolar.

Tadqiqot tajribasi ham Sudokuning katta muxlisi singari osib qo'ydi.

"Xotinim va menda iPhone-da bir nechta Sudoku dasturlari bor va biz minglab marotaba to'qnashgan bo'lishimiz kerak, chunki har bir darajada raqobatlashishi kerak", deydi u. - U ko'pincha men sezmagan naqshlarning kombinatsiyasini ko'radi. Men ularni olib ketishim kerak. Ko'p sonli jumboqlarni hal qilish qiyin bo'lmaydi, shuning uchun biz qalamning ehtimolini o'zgartirmasdan qiyin yoki juda qiyin bo'lgan. "

Xususan, o'ziga xos va Erxi Ravaz metodologiyasi birinchi marta tabiat fizikasi jurnalida, keyin jurnalning ilmiy hisobotida e'lon qilingan.