Судоку шийдвэрлэх дүрмүүдийг хялбараас хүнд рүү. Судокуг хэрхэн шийдвэрлэх вэ - арга зам, арга, стратеги

Тоглоомын түүх

Тоон бүтцийг 18-р зуунд Швейцарь улсад зохион бүтээсэн бөгөөд үүний үндсэн дээр 20-р зуунд тоон кроссворд оньсого боловсруулжээ. Гэсэн хэдий ч тоглоомыг шууд зохион бүтээсэн АНУ-д оньсого нь үндэслээд зогсохгүй маш их алдартай болсон Японоос ялгаатай нь өргөн тархсангүй. Энэ нь Японд "Судоку" хэмээх танил нэрийг олж аваад дараа нь дэлхий даяар тархсан.

Тоглоомын дүрэм

Кроссворд нь энгийн бүтэцтэй: сектор гэж нэрлэгддэг 9 квадрат матрицыг өгсөн болно. Эдгээр квадратууд нь 3 дараалан байрлуулсан бөгөөд 3х3 нүдтэй байна. Судоку матриц нь 3 мөр, 3 баганаас бүрдэх дөрвөлжин хэлбэртэй бөгөөд тус бүр нь 9 нүдтэй 9 секторт хуваагддаг. Зарим нүд нь тоогоор дүүрсэн байдаг - та хэдий чинээ их тоо мэдэх тусам оньсого хялбар болно.

Тоглоомын зорилго

Та бүх хоосон нүдийг бөглөх хэрэгтэй, гэхдээ зөвхөн 1 дүрэм байдаг: тоо давтагдах ёсгүй. Салбар, мөр, багана бүр давталтгүйгээр 1-ээс 9 хүртэлх тоог агуулсан байх ёстой. Хоосон нүднүүдийг харандаагаар бөглөх нь дээр: алдаа гарсан тохиолдолд өөрчлөлт хийх эсвэл шинээр эхлэхэд хялбар байх болно.

Шийдлийн аргууд

Судокугийн энгийн хувилбарыг авч үзье. Жишээлбэл, салбар эсвэл мөрөнд зөвхөн 1 хоосон нүд үлдсэн - та тоон цувралд байхгүй тоог оруулах шаардлагатай нь логик юм.

Дараа нь 2 салбарт ижил дугаартай мөр, баганыг шалгаж үзэх нь зүйтэй. Тоонууд давтагдах ёсгүй тул 3-р секторт аль нүдэнд ижил тоо байрлаж болохыг шалгах боломжтой. Ихэнхдээ зөвхөн 1 нүд байдаг бөгөөд та зөвхөн дугаараа оруулах хэрэгтэй.

Тиймээс кроссвордын талбарын нэг хэсгийг бөглөнө. Дараа нь та утсыг сурч эхэлж болно. Нэг мөрөнд 3 чөлөөт нүд байна гэж бодъё, та тэнд ямар тоо оруулах ёстойг ойлгосон, гэхдээ та яг хаана нь мэдэхгүй байна. Та орлуулалтыг туршиж үзэх хэрэгтэй. Ихэнхдээ тоо нь харгалзах баганад эсвэл секторт байдаг тул өөр 2 нүдэнд байрлах боломжгүй сонголтууд байдаг.

Хэцүү судоку

Нарийн төвөгтэй судокугийн хувьд эдгээр аргууд нь зөвхөн хагасаар ажилладаг тул аль нүдэнд дугаар оруулахаа тодорхойлох боломжгүй үе ирдэг. Дараа нь та таамаглал дэвшүүлж, шалгах хэрэгтэй. Хэрэв мөр, багана эсвэл секторт тоо оруулах боломжтой 2 нүд байвал харандаагаар оруулаад бөглөх логикийг цааш үргэлжлүүлэх хэрэгтэй. Хэрэв таны таамаглал буруу бол хэзээ нэгэн цагт кроссворд нь алдаа гаргаж, тоо давтагдах болно. Дараа нь энэ тоо хоёр дахь нүдэнд байх ёстой нь тодорхой болно, та буцаж очоод алдаагаа засах хэрэгтэй. Энэ тохиолдолд кроссворд тааварыг дахин шийдэх мөчийг олоход хялбар болгохын тулд өнгөт харандаа ашиглах нь дээр.

Бяцхан нууц

Хэрэв та нүд бүрт ямар тоо байж болохыг харандаагаар тоймлон зурвал судокуг шийдэх нь илүү хялбар бөгөөд хурдан болно. Дараа нь та бүх салбарыг байнга шалгах шаардлагагүй бөгөөд бөглөх явцад хүчинтэй тооны зөвхөн 1 хувилбар үлдсэн нүднүүд шууд тодорхой болно.

Судоку бол цагийг өнгөрөөх сэтгэл хөдөлгөм тоглоом төдийгүй хөгжүүлдэг оньсого юм. логик сэтгэлгээ, их хэмжээний мэдээллийг хадгалах чадвар, нарийн ширийн зүйлийг анхаарч үзэх.

