Zinalar.  Kirish guruhi.  Materiallar.  Eshiklar.  Qulflar.  Dizayn

Zinalar. Kirish guruhi. Materiallar. Eshiklar. Qulflar. Dizayn

» Sudoku yaratish qoidalari. Muammoni hal qilish misoli - eng qiyin Sudoku

Sudoku yaratish qoidalari. Muammoni hal qilish misoli - eng qiyin Sudoku

SUDOKU mashhur jumboq o'yini bo'lib, u faqat mantiqiy xulosalar chiqarish orqali engib o'tish mumkin bo'lgan raqamlardan iborat jumboqdir. Sudoku nomi yapon tilidan tarjima qilingan "su" "raqam" degan ma'noni anglatadi va doku "doku" "yolg'iz turish" degan ma'noni anglatadi. Shuning uchun "SUDOKU" taxminan tarjima qilinganda "bitta raqam" degan ma'noni anglatadi.

Ushbu jumboqga "Sudoku" nomi 1984 yilda Yaponiyaning Nikoli nashriyoti tomonidan berilgan. Sudoku "Suuji wa dokushin ni kagiru" so'zining qisqartmasi bo'lib, yaponcha "son birlik bo'lishi kerak" degan ma'noni anglatadi. "Nikoli" nashriyot uyi nafaqat ajoyib nom bilan chiqdi, balki birinchi marta o'zining jumboqlari uchun vazifalarda simmetriyani ham joriy qildi. Jumboq nomi Nikoli rahbari - Kaji Maki tomonidan berilgan. Butun dunyo bu yangilikni qabul qildi Yapon nomi, lekin Yaponiyaning o'zida jumboq "Nanpure" deb ataladi. Nikoli o'z mamlakatida "Sudoku" so'zini savdo belgisi sifatida ro'yxatdan o'tkazdi.

Sudokuning kelib chiqish tarixi

Hindiston shaxmatning vatani, Angliya esa futbolning vatani hisoblanadi. Dunyo bo'ylab tez tarqaladigan Sudoku o'yinining vatanlari yo'q. Sudoku prototipini Xitoyda 2000 yil oldin paydo bo'lgan "Sehrli kvadrat" jumboq deb hisoblash mumkin.

Sudokuning o'yin sifatida tarixi mashhur shveytsariyalik matematik, mexanik va fizigi Leonhard Eyler (1707 - 1783) nomiga borib taqaladi.

Uning arxividagi 1776 yil 17 oktyabrdagi hujjatlarda sehrli kvadratni qanday yaratish haqida eslatmalar mavjud. ma'lum bir raqam katakchalar, ayniqsa 9, 16, 25 va 36. Boshqa hujjatda "deb nomlangan. Ilmiy tadqiqot sehrli kvadratning yangi navlari" Eyler hujayralarga lotin harflarini joylashtirdi (lotin kvadrati), keyinchalik u hujayralarni yunon harflari bilan to'ldirdi va kvadratni yunon-lotincha deb atadi. Tadqiq qilish turli xil variantlar Sehrli kvadratda Eyler belgilarni bir qatorda yoki ustunda takrorlanmaydigan tarzda birlashtirish muammosiga e'tibor qaratdi.

IN zamonaviy shakl Sudoku jumboqlari birinchi marta 1979 yilda Word Games jurnalida nashr etilgan. Jumboq muallifi Indiana shtatidan Garvard Garys edi. "Raqamli joy" jumboq (rus tiliga "raqam joyi" deb tarjima qilingan) - bu zamonaviy sudokuning birinchi nashrlaridan biri deb hisoblanishi mumkin. U 3x3 kvadrat bloklarni qo'shdi, bu muhim yaxshilanish edi, chunki u jumboqni yanada qiziqarli qildi. U Eulerning lotin kvadrati printsipidan foydalangan, uni 9x9 matritsaga qo'llagan va qo'shimcha cheklovlar qo'shgan, raqamlar ichki 3x3 kvadratlarda takrorlanmasligi kerak.

Shunday qilib, Sudoku g'oyasi ko'pchilik o'ylaganidek, Yaponiyadan kelib chiqmagan, lekin o'yinning nomi haqiqatan ham yaponcha.

Yaponiyada bu boshqotirma turli jumboqlar to'plamlarining yirik nashriyotchisi Nicoly Inc. tomonidan 1984 yil aprel oyida oylik Nikolist gazetasida "Raqam faqat bir marta ishlatilishi mumkin" sarlavhasi ostida nashr etilgan. 2004 yil 12 noyabrda The Times gazetasi o'z sahifalarida birinchi marta sudoku boshqotirmasini nashr etdi. Ushbu nashr shov-shuvga aylandi, jumboq tezda Britaniya, Avstraliya va Yangi Zelandiya bo'ylab tarqaldi; AQShda mashhurlikka erishdi.

