Sudoku

krdstudio.g

Энэ тоглоомын тухай

Sudoku (цифр-ганц) (анх Тооцоот дугаар гэж нэрлэдэг) нь логик дээр тулгуурласан, комикаторын дугаар байрлуулах таавар юм. Зорилго нь 9х9 сүлжээийг цифрүүдээр дүүргэхийн тулд багана, эгнээ бүрт, есөн 3 × 3 дэд сүлжээ бүрийг ("хайрцаг", "блок" эсвэл "бүсүүд" гэж нэрлэдэг) 1-ээс 9 хүртэлх бүх цифрүүд. Тагнуулын хэрэгсэл нь хагас боловсруулсан сүлжээг бий болгодог.

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

Судокугийн бүрэн сүлжээ нь есөн блокоос (эсвэл 3 х 3 нүдэнд) дахин давтагдах утгыг агуулдаг Латин квадратын тусгай төрөл юм. Хоёр онолын хоорондох хамаарал нь блокод дурдагдаагүй эхний томьёо нь Судокуны хувьд зөвхөн латин квадратад хүчинтэй байх нь батлагдсан гэдгийг нотолсны дараа мэдэгдэж байна.

Sudoku-ийн таавруудыг шийдэх нийтлэг асуудал нь n × n блокуудын n2 × n2 талбайнуудыг NP-ээр төгссөн гэж мэдэгдэж байна. Олон тооны компьютерын алгоритмууд, тухайлбал backtracking болон бүжиг холболт зэрэг ихэнх 9 × 9 таавруудыг үр дүнтэйгээр шийдэж чаддаг боловч саминаторын дэлбэрэлт нь n нэмэгдэж, Сүндокогийн шинж чанарыг бий болгож, дүн шинжилгээ хийж, n-ийг нэмсэнээр шийдвэрлэх боломжтой болдог. Судокугийн тааврыг графын будах асуудал гэж илэрхийлж болно. Гол зорилго нь хэсэгчилсэн 9 өнгө будах үед тодорхой графикийн 9 өнгө будах явдал юм.

Шинэ юм юу байна

Improved user experience on some devices