Судокугийн зорилго нь 3х3 квадрат, мөр, баганад ижил тоо байхгүй байхаар бүх тоог цэгцлэх явдал юм. Судокугийн аль хэдийн шийдэгдсэн жишээ энд байна.

Та есөн квадрат бүрт, түүнчлэн бүх мөр, баганад давтагдах тоо байхгүй эсэхийг шалгаж болно. Судокуг шийдвэрлэхдээ та тооны "өвөрмөц" дүрмийг ашиглах хэрэгтэй бөгөөд нэр дэвшигчдийг дараалан хасч (нүдэнд байгаа жижиг тоо нь тоглогчийн бодлоор энэ нүдэнд аль тоо зогсож болохыг заана) зөвхөн нэг л байх ёстой газрыг олох хэрэгтэй. тоо зогсож чадна.

Бид судокуг нээхэд нүд болгонд бүх жижиг саарал тоонууд байгааг харж байна. Та аль хэдийн тохируулсан тоонуудын тэмдгийг нэн даруй устгаж болно (тэмдэглэгээг дарж арилгана баруун хулганацөөн тоогоор):

Би энэ кроссворд оньсогоонд байгаа тооноос нэг хувь буюу 6-аас эхэлье, ингэснээр нэр дэвшигчдийг хасах нь илүү тохиромжтой байх болно.

Тоонууд нь дөрвөлжин, мөр, баганад хасагдах нэр дэвшигчдийг улаанаар тэмдэглэсэн бөгөөд эдгээр газруудад зургаа байх боломжгүй гэдгийг бид хулганы баруун товчийг дарна (эсвэл хоёр зургаа байх болно) дөрвөлжин / багана / эгнээнд, энэ нь дүрмийн эсрэг байна).

Одоо, хэрэв бид нэгж рүү буцах юм бол үл хамаарах зүйлүүд дараах байдалтай байна.

Бид аль хэдийн 1 байгаа талбайн чөлөөт нүд бүрт, 1 байгаа мөр бүрт, 1 байгаа багана бүрт 1 нэр дэвшигчийг хасна. Нийтдээ гурван нэгжийн хувьд 3 квадрат, 3 багана байна. ба 3 эгнээ.

Дараа нь шууд 4 рүү явцгаая, илүү олон тоо байгаа боловч зарчим нь адилхан. Хэрэв та анхааралтай ажиглавал зүүн дээд талд 3х3 квадратад зөвхөн нэг чөлөөт нүд (ногооноор тэмдэглэгдсэн) байгааг харж болно.Тиймээс бид тэнд 4-ийн тоог тавьж, бүх нэр дэвшигчдийг арилгана. бусад тоонууд урт байх болно). Энгийн судокугийн хувьд маш олон талбарыг ийм байдлаар бөглөж болно.

Шинэ дугаар тавьсны дараа та өмнөх дугааруудыг дахин шалгаж болно, учир нь шинэ дугаар нэмэх нь хайлтын хүрээг нарийсгах болно, жишээлбэл, энэ кроссворд тааварт дөрвөн багцын ачаар энэ квадратад зөвхөн нэг нүд үлдсэн байна ( ногоон):

Боломжтой гурван нүднээс зөвхөн нэг нь нэгж эзэлдэггүй бөгөөд бид нэгжийг тэнд тавьдаг.

Тиймээс бид бүх тоонуудын (1-ээс 9 хүртэл) бүх тодорхой нэр дэвшигчдийг хасч, боломжтой бол тоонуудыг оруулав.

Бүх тохиромжгүй нэр дэвшигчдийг хассаны дараа зөвхөн 1 нэр дэвшигч (ногоон) үлдсэн нүдийг авсан бөгөөд энэ нь гурван тоо гэсэн үг бөгөөд энэ нь үнэ цэнэтэй юм.

Хэрэв нэр дэвшигч нь дөрвөлжин, мөр, баганад хамгийн сүүлд орсон бол тоонуудыг мөн тавина.

Эдгээр нь тавын жишээнүүд бөгөөд улбар шар нүднүүдэд тав байхгүй, бүс дэх цорын ганц нэр дэвшигч нь ногоон эсүүдэд үлдсэн бөгөөд энэ нь тав байгаа гэсэн үг юм.

Эдгээр нь судоку-д тоо оруулах хамгийн энгийн аргууд бөгөөд та судокуг энгийн бэрхшээлтэй (нэг одтой) шийдвэрлэх замаар аль хэдийн туршиж үзэх боломжтой, жишээлбэл: Судоку №12433, судоку №14048, судоку №526. Үзүүлсэн судокусуудыг дээрх мэдээллийг ашиглан бүрэн шийдсэн. Гэхдээ хэрэв та дараагийн дугаарыг олохгүй бол сонгох аргыг ашиглаж болно - судокуг хадгалж, санамсаргүй байдлаар хэд хэдэн тоог бичиж, амжилтгүй болсон тохиолдолд судокуг ачаална уу.