Sudoku o'zgarishlari

Xo'sh, sudoku nima? Hozirgi vaqtda ushbu mashhur jumboq turi uchun ko'plab modernizatsiyalar mavjud, ammo klassik Sudoku 9x9 kvadrat bo'lib, har biri 3 hujayradan iborat pastki kvadratlarga bo'lingan. Shunday qilib, jami o'yin maydoni 81 hujayra. Ishimning ilovasida men qo'yaman har xil turlari Sudoku va echimlar (ota-onam ularni hal qilishda menga yordam berishdi).

Sudoku kvadrat o'lchamiga qarab qiyinchilik darajasida farq qiladi:

  • 1. Kichik jumboqlarni sevuvchilar uchun 2x2, 6x6 katakchali maydonlar bilan Sudoku qiling.
  • 2. Professionallar uchun Sudoku 15x15 va 16x16 hujayralar mavjud

Sudoku turli darajalarda keladi:

  • oson
  • o'rtacha
  • qiyin
  • juda murakkab
  • super kompleks

Yechim qoidalari

Sudoku jumboqlari faqat bitta qoidaga ega. Har bir satrda, har bir ustunda va har bir kichik 3X3 kvadratda 1 dan 9 gacha bo'lgan har bir raqam faqat bir marta paydo bo'lishi uchun bo'sh kataklarni to'ldirish kerak. Sudokudagi ba'zi katakchalar allaqachon raqamlar bilan to'ldirilgan, qolganlarini esa to'ldirish kifoya. Qanaqasiga ko'proq raqamlar Dastlabki xarajatlar, jumboqni yechish shunchalik oson bo'ladi. Aytgancha, to'g'ri tuzilgan Sudoku faqat bitta yechimga ega.

Sudoku yechim

Sudokuni hal qilish strategiyasi uch bosqichni o'z ichiga oladi:

  • jumboqda raqamlarning joylashishini o'rganish
  • raqamlarni dastlabki tartibga solish
  • tahlil

Eng yaxshi yo'l echimlar - hujayraning yuqori chap burchagiga nomzod raqamlarini yozing. Shundan so'ng, siz ushbu katakchani egallashi kerak bo'lgan aniq raqamlarni ko'rishingiz mumkin. Sudoku sekin o'ynash kerak, chunki bu tinchlantiruvchi o'yin. Ba'zi jumboqlarni bir necha daqiqada hal qilish mumkin, ammo boshqalari soatlab yoki ba'zi hollarda hatto kunlarni olishi mumkin.

Matematik asos. 9x9 Sudokudagi mumkin bo'lgan kombinatsiyalar soni, Bertham Felgenhauerning hisob-kitoblariga ko'ra, 6,670,903,752,021,072,936,960.

Bu sizga eng muhim organlardan biri - miyaning rivojlanishiga yordam beradi. Albatta, yaponiyalik mashhur Sudoku jumboqlari ulardan biri. Ularning yordami bilan siz "miyangizni pompalay olasiz", chunki raqamlarni joylashtirish uchun juda ko'p sonli variantlarni hisoblash zaruratidan tashqari, siz buni oldinda bir necha o'nlab harakatlarni bajarishingiz kerak. Bir so'z bilan aytganda, agar siz neyronlaringiz qurib ketishining oldini olishni istasangiz, bu haqiqiy jannatdir. Va bugun biz sudoku bo'yicha mutaxassislar foydalanadigan asosiy usullarni ko'rib chiqamiz. Bu yangi boshlanuvchilar va ushbu jumboqlarning uzoq vaqtdan beri muxlislari uchun foydali bo'ladi. Axir, kimdir sudoku san'atida birinchi qadamlarini qo'yishi kerak va kimdir o'z qarorlarining samaradorligini oshirishi kerak!

Qoidalar

Agar siz hali tanish bo'lmasangiz, avval siz qoidalar bilan tanishishingiz kerak. Ishoning, ular juda oddiy.

O'yin maydoni 9x9 o'lchamdagi kvadratdir. Shu bilan birga, u 3x3 o'lchamdagi kichikroq kvadratlarga bo'linadi. Ya'ni, butun maydon 81 hujayradan iborat.

Muammoning sharti - bu hujayralarga allaqachon joylashtirilgan raqamlar.

Blok (hujayralar bloki) kichik kvadrat, qator yoki chiziqdir.