Хэрэв та илүү ихийг мэдэхийг хүсч байвал нарийн төвөгтэй аргууд, цааш уншина уу.

Түгжигдсэн нэр дэвшигчид

Талбайд түгжигдсэн нэр дэвшигч

Дараах нөхцөл байдлыг авч үзье.

Цэнхэр өнгөөр ​​тодруулсан дөрвөлжинд 4-р нэр дэвшигч (ногоон нүд) нэг мөрөнд хоёр нүдэнд байрлана. Хэрэв энэ мөрөнд (улбар шар нүд) 4-ийн тоо байгаа бол цэнхэр дөрвөлжинд 4-ийг тавих газар байхгүй бөгөөд энэ нь бид бүх улбар шар нүднүүдээс 4-ийг хасна гэсэн үг юм.

2 дугаартай ижил төстэй жишээ:

Нэр дэвшигчийг дараалан түгжсэн

Энэ жишээ нь өмнөхтэй төстэй боловч энд эгнээнд (цэнхэр) 7 нэр дэвшигч нэг талбайд байна. Энэ нь дөрвөлжингийн (улбар шар) үлдсэн бүх нүднүүдээс долоог хасна гэсэн үг юм.

Баганад түгжигдсэн нэр дэвшигч

Өмнөх жишээтэй адил зөвхөн баганад 8 нэр дэвшигч нэг талбайд байрлана. Талбайн бусад нүднээс 8 нэр дэвшигчийг мөн хассан.

Түгжигдсэн нэр дэвшигчдийг эзэмшсэний дараа та дунд зэргийн бэрхшээлтэй судокуг сонгохгүйгээр шийдэж болно, жишээлбэл: Судоку №11466, судоку №13121, судоку №11528.

Тооны бүлгүүд

Бүлгүүдийг харахад түгжигдсэн нэр дэвшигчдээс илүү хэцүү байдаг ч тэдгээр нь нарийн төвөгтэй кроссворд тааваруудын олон гарцыг арилгахад тусалдаг.

нүцгэн хосууд

Бүлгүүдийн хамгийн энгийн дэд зүйл бол нэг дөрвөлжин, мөр эсвэл баганад байгаа хоёр ижил хос тоо юм. Жишээлбэл, мөр дэх нүцгэн хос тоо:

Хэрэв улбар шар өнгийн шугамын бусад нүдэнд 7 эсвэл 8 байвал ногоон нүдэнд 7 ба 7 эсвэл 8 ба 8 байх болно, гэхдээ дүрмийн дагуу мөрөнд 2 ижил тоо байх боломжгүй тул улбар шар нүднүүдээс бүх 7 ба бүх 8 нь хасагдсан.

Өөр нэг жишээ:

Нүцгэн хосууд нэг баганад, нэг талбайд нэгэн зэрэг байдаг. Нэмэлт нэр дэвшигчид (улаан) багана болон талбайгаас хоёуланг нь хасна.

Чухал тэмдэглэл - бүлэг нь яг "нүцгэн" байх ёстой, өөрөөр хэлбэл эдгээр нүдэнд бусад тоо агуулагдах ёсгүй. Энэ нь нүцгэн бүлэг юм, гэхдээ энэ бүлэг нүцгэн байхаа больсон тул нэмэлт тоо бий - 6. Тэд мөн нүцгэн бүлэг биш, учир нь тоо нь ижил байх ёстой, гэхдээ энд 3 байна. өөр өөр тообүлэгт.

Нүцгэн гурван ихэр

Нүцгэн гурвалсан нь нүцгэн хостой төстэй боловч тэдгээрийг илрүүлэхэд илүү хэцүү байдаг - эдгээр нь гурван эсийн 3 нүцгэн тоо юм.

Жишээн дээр нэг мөрөнд байгаа тоонууд 3 удаа давтагдана. Бүлэгт ердөө 3 тоо байдаг бөгөөд тэдгээр нь 3 нүдэн дээр байрладаг бөгөөд энэ нь улбар шар өнгийн нүднүүдийн нэмэлт тоо 1, 2, 6 хасагдсан гэсэн үг юм.

Нүцгэн гурвалсан дотор тоо агуулаагүй байж болно бүрэн хүчин чадлаараа, жишээлбэл, хослол тохиромжтой байх болно:, ба - эдгээр нь гурван нүдэнд ижил 3 төрлийн тоо, зүгээр л бүрэн бус найрлагатай.

Нүцгэн дөрөв

Нүцгэн бүлгүүдийн дараагийн өргөтгөл нь нүцгэн дөрөв юм.

, , , тоонууд нь дөрвөн нүдэнд байрлах 2, 5, 6, 7 гэсэн дөрвөн тооны нүцгэн дөрвөлжин юм. Энэ дөрвөлжин нь нэг дөрвөлжинд байрладаг бөгөөд энэ нь дөрвөлжингийн (улбар шар) үлдсэн нүднүүдээс 2, 5, 6, 7 гэсэн бүх тоог хассан гэсэн үг юм.