Nima qilish kerak: bir nechta qoidalarga rioya qilgan holda qolgan barcha raqamlarni tartibga soling. Birinchidan, kichik kvadratlarning har birida takrorlash bo'lmasligi kerak. Ikkinchidan, barcha ustunlar va satrlarda takrorlashlar bo'lmasligi kerak. Ya'ni, har bir raqam ushbu bloklarning har birida faqat bir marta paydo bo'lishi kerak. Hamma narsani yanada aniqroq qilish uchun hal qilingan Sudokuga e'tibor bering:

Asosiy yechim

Qoidaga ko'ra, agar siz oddiy Sudoku jumboqlarini yechayotgan bo'lsangiz, 81 ta katakning har biri uchun barcha mumkin bo'lgan variantlarni yozishingiz va asta-sekin mos bo'lmagan variantlarni kesib tashlashingiz kerak. Bu juda oddiy.

Ammo agar siz yanada murakkab Sudoku darajasiga ko'tarilsangiz, unda narsalar yanada qiziqarli bo'ladi. Ko'pincha shunday bo'ladiki, yangi raqamlarni qo'yishning iloji yo'q va siz taxminlarga o'tishingiz kerak bo'ladi: "Bu erda shunday raqam bo'lsin", shundan so'ng siz ushbu gipotezani ko'rib chiqishingiz va bir qarorga kelishingiz kerak bo'ladi. muammoga yoki sizning taxminingizning ziddiyatiga.

Lekin, albatta, bularning barchasini yanada samarali bajarishga yordam beradigan maxsus texnikalar mavjud.

Texnikalar

1. Yalang'och juftlik / uch / to'rt

Agar bitta blokda ikkita katak (kvadrat, qator yoki ustun) bo'lsa, unda siz faqat 2 raqamni qo'yishingiz mumkin bo'lsa, unda bu raqamlar ushbu blokdagi boshqa hujayralar uchun mumkin bo'lgan variantlardan olib tashlanishi mumkin.

Bundan tashqari, bu hiylani ham uchlik, ham to'rtlik bilan osongina bajarish mumkin:

2. Yashirin juftliklar

Juda foydali hiyla, qaysidir ma'noda, yalang'och juftliklarning teskarisi. Agar bir xil kvadratning ikkita katakchasida “ mumkin bo'lgan variantlar“Sizda boshqa joyda takrorlanmaydigan raqamlar mavjud (bu kvadrat ichida), keyin bu ikki katakdagi qolgan barcha raqamlarni olib tashlash mumkin.

Buni yanada aniqroq qilish uchun misollarga e'tibor bering (bir oddiy va yana bir murakkab):

Yaxshiyamki, bu uchlik va to'rtlik uchun ishlaydi, lekin juda muhim va juda muhim narsani eslatib o'tish kerak. ajoyib xususiyat. Uch/to'rt katakda (a;b;c) (a;b;c) (a;b;c) shakldagi bir xil 3 ta raqam bo'lishi shart emas. Bu variant siz uchun etarli bo'ladi: (a;b) (b;c) (a;c).

3. Nomsiz qoida

Agar sizda bitta kvadratda joylashgan bitta ustun/qatorda juftlik yoki uchlik bo'lsa, bu raqamlarni ushbu kvadratning boshqa kataklaridan xavfsiz olib tashlashingiz mumkin.

4. Ishora qiluvchi juftliklar

Agar "mumkin variantlar" da bitta qatorda/ustunda ikkita bo'lsa bir xil raqamlar, keyin bunday raqamlar mos keladigan ustun/satrdan olib tashlanishi mumkin.

Bu ba'zida juda foydali bo'lishi mumkin, ayniqsa siz ushbu juftliklardan bir nechtasini topsangiz:

Albatta, bu holda, bu raqamlar kvadratning boshqa kataklarida bo'lmasligi kerak, ammo nomsiz qoidaga ko'ra, bu talab qilinmaydi.

Sudoku va fikrlashning turli tomonlarini rivojlantirishga qaratilgan boshqa topishmoqlar, o'yinlar, boshqotirmalar va testlarni yoqtirasizmi? Samaraliroq rivojlanish uchun saytdagi barcha interaktiv materiallarga kirish huquqiga ega bo'ling.

Xulosa

Sudokuni hal qilishda qo'llaniladigan asosiy usullarni ko'rib chiqdik. Shuni ta'kidlaymanki, bu faqat boshlanishi va keyingi maqolalarda biz yanada murakkab va qiziqarli xususiyatlarni ko'rib chiqamiz, buning natijasida bunday muammolarni hal qilish yanada qiziqarli va osonroq bo'ladi.

O'quv mashg'uloti sifatida 4brain muharrirlari sizni turli qiyinchilik darajasidagi Sudoku jumboqlarini o'z ichiga olgan fayl bilan tanishishga taklif qiladi. Mashq qilish uchun vaqt ajrating, chunki agar siz ushbu faoliyatga etarlicha vaqt ajratsangiz, unda ushbu maqolalar kursining oxirida, menga ishoning, siz yapon jumboqlarini hal qilishda haqiqiy eysga aylanasiz.