далд хосууд

Дараагийн бүлгийн өөрчлөлт бол далд бүлгүүд. Жишээ авч үзье:

Хамгийн дээд мөрөнд 6 ба 9-ийн тоонууд зөвхөн хоёр нүдэнд байрладаг бөгөөд энэ мөрийн бусад нүдэнд ийм тоо байхгүй байна. Хэрэв та ногоон нүднүүдийн аль нэгэнд (жишээ нь, 1) өөр тоо оруулбал 6 эсвэл 9 гэсэн тоонуудын аль нэгнийх нь эгнээнд зай үлдэхгүй тул ногоон дээрх бүх тоог устгах хэрэгтэй. 6 ба 9-ээс бусад нүднүүд.

Үүний үр дүнд илүүдлийг арилгасны дараа зөвхөн нүцгэн хос тоо үлдэх ёстой.

Нуугдсан гурван ихэр

Нуугдсан хосуудтай төстэй - дөрвөлжин, мөр эсвэл баганын 3 нүдэнд 3 тоо, зөвхөн эдгээр гурван нүдэнд байрладаг. Ижил нүдэнд өөр тоо байж болно - тэдгээрийг хассан

Жишээн дээр 4, 8, 9 гэсэн тоонууд нуугдсан байна. Баганын бусад нүдэнд эдгээр тоо байхгүй байгаа нь ногоон нүднүүдээс шаардлагагүй нэр дэвшигчдийг хасна гэсэн үг.

далд дөрөв

Далд гурвалсантай адил 4 нүдэнд ердөө 4 тоо байна.

Жишээн дээр нэг баганын дөрвөн нүдэнд (ногоон) 2, 3, 8, 9 гэсэн дөрвөн тоонууд нь далд дөрөв үүсгэдэг, учир нь эдгээр тоонууд баганын бусад нүдэнд (улбар шар) байдаггүй. Ногоон эсээс нэмэлт нэр дэвшигчдийг хасдаг.

Энэ нь тоонуудын бүлгийг авч үзэх ажлыг дуусгаж байна. Дасгал хийхийн тулд дараах кроссворд тааварыг (сонголтгүйгээр) шийдэж үзээрэй: Судоку №13091, Судоку No10710.

X далавч ба загасны сэлэм

Эдгээр хачирхалтай үгс нь судокугийн нэр дэвшигчдийг устгах ижил төстэй хоёр аргын нэр юм.

X жигүүр

X- жигүүр нь нэг тооны нэр дэвшигчдэд тооцогддог бөгөөд 3-ыг анхаарч үзээрэй.

Хоёр эгнээнд ердөө 2 гурвалсан (цэнхэр) байдаг бөгөөд эдгээр гурвалсанууд нь зөвхөн хоёр мөрөнд байрладаг. Энэ хослол нь зөвхөн 2 гурвалсан шийдэлтэй бөгөөд улбар шар өнгийн баганад байгаа бусад гурвалсан хэсгүүд нь энэ шийдэлтэй зөрчилдөж байна (яагаадыг шалгана уу), тиймээс улаан гурвалсан нэр дэвшигчдийг хасах хэрэгтэй.

Үүнтэй адилаар 2 болон баганад нэр дэвшигчдийн хувьд.

Үнэн хэрэгтээ X жигүүр нь нэлээд түгээмэл боловч ийм нөхцөл байдалтай тулгарах нь нэмэлт тоог хасахыг амлаж байна.

Энэ нь гурван мөр эсвэл баганад зориулсан X-wing-ийн дэвшилтэт хувилбар юм:

Бид мөн 1 тоог авч үздэг, жишээн дээр энэ нь 3. 3 багана (цэнхэр) нь ижил гурван мөрөнд хамаарах гурвалсан тоог агуулдаг.

Тоонууд бүх нүдэнд агуулагдахгүй байж болох ч гурван хэвтээ, гурван босоо шугамын огтлолцол нь бидний хувьд чухал юм. Босоо эсвэл хэвтээ байдлаар ногоон нүднээс бусад бүх нүдэнд тоо байх ёсгүй, жишээнд энэ нь босоо багана юм. Дараа нь мөрөнд байгаа бүх нэмэлт тоог хасах хэрэгтэй бөгөөд ингэснээр 3 нь зөвхөн шугамын огтлолцол дээр - ногоон нүдэнд үлдэх болно.

Нэмэлт аналитик

Далд ба нүцгэн бүлгүүдийн хоорондын харилцаа.

Мөн асуултын хариулт: яагаад тэд далд / нүцгэн тав, зургаа гэх мэтийг хайхгүй байна вэ?

Дараах 2 жишээг харцгаая.

Энэ бол нэг судоку бөгөөд нэг тоон баганыг авч үздэг. 2 тоо 4 (улаанаар тэмдэглэгдсэн) хасагдсан 2 янз бүрийн арга замууд- далд хосын тусламжтайгаар эсвэл нүцгэн хосын тусламжтайгаар.

Дараагийн жишээ:

Өөр нэг судоку, нэг талбайд нүцгэн хос, далд гурвын аль аль нь байдаг бөгөөд энэ нь ижил тоог хасдаг.

Хэрэв та өмнөх догол мөрөнд байгаа нүцгэн ба далд бүлгүүдийн жишээг харвал нүцгэн бүлэгтэй 4 чөлөөт нүдтэй бол үлдсэн 2 нүд нь заавал нүцгэн хос байх болно. 8 чөлөөт эс, нүцгэн дөрвөн эстэй бол үлдсэн 4 эс нь далд дөрөв байх болно.

Хэрэв бид нүцгэн ба далд бүлгүүдийн хоорондын хамаарлыг авч үзвэл, хэрэв үлдсэн эсүүдэд нүцгэн бүлэг байгаа бол заавал далд бүлэг байх болно, мөн эсрэгээр нь бид олж мэднэ.

Эндээс бид 9 эс дараалан чөлөөтэй, тэдний дунд нүцгэн зургаа байгаа бол 6 эсийн хоорондын хамаарлыг хайхаас илүү далд гурвалсан хэсгийг олох нь илүү хялбар байх болно гэж дүгнэж болно. Далд, нүцгэн тавтай адилхан - нүцгэн / далд дөрвийг олох нь илүү хялбар байдаг тул тавыг ч хайдаггүй.

Бас нэг дүгнэлт - дөрвөлжин, эгнээ эсвэл баганад дор хаяж найман чөлөөт нүд байгаа тохиолдолд л тоонуудын бүлгийг хайх нь утга учиртай бөгөөд цөөн тооны нүдтэй, та өөрийгөө далд, нүцгэн гурвалсан байдлаар хязгаарлаж болно. Мөн таван чөлөөт эс ​​буюу түүнээс бага бол та гурвалсан эсийг хайж чадахгүй - хоёр нь хангалттай байх болно.

Эцсийн үг

Судокуг шийдвэрлэх хамгийн алдартай аргуудыг энд оруулав, гэхдээ нарийн төвөгтэй судокуг шийдэхдээ эдгээр аргуудыг ашиглах нь үргэлж бүрэн шийдэлд хүргэдэггүй. Ямар ч тохиолдолд сонгох арга нь үргэлж аврах ажилд ирэх болно - Судокуг мухардалд аваачиж, боломжтой тоог орлуулж, тааварыг шийдэхийг хичээ. Хэрэв энэ орлуулалт нь таныг боломжгүй нөхцөл байдалд хүргэж байгаа бол та ачаалж, нэр дэвшигчдээс орлуулах дугаарыг арилгах хэрэгтэй.

SUDOKU бол логик дүгнэлт хийж байж л давж болох тооны оньсого бүхий алдартай оньсого тоглоом юм. Япон хэлнээс орчуулсан Судоку нэрний хувьд "су" нь "тоо" гэсэн утгатай бөгөөд доку "доку" нь "тусдаа зогсох" гэсэн утгатай. Тиймээс "SUDOKU" нь ойролцоогоор "нэг оронтой" гэж орчуулагддаг.

Энэхүү оньсого тоглоомд "Судоку" нэрийг 1984 онд Японы хэвлэлийн газар Николи өгчээ. Судоку гэдэг нь "Suuji wa dokushin ni kagiru" гэсэн үгийн товчлол бөгөөд японоор "зөвхөн ганц тоо байх ёстой" гэсэн утгатай. Хэвлэн нийтлэгч Николи зөвхөн гайхалтай нэрийг гаргаж ирээд зогсохгүй анх удаа тааварт зориулсан даалгаварт тэгш хэмийг нэвтрүүлсэн. Оньсогоны нэрийг Николигийн удирдагч Кажи Маки өгсөн. Дэлхий нийт энэ шинэ Японы нэрийг хүлээн зөвшөөрсөн боловч Японд өөрөө "Nanpure" гэж нэрлэдэг. Николи өөрийн улсад "Судоку" гэдэг үгийг худалдааны тэмдэг болгон бүртгүүлжээ.

SUDOKU-ийн гарал үүсэл

Энэтхэгийг шатрын өлгий нутаг гэж үздэг бол Англи улсыг хөлбөмбөгийн өлгий нутаг гэж үздэг. Дэлхий даяар хурдан тархсан судоку (судоку) тоглоомд ийм эх орон байдаггүй. Судокугийн прототипийг 2000 жилийн өмнө Хятадад гарч ирсэн ид шидийн дөрвөлжин оньсого гэж үзэж болно.

Судокугийн тоглоомын түүх нь Швейцарийн алдарт математикч, механик, физикч Леонхард Эйлер (1707 - 1783) үеэс эхэлдэг.