Agar sizda ushbu texnikalar yoki biz maqolaga qo'shadigan Sudoku haqida savollaringiz bo'lsa, ularni sharhlarda so'rashingiz mumkin!

Ushbu maqolada biz diagonal Sudoku misolidan foydalanib, murakkab Sudokuni qanday hal qilishni batafsil ko'rib chiqamiz.

Biz 437-sonli shartni olamiz, bu 1-rasmda ko'rsatilgan. Va birinchi kvadrat darhol ko'zingizni ushlaydi, u ochiq raqamlar bilan eng to'yingan. 1, 3, 4, 9 raqamlari etishmayapti. Ammo a gorizontal chiziq allaqachon uchtadan iborat bo'lganligi sababli, uchta raqam c1 ga qo'yiladi. Qolganlarini aniq joylashtira olmaymiz. Keling, yana nima borligini ko'rib chiqaylik. Misol uchun, vertikal 4 va bu erda to'rtta raqam faqat b4 da bo'lishi mumkin, chunki beshinchi kvadratda to'rtta va gorizontal c da mavjud. Qolgan raqamlarni hozircha qo'ymaymiz.

Keyinchalik biz foydalanadigan barcha texnika va usullar oddiy va murakkab sudoku echish uchun qo'llaniladi.

Gorizontal bda nima bor? Bu yerda uchtasi yetarli emas va u faqat b8 da turishi mumkin. (Ikkinchi kvadratda u allaqachon mavjud va vertikal 9 da). Va agar biz gorizontal b chizig'ini diqqat bilan ko'rib chiqsak, bizda yashirin bitta - b9 katakchasidagi 9 raqami borligini topamiz. Chunki boshqa nomzodlar (bular 1 va 5) bu maydonda turolmaydi!

Keyin nima qilishimiz mumkin? Agar beshinchi kvadratni hisobga olsak. Bu erda 3 va 5 raqamlari d5 yoki e6 da bo'lishi mumkin. Bu shuni anglatadiki, biz qolgan raqamlar uchun bu hujayralarni hisobga olmaymiz, shundan kelib chiqqan holda, bitta hujayra uchun faqat bitta joy qoladi - d6.

Bizning harakatlarimiz natijasi 2-rasmda ko'rsatilgan. Bizning tahlilimiz tufayli b qator to'liq to'ldiriladi. B5 da bitta, b6 da besh. Beshinchi kvadratda 3 va 5 ni joylashtirish huquqini bizga nima beradi!

Keling, beshinchi kvadratni tahlil qilishni davom ettiramiz. Unda 7 raqami yo'q, u asosiy diagonallarda emas, eng qiziqarlisi esa vertikal 4da. Bu juda vertikal tufayli biz aniq aytishimiz mumkinki, beshinchi kvadratdagi yetti raqam f4 yoki f4 da bo'lishi mumkin. e4. C va d gorizontal chiziqlari allaqachon ettitani o'z ichiga olganligi sababli. Va u vertikal 4 tufayli e5 da turolmaydi. Keyin, asosiy gorizontallarga murojaat qilaylik. Va keyin ettilar darhol joylashtiriladi! i9 va f4 da.

Biz olgan narsalarni 3-rasmda ko'rish mumkin. Keyinchalik, asosiy diagonallarni tahlil qilishni davom ettiramiz. Agar biz a1 kvadratidan keladigan kvadratga qarasak, unda ikkitasi yo'q, u faqat h8 ga joylashtirilgan. Ushbu diagonalda 1, 8 va 9 ham mavjud emas. 1 ni faqat a1 ga qo'yish mumkin, uni tezda qo'ying! Ammo sakkiztasi d4 da turolmaydi, chunki u allaqachon gorizontal d da. Biz tartibga solamiz - d4 -9, e5 -8.

Ammo endi biz beshinchi va birinchi kvadratlarni to'liq to'ldirishimiz mumkin! Biz olgan narsalar 4-rasmda ko'rsatilgan.

Vertikalga e'tibor bering 3. Bu erda siz 1, 6, 7 ni joylashtirishingiz kerak. Birlik faqat f3 ga joylashtiriladi va shu asosda qolganlari joylashtiriladi - e3 -7, h3-6. Keyingi qatorda bizda vertikal 9 bor, chunki uning joylashuvi shunchaki ajoyib. d9-2, g9-6, h9-8.