Түүний архивын 1776 оны 10-р сарын 17-ны өдрийн баримтууд нь тодорхой тооны нүд, ялангуяа 9, 16, 25, 36-тай шидэт дөрвөлжин үүсгэх тухай тэмдэглэлүүдийг агуулсан. Өөр нэг баримт бичигт " Шинжлэх ухааны судалгаашидэт квадратын шинэ сортууд " Эйлер эсүүдэд латин үсгийг (Латин дөрвөлжин) байрлуулж, дараа нь тэр нүдийг Грек үсгээр дүүргэж, талбайг Грек-Латин гэж нэрлэжээ. Судалж байна янз бүрийн сонголтуудшидэт дөрвөлжин, Эйлер тэмдэгтүүдийг нэг ч мөр, аль ч баганад давтагдахгүй байхаар хослуулах асуудалд анхаарлаа хандуулав.

AT орчин үеийн хэлбэрСудоку тоглоом анх 1979 онд Word Games сэтгүүлд хэвлэгдсэн. Оньсого зохиогч нь Индианагийн Харвард Гарис юм. "Тооны газар" оньсого (орос хэл рүү орчуулсан - "тооны газар") - үүнийг орчин үеийн судокугийн анхны хувилбаруудын нэг гэж үзэж болно. Энэ нь 3x3 эсийн блокуудыг нэмсэн нь оньсого илүү сонирхолтой болгох боломжийг олгосон чухал сайжруулалт болсон. Тэрээр Эйлерийн латин квадратын зарчмыг хэрэглэж, 9х9 матрицад хэрэглэж, нэмэлт хязгаарлалт нэмсэн, тоонууд нь дотоод 3х3 квадратуудад давтагдах ёсгүй.

Тиймээс олон хүмүүсийн бодож байгаа шиг судокугийн санаа Японоос гараагүй, гэхдээ тоглоомын нэр нь үнэхээр Япон юм.

Японд энэхүү оньсого нь янз бүрийн оньсого тоглоомын цуглуулгын томоохон хэвлэгч Николи Инк компани 1984 оны 4-р сард Сар тутмын Николист сонинд "Дугаарыг зөвхөн нэг удаа ашиглах боломжтой" нэртэйгээр нийтлэв. 2004 оны 11-р сарын 12-нд The ​​Times сонин өөрийн хуудсан дээр анхны судоку эвлүүлдэг тоглоомыг нийтэлжээ. Энэхүү нийтлэл нь сенсаци болж, оньсого нь Их Британи, Австрали, Шинэ Зеланд даяар хурдан тархав; АНУ-д алдартай болсон.

Судоку хувилбарууд

Тэгэхээр судоку гэж юу вэ? Одоогоор энэхүү алдартай оньсого тоглоомын олон шинэчлэлтүүд байгаа ч сонгодог судоку нь 9х9 хэмжээтэй дөрвөлжин бөгөөд тус бүр нь 3 нүдтэй дэд дөрвөлжинд хуваагддаг. Тиймээс генерал тоглоомын талбай 81 эстэй. Ажлынхаа хавсралтад би оруулах болно янз бүрийн төрөлСудоку ба боломжит шийдлүүд (эцэг эх маань намайг шийдвэрлэхэд тусалсан).

Судоку нь талбайн хэмжээнээс хамаарч хүндрэлийн түвшинд өөр өөр байдаг.

• 1. Бяцхан оньсого сонирхогчдод зориулж судокуг 2х2, 6х6 нүдтэй талбараар хийдэг.
• 2. Мэргэжлийн хүмүүсийн хувьд судоку 15х15, 16х16 нүд байдаг

Судоку янз бүрийн түвшинд ирдэг:

• гэрэл
• дундаж
• хэцүү
• маш төвөгтэй
• супер цогцолбор

Шийдвэр гаргах дүрэм

Судоку тоглоом нь ганцхан дүрэмтэй. Мөр, багана, жижиг 3X3 квадрат бүрт 1-ээс 9 хүртэлх тоо зөвхөн 1 удаа гарч ирэхийн тулд чөлөөт нүднүүдийг бөглөх шаардлагатай. Судокугийн зарим нүднүүд аль хэдийн тоогоор дүүрсэн бөгөөд үлдсэн хэсгийг нь бөглөх нь танд үлддэг. Эхэндээ олон тоо байх тусам тааварыг шийдвэрлэхэд хялбар болно. Дашрамд хэлэхэд, зөв ​​зохиосон судоку нь ганцхан шийдэлтэй байдаг.

Судоку шийдэл

Судоку шийдвэрлэх стратеги нь гурван үе шатыг агуулна.

• оньсого дээрх тоонуудын байршлыг сурах
• тоонуудын урьдчилсан зохицуулалт
• шинжилгээ

Хамгийн зөв замшийдлүүд - нүдний зүүн булангийн дээд талд нэр дэвшигчийн дугаарыг бичнэ. Үүний дараа та энэ нүдийг эзлэх ёстой тоог яг харж болно. Судоку нь тайвшруулах тоглоом тул удаан тоглох хэрэгтэй. Зарим оньсого хэдхэн минутын дотор шийдэгддэг бол зарим нь хэдэн цаг, зарим тохиолдолд хэдэн өдөр ч болдог.

Математикийн үндэс. 9х9 судоку дахь боломжит хослолуудын тоо Бертам Фелгенхауэрын тооцоогоор 6,670,903,752,021,072,936,960 байна.

Гэсэн хэдий ч бараг бүх хүн энэ тааврыг шийдэж чадна. Хамгийн гол нь мөрөн дээр байгаа хүндрэлийн түвшинг сонгох явдал юм. Судоку бол нойрмог тархийг сайн ажиллуулдаг сонирхолтой оньсого тоглоом юм Чөлөөт цаг. Ерөнхийдөө үүнийг шийдэх гэж оролдсон хэн бүхэн аль хэдийн зарим хэв маягийг тодорхойлж чадсан. Та үүнийг шийдэх тусам тоглоомын зарчмуудыг илүү сайн ойлгож эхэлдэг, гэхдээ та ямар нэгэн байдлаар шийдвэрлэх арга барилаа сайжруулахыг хүсч байна. Судоку бий болсноос хойш хүмүүс шийдвэрлэх олон янзын арга бий болсон бөгөөд зарим нь илүү хялбар, зарим нь илүү хэцүү байдаг. Доорх нь үндсэн зөвлөмжүүдийн жишээ багц ба хамгийн цөөн хэдэн юм энгийн аргуудсудоку шийдлүүд. Эхлээд нэр томъёог тодорхойлъё.

Хөгжилтэй шүтэн бишрэгчид ozon.ru сайтаас Судокугийн ширээний хувилбарыг худалдаж авах боломжтой

Нэр томьёо

Арга 1: Ганц бие

Ганц (ганц хувилбарууд) нь мөр, багана эсвэл талбарт байгаа цифрүүдийг хасч тодорхойлж болно. Дараах аргууд нь судокугийн ихэнх "энгийн" хувилбаруудыг шийдвэрлэх боломжийг танд олгоно.

1.1 Илэрхий ганц бие

Эдгээр хосууд хоёулаа гурав дахь хэсэгт (баруун дээд талд) байгаа тул бид энэ хэсгийн бусад нүднүүдээс 1 ба 4 тоог хасч болно.

Нэг бүлгийн гурван нүдэнд гурваас өөр нэр дэвшигч байхгүй бол эдгээр тоог бүлгийн үлдсэн нүднээс хасч болно.

Анхаарна уу: эдгээр гурван нүдэнд гурвалсан бүх тоог агуулсан байх шаардлагагүй! Зөвхөн эдгээр эсүүдэд бусад нэр дэвшигчид байхгүй байх шаардлагатай.

Энэ эгнээнд бид A, C, G нүдэнд гурвалсан 1,4,6 буюу энэ гурваас хоёр нэр дэвшигч байна. Эдгээр гурван үүр нь гурван нэр дэвшигчийг заавал багтаана. Тиймээс тэд энэ хөршийн өөр газар байж болохгүй, тиймээс бусад эсүүдээс (E ба F) хасагдах боломжтой.

Үүний нэгэн адил, дөрвөлжингийн хувьд дөрвөн нүдэнд нэг дөрвөлөөс өөр нэр дэвшигч байхгүй бол эдгээр тоог энэ бүлгийн бусад нүднээс хасч болно. Гурвалын нэгэн адил дөрвөлтэй эсүүд дөрвөн дөрвөл нэр дэвшигчийг бүгдийг нь багтаах шаардлагагүй.

3.2 Нэр дэвшигчдийн далд бүлэг

Тодорхой нэр дэвшигчдийн бүлгүүдийн хувьд (өмнөх арга: 3.1) хос, гурвал, дөрвөл нэр дэвшигчдийг бүлгийн бусад нүднээс хасахыг зөвшөөрсөн.
Энэ аргын хувьд далд нэр дэвшигчдийн бүлгүүд нь бусад нэр дэвшигчдийг тэдгээрийг агуулсан нүднүүдээс хасах боломжийг олгодог.

Хэрэв N агуулсан N эсүүд (2,3 эсвэл 4) байвал нийтлэг тоо(мөн тэдгээр нь бүлгийн бусад эсүүдэд тохиолддоггүй), дараа нь эдгээр эсүүдэд бусад нэр дэвшигчдийг хасч болно.

Энэ мөрөнд хос (4,6) нь зөвхөн А ба С нүдэнд тохиолдоно.

Үлдсэн нэр дэвшигчдийг эдгээр хоёр нүднээс хасч болно, учир нь тэдгээр нь 4 эсвэл 6-г агуулсан байх ёстой бөгөөд өөр байх ёсгүй.

Тодорхой гурвалсан ба дөрвөлтэй адил эсүүд нь гурвал эсвэл дөрвөл дэх бүх тоог агуулсан байх албагүй. Нуугдсан гурвалыг харахад маш хэцүү байдаг. Аз болоход тэд Судокуг шийдвэрлэхэд тийм ч их ашиглагддаггүй.
Далд дөрвөл харагдах бараг боломжгүй юм!