Ochiq singllarni tekshirsak-chi?! Masalan, uchta raqam d2 va h5 kataklariga xavfsiz tarzda joylashtirilgan. Singletonlarni keyingi tahlil qilish hech qanday natija bermasa ham. Keyin qolgan diagonalga o'taylik. Unga 6, 2, 4 yo'q. Olti raqam faqat c7 da bo'lishi mumkin. Qolganlarini to'ldirish oson.

Nima uchun vertikal 4 oxirigacha o'rnatilmagan? Keling, tuzatamiz. s4 -8.

Tadqiqotimiz natijasi 5-rasmda keltirilgan. Endi gorizontal chiziqni to'ldiramiz c. s8-1, s5-9, s6-2. Va bularning barchasi bu raqamlarning boshqa vertikallarda mavjudligiga asoslanadi. Gorizontal c ga asoslanib, gorizontal d ni to'ldirish oson. d1-6, d7 -4. Keyin uchinchi kvadrat juda oddiy tarzda to'ldiriladi. Ammo ikkinchi maydon hali to'ldirilmagan, garchi faqat ikkita nomzod bor - olti va etti. Ammo ular besh va oltita vertikal bo'ylab sodir bo'lmaydi, shuning uchun biz ularni hozircha chetga surib qo'yamiz.

Barcha vertikal va gorizontallarni tahlil qilib, biz bitta raqamni aniq qo'yish mumkin emas degan xulosaga keldik. Shuning uchun, keling, kvadratlarni ko'rib chiqishga o'tamiz. Keling, oltinchi kvadratga o'taylik. Bu erda 5,6,8,9 yo'qolgan. Lekin f7 va f8 kataklariga 6 va 8 raqamlarini albatta qo'yishimiz mumkin. Bizning tahlilimiz tufayli butun f gorizontal chiziq belgilangan! f1 -9, f2 -5. Va biz bu erda ko'rib turganimizdek, to'rtinchi kvadrat to'liq to'ldirilgan! e1-4, e2 -2.

Biz olgan narsalarni 6-rasmda ko'rish mumkin. Endi to'qqiz kvadratga o'taylik. Bu erda bizda bitta ochiq singl bor - i7-da birinchi raqam. Buning yordamida biz g2 da ettinchi kvadratga bitta qo'yishimiz mumkin. i2 da sakkizta.

  • Oʻquv qoʻllanma

1. Asoslar

Ko'pchiligimiz xakerlar Sudoku nima ekanligini bilishadi. Men qoidalar haqida gapirmayman, lekin to'g'ridan-to'g'ri usullarga o'taman.
Boshqotirmani yechish uchun, qanchalik murakkab yoki oddiy bo'lishidan qat'i nazar, dastlab to'ldirish aniq bo'lgan hujayralar qidiriladi.


1,1" Oxirgi qahramon»

Keling, ettinchi kvadratga qaraylik. Faqat to'rtta bepul hujayra mavjud, ya'ni biror narsa tezda to'ldirilishi mumkin.
"8 "yoqilgan D3 bloklarni to'ldirish H3 Va J3; xuddi shunday " 8 "yoqilgan G5 yopiladi G1 Va G2
Biz toza vijdon bilan qo'yamiz " 8 "yoqilgan H1

1.2 "So'nggi qahramon" qatorida

Aniq echimlar uchun kvadratchalarni ko'rib chiqqandan so'ng, biz ustunlar va qatorlarga o'tamiz.
Keling, ko'rib chiqaylik " 4 " Maydonda. Bu chiziqda bo'lishi aniq A .
Bizda bor " 4 "yoqilgan G3 nima esnayapti A3, Mavjud " 4 "yoqilgan F7, tozalash A7. Va yana bir " 4 " ikkinchi kvadratda uning takrorlanishini taqiqlaydi A4 Va A6.
"Oxirgi qahramon" bizning " 4 "Bu A2

1.3 "Tanlov yo'q"

Ba'zida bir nechta sabablar mavjud muayyan joylashuv. "4 "V J8 ajoyib namuna bo'lar edi.
Moviy o'qlar bu kvadratdagi oxirgi mumkin bo'lgan raqam ekanligini ko'rsatadi. Qizillar Va ko'k strelkalar bizga ustundagi oxirgi raqamni beradi 8 . Yashillar o'qlar qatordagi oxirgi mumkin bo'lgan raqamni beradi J.
Ko'rib turganingizdek, buni qo'yishdan boshqa ilojimiz yo'q " 4 "joyida.

1.4 "Men bo'lmasam, yana kim?"

Yuqorida tavsiflangan usullardan foydalangan holda raqamlarni to'ldirish osonroq. Biroq, raqamni oxirgi mumkin bo'lgan qiymat sifatida tekshirish ham natijalar beradi. Usul barcha raqamlar mavjud, ammo biror narsa etishmayotgandek tuyulganda qo'llanilishi kerak.
"5 "V B1 barcha raqamlar "dan" ekanligiga asoslanib joylashtirilgan. 1 "oldin" 9 ", bundan mustasno" 5 " satrda, ustunda va kvadratda (yashil rang bilan belgilangan).