Дүрэм 4: Нарийн төвөгтэй аргууд.

4.1. Холбогдсон хосууд (эрвээхэй)

Дараах аргуудыг ойлгоход дээр дурдсан аргуудаас илүү хэцүү биш боловч хэзээ хэрэглэх ёстойг тодорхойлоход тийм ч хялбар биш юм.

Энэ аргыг дараахь газруудад хэрэглэж болно.

Өмнөх жишээний нэгэн адил хоёр багана (B ба C), энд 9 нь зөвхөн хоёр нүдэнд (B3 ба B9, C2 ба C8) байх боломжтой.

B3 ба C2, түүнчлэн B9 ба C8 нь нэг талбар дотор (өмнөх жишээний адил эгнээнд биш) байгаа тул эдгээр хоёр хэсгийн үлдсэн нүднүүдээс 9-ийг хасч болно.

4.2 Нарийн төвөгтэй хосууд (загас)

Энэ арга нь өмнөх хувилбараас (4.1 Холбогдсон хос) илүү төвөгтэй хувилбар юм.

Нэр дэвшигчдийн аль нэг нь гурваас илүүгүй эгнээнд байгаа бөгөөд бүх мөрөнд ижил гурван баганад байгаа тохиолдолд та үүнийг хэрэглэж болно.

Тиймээс өнөөдөр би танд заах болно судоку шийднэ.

Тодорхой болгохын тулд авч үзье тодорхой жишээүндсэн дүрмийг анхаарч үзээрэй:

Судоку шийдвэрлэх дүрэм:

Би мөр, баганыг шараар тодруулсан. Эхний дүрэммөр, багана бүр 1-ээс 9 хүртэлх тоонуудыг агуулж болох ба тэдгээрийг давтах боломжгүй. Товчхондоо - 9 нүд, 9 тоо - тиймээс 1 ба ижил баганад 2 тав, найм гэх мэт байж болохгүй. Мөрний хувьд ч мөн адил.

Одоо би квадратуудыг сонгосон - энэ бол хоёр дахь дүрэм. Квадрат бүр нь 1-ээс 9 хүртэлх тоонуудыг агуулж болох бөгөөд тэдгээр нь давтагдахгүй. (Мөр, баганатай адил). Квадратууд нь тод зураасаар тэмдэглэгдсэн байдаг.

Тиймээс бидэнд байгаа ерөнхий дүрэмсудокуг шийдэх: аль нь ч үгүй шугамууд, дотор ч биш багануудаль нь ч үгүй квадратуудтоо давтагдах ёсгүй.

За, одоо үүнийг шийдэхийг хичээцгээе:

Би нэгжүүдийг ногоон өнгөөр ​​тодруулж, бидний хайж буй чиглэлийг харуулсан. Тухайлбал, бид хамгийн сүүлийн дээд квадратыг сонирхож байна. Энэ дөрвөлжингийн 2, 3-р эгнээнд нэгж байх боломжгүй, эс тэгвээс давталт гарах болно гэдгийг та анзаарч магадгүй юм. Тэгэхээр - дээд талд байгаа нэгж:

Deuce олоход хялбар байдаг:

Одоо сая олсон хоёрыг ашиглая:

Хайлтын алгоритм тодорхой болсон гэж найдаж байна, тиймээс одооноос би илүү хурдан зурах болно.

Бид 3-р мөрийн 1-р квадратыг харна (доор):

Учир нь Бидэнд 2 чөлөөт нүд үлдсэн бөгөөд тус бүр нь хоёр тооны аль нэгтэй байж болно: (1 эсвэл 6):

Энэ нь миний онцолсон баганад 1 эсвэл 6 байхаа больсон гэсэн үг - бид дээд дөрвөлжинд 6-г тавьсан.

Цаг хомс байгаа тул энд зогсох болно. Та логикийг олж авсан гэдэгт би үнэхээр найдаж байна. Дашрамд хэлэхэд, би хамгийн энгийн жишээг аваагүй бөгөөд бүх шийдэл нь шууд харагдахгүй байх магадлалтай тул харандаа ашиглах нь дээр. Доод талын дөрвөлжин дэх 1 ба 6-ын талаар бид хараахан мэдэхгүй байгаа тул бид тэдгээрийг харандаагаар зурдаг - үүнтэй адилаар 3 ба 4-ийг дээд дөрвөлжинд харандаагаар зурах болно.

Хэрэв бид дүрмээ ашиглан жаахан бодоод үзвэл 3 хаана байна, 4 хаана байна гэсэн асуултаас ангижрах болно.

Тийм ээ, дашрамд хэлэхэд, хэрэв ямар нэг зүйл танд ойлгомжгүй мэт санагдаж байвал бичээрэй, би илүү дэлгэрэнгүй тайлбарлах болно. Судокуд амжилт хүсье.