jargonda bu " Yalang'och yolg'iz". Agar siz maydonni mumkin bo'lgan qiymatlar (nomzodlar) bilan to'ldirsangiz, u holda hujayrada bunday raqam yagona mumkin bo'lgan raqam bo'ladi. Ushbu texnikani ishlab chiqish orqali siz "qidirishingiz mumkin. Yashirin singllar" - ma'lum bir qator, ustun yoki kvadratga xos raqamlar.

2. "Yalang'och mil"

2.1 "Yalang'och" juftliklar
""Yalang'och" juftlik" - bitta umumiy blokga tegishli ikkita katakda joylashgan ikkita nomzod to'plami: qator, ustun, kvadrat.
Bu aniq to'g'ri qarorlar jumboqlar faqat shu hujayralarda va faqat shu qiymatlar bilan bo'ladi, dan boshqa barcha nomzodlar esa umumiy blok olib tashlanishi mumkin.


Ushbu misolda bir nechta "yalang'och juftliklar" mavjud.
Qizil mos ravishda A ajratilgan hujayralar A2 Va A3, ikkalasida ham " 1 "Va" 6 "Men ular bu erda qanday joylashganini hali aniq bilmayman, ammo qolganlarini osongina olib tashlashim mumkin." 1 "Va" 6 "satrdan A(sariq rang bilan belgilangan). Shuningdek A2 Va A3 bir xil kvadratga tegishli, shuning uchun biz olib tashlaymiz " 1 "dan C1.


2.2 "Uchlik"
"Yalang'och uchlik"- "yalang'och juftliklar" ning murakkab versiyasi.
O'z ichiga olgan bitta blokdagi uchta hujayradan iborat har qanday guruh umuman uchta nomzod "yalang'och uchlik". Bunday guruh topilganda, bu uchta nomzodni blokdagi boshqa hujayralardan olib tashlash mumkin.

Nomzodlarning kombinatsiyasi "yalang'och uch" shunday bo'lishi mumkin:

// uchta katakdagi uchta raqam.
// har qanday kombinatsiyalar.
// har qanday kombinatsiyalar.

Ushbu misolda hamma narsa juda aniq. Hujayraning beshinchi kvadratida E4, E5, E6 o'z ichiga [ 5,8,9 ], [5,8 ], [5,9 ] mos ravishda. Ma'lum bo'lishicha, umuman olganda bu uchta hujayra [ 5,8,9 ] va faqat shu raqamlar bo'lishi mumkin. Bu bizga ularni boshqa blok nomzodlaridan olib tashlash imkonini beradi. Bu hiyla bizga yechim beradi" 3 "hujayra uchun E7.

2.3 "Ajoyib to'rtlik"
"Yalang'och to'rtlik" juda kamdan-kam uchraydigan hodisa, ayniqsa, ichida to'liq shakl, va aniqlanganda ham natijalar beradi. Yechim mantig'i bilan bir xil "yalang'och uchlik".

Yuqoridagi misolda, katakning birinchi kvadratida A1, B1, B2 Va C1 odatda [ o'z ichiga oladi 1,5,6,8 ], shuning uchun bu raqamlar faqat shu hujayralarni egallaydi, boshqalari yo'q. Sariq rang bilan belgilangan nomzodlarni olib tashlaymiz.

3. "Hamma sir oshkor bo'ladi"

3.1 Yashirin juftliklar
Maydonni kengaytirishning ajoyib usuli - bu qidiruv yashirin juftliklar. Ushbu usul sizga keraksiz nomzodlarni hujayradan olib tashlash va yanada qiziqarli strategiyalarni ishlab chiqish imkonini beradi.

Bu jumboqda biz buni ko'ramiz 6 Va 7 birinchi va ikkinchi kvadratlarda joylashgan. Bundan tashqari 6 Va 7 ustunda joylashgan 7 . Ushbu shartlarni birlashtirib, biz hujayralarda buni aytishimiz mumkin A8 Va A9 Faqat bu qadriyatlar bo'ladi va biz boshqa barcha nomzodlarni olib tashlaymiz.


Yana qiziqarli va murakkab misol yashirin juftliklar. juftlik [ 2,4 ] V D3 Va E3, tozalash 3 , 5 , 6 , 7 bu hujayralardan. Qizil rang bilan ajratilgan ikkita yashirin juftlik [ dan iborat. 3,7 ]. Bir tomondan, ular ikkita hujayra uchun noyobdir 7 ustun, boshqa tomondan - qator uchun E. Sariq rang bilan belgilangan nomzodlar olib tashlanadi.

3.1 Yashirin uchlik
Biz rivojlana olamiz yashirin juftliklar oldin yashirin uchlik yoki hatto yashirin to'rtliklar. Yashirin uchlik bir blokda joylashgan uchta juft sondan iborat. Masalan, va. Biroq, vaziyatda bo'lgani kabi "yalang'och uchlik", uchta hujayraning har birida uchta raqam bo'lishi shart emas. Ishlaydi Jami uchta hujayradagi uchta raqam. Masalan , , . Yashirin uchlik hujayralardagi boshqa nomzodlar tomonidan maskalanadi, shuning uchun avvalo bunga ishonch hosil qilishingiz kerak uchlik ma'lum bir blok uchun qo'llaniladi.


Unda murakkab misol ikkitasi bor yashirin uchlik. Birinchisi, qizil rang bilan belgilangan, ustunda A. Hujayra A4 o'z ichiga oladi [ 2,5,6 ], A7 - [2,6 ] va hujayra A9 -[2,5 ]. Bu uchta hujayra 2, 5 yoki 6 ni o'z ichiga olishi mumkin bo'lgan yagona hujayralardir, shuning uchun u erda bo'ladi. Shuning uchun biz keraksiz nomzodlarni olib tashlaymiz.

Ikkinchidan, ustunda 9 . [4,7,8 ] hujayralarga xosdir B9, C9 Va F9. Xuddi shu mantiqdan foydalanib, biz nomzodlarni olib tashlaymiz.

3.1 Yashirin to'rtlik

Ajoyib misol yashirin to'rtliklar. [1,4,6,9 ] beshinchi kvadratda faqat to'rtta katakchada bo'lishi mumkin D4, D6, F4, F6. Bizning mantiqqa asoslanib, biz boshqa barcha nomzodlarni olib tashlaymiz (sariq rang bilan belgilangan).

4. "Kauchuk bo'lmagan"

Agar raqamlardan birortasi bitta blokda (satr, ustun, kvadrat) ikki yoki uch marta paydo bo'lsa, biz bu raqamni konjugat blokdan olib tashlashimiz mumkin. Ulanishning to'rt turi mavjud:

  1. Juftlik yoki Uch kvadrat - agar ular bitta satrda joylashgan bo'lsa, siz boshqa barcha shunga o'xshash qiymatlarni mos keladigan qatordan olib tashlashingiz mumkin.
  2. Kvadratda juft yoki uchta - agar ular bitta ustunda joylashgan bo'lsa, siz boshqa barcha shunga o'xshash qiymatlarni tegishli ustundan olib tashlashingiz mumkin.
  3. Juftlik yoki uchta ketma-ket - agar ular bitta kvadratda joylashgan bo'lsa, unda siz boshqa barcha shunga o'xshash qiymatlarni mos keladigan kvadratdan olib tashlashingiz mumkin.
  4. Ustundagi juftlik yoki uchta - agar ular bitta kvadratda joylashgan bo'lsa, siz boshqa barcha shunga o'xshash qiymatlarni mos keladigan kvadratdan olib tashlashingiz mumkin.
4.1 Ishorali juftliklar, uchliklar

Keling, sizga misol sifatida ushbu jumboqni ko'rsataman. Uchinchi maydonda" 3 "faqat ichida B7 Va B9. Bayonotdan keyin №1 , biz nomzodlarni olib tashlaymiz B1, B2, B3. Xuddi shunday," 2 " Sakkizinchi kvadratdan mumkin bo'lgan qiymatni olib tashlaydi G2.


Maxsus jumboq. Yechish juda qiyin, lekin diqqat bilan qarasangiz, bir nechtasini ko'rishingiz mumkin ishora qiluvchi juftliklar. Yechimda oldinga siljish uchun ularning barchasini topish har doim ham zarur emasligi aniq, ammo har bir bunday topilma bizning vazifamizni osonlashtiradi.

4.2 Qaytib bo'lmaydiganlarni kamaytirish

Ushbu strategiya satrlar va ustunlarni kvadratchalar (qoidalar) mazmuni bilan sinchkovlik bilan tahlil qilish va taqqoslashni o'z ichiga oladi. №3 , №4 ).
Chiziqni ko'rib chiqing A. "2 "faqatgina mumkin A4 Va A5. Qoidaga rioya qilish №3 , olib tashlash " 2 "ularning B5, C4, C5.


Keling, jumboqni yechishni davom ettiramiz. Bizda bitta joy bor " 4 "bir kvadrat ichida 8 ustun. Qoidaga ko'ra №4 , biz keraksiz nomzodlarni olib tashlaymiz va qo'shimcha ravishda yechim olamiz" 2 " Uchun C7.

O'yin tarixi

Raqamli tuzilma 18-asrda Shveytsariyada ixtiro qilingan, uning asosida 20-asrda raqamli krossvord ishlab chiqilgan. Biroq, o'yinning o'zi ixtiro qilingan AQShda, Yaponiyadan farqli o'laroq, u keng tarqalmagan, bu erda jumboq nafaqat ildiz otgan, balki katta shuhrat qozongan. Aynan Yaponiyada u tanish "Sudoku" nomini oldi va keyin butun dunyoga tarqaldi.

O'yin qoidalari

Krossvord oddiy tuzilishga ega: sektorlar deb ataladigan 9 kvadratdan iborat matritsa ko'rsatilgan. Ushbu kvadratchalar uchta ketma-ket joylashtirilgan va 3x3 katak o'lchamiga ega. Sudoku matritsasi 3 ta satr va 3 ta ustundan iborat kvadratga o'xshaydi, ular uni har birida 9 ta hujayradan iborat 9 ta sektorga ajratadi. Ba'zi katakchalar raqamlar bilan to'ldirilgan - qancha ko'p son bilsangiz, jumboq shunchalik sodda bo'ladi.

O'yinning maqsadi

Siz barcha bo'sh kataklarni to'ldirishingiz kerak va faqat bitta qoida mavjud: raqamlar takrorlanmasligi kerak. Har bir sektor, satr va ustunda takrorlanmasdan 1 dan 9 gacha raqamlar bo'lishi kerak. Bo'sh kataklarni qalam bilan to'ldirish yaxshiroqdir: bu xatolik yuz berganda o'zgartirishlar kiritish yoki boshidan boshlashni osonlashtiradi.

Yechim usullari

Keling, sudokuning oddiy versiyasini ko'rib chiqaylik. Masalan, sektor yoki satrda atigi 1 ta bo'sh katakcha qoldi - mantiqan to'g'ri, unga raqamlar qatorida bo'lmagan raqamni kiritish kerak.

Keyinchalik, 2 sektorda bir xil raqamlarga ega bo'lgan qatorlar va ustunlarni ko'rib chiqishga arziydi. Raqamlar takrorlanmasligi kerakligi sababli, 3-sektorda qaysi kataklarda bir xil raqam bo'lishi mumkinligini tekshirishingiz mumkin. Ko'pincha faqat bitta hujayra qoladi, unda siz raqamni kiritishingiz kerak.

Shunday qilib, krossvordlar maydonining bir qismi to'ldiriladi. Keyin iplarni o'rganishni boshlashingiz mumkin. Aytaylik, bir qatorda 3 ta bo'sh hujayra bor, siz u erda qanday raqamlarni kiritish kerakligini tushunasiz, lekin qaerda aniq bilmaysiz. Siz almashtirishga harakat qilishingiz kerak. Raqamni boshqa 2 yacheykada joylashtirish mumkin bo'lmagan hollarda ko'pincha variantlar mavjud, chunki u tegishli ustunda yoki sektorda.

Qiyin sudoku

Murakkab Sudokuda bu usullar faqat yarim yo'lda ishlaydi; Keyin siz taxmin qilishingiz va uni sinab ko'rishingiz kerak. Agar qator, ustun yoki sektorda 2 ta katak bo'lsa, unda raqamni kiritish teng darajada mumkin bo'lsa, uni qalam bilan kiritishingiz va keyingi to'ldirish mantig'iga amal qilishingiz kerak. Agar sizning taxminingiz noto'g'ri bo'lsa, unda bir nuqtada krossvord xatolikni ko'rsatadi va raqamlarning takrorlanishi sodir bo'ladi. Keyin raqam ikkinchi katakda bo'lishi kerakligi aniq bo'ladi, siz orqaga qaytib, xatoni tuzatishingiz kerak. Bunday holda, krossvordni yana yechish kerak bo'lgan nuqtani topishni osonlashtirish uchun rangli qalamdan foydalangan ma'qul.

Kichik sir

Agar siz avval qalam bilan har bir katakda qanday raqamlar bo'lishi mumkinligini belgilasangiz, Sudoku ni hal qilish osonroq va tezroq bo'ladi. Shunda siz har safar barcha sektorlarni tekshirishingiz shart bo'lmaydi va to'ldirish jarayonida amaldagi raqamning atigi 1 ta varianti qolgan hujayralar darhol aniq bo'ladi.

Sudoku - bu nafaqat vaqtni o'tkazishga imkon beruvchi qiziqarli o'yin, balki rivojlanadigan boshqotirma. mantiqiy fikrlash, katta hajmdagi ma'lumotlarni saqlash qobiliyati va tafsilotlarga e'tibor.