Kuromasu - Kuromasu

O'rtacha qiyin Kuromasu jumboq
Jumboq uchun echim

Kuromasu (Yapon: 黒 ど こ kurodoko) ikkilik belgilashdir mantiqiy jumboq tomonidan nashr etilgan Nikoli. 2005 yildan boshlab Nikoli tomonidan butunlay Kuromasu jumboqlaridan iborat bitta kitob nashr etildi.

Qoidalar

Kuromasu to'rtburchaklar panjarada o'ynaydi. Ushbu hujayralarning ba'zilarida raqamlar mavjud. Har bir hujayra qora yoki oq bo'lishi mumkin. Maqsad har bir katakchaning qaysi turini aniqlashdir.

Quyidagi qoidalar qaysi hujayralar qaysi ekanligini aniqlaydi:

  • Taxtadagi har bir raqam shu katakchadan, shu jumladan o'zidan ham ko'rish mumkin bo'lgan oq hujayralar sonini bildiradi. Agar bitta satrda yoki ustunda bo'lsa, boshqa katakchadan hujayrani ko'rish mumkin va bu qatorda yoki ustunda ular orasida qora kataklar yo'q.
  • Raqamlangan kataklar qora bo'lmasligi mumkin.
  • Hech qanday ikkita qora katak gorizontal yoki vertikal ravishda qo'shni bo'lmasligi mumkin.
  • Barcha oq hujayralar gorizontal yoki vertikal ravishda bog'langan bo'lishi kerak.

Yechish usullari

Unda raqam bo'lgan har qanday katak oq bo'lishi kerak. Bu juda muhim. Masalan, yonida boshqa raqamlangan katakcha bo'lgan 2 ta hujayra bor deylik. Keyin 2 hujayradan ikkala katakchani ham, boshqa hujayrani ham ko'rish mumkin. 2 dan boshqa hech qanday katak ko'rinmaydi, aks holda biz sondan oshib ketamiz. Shuning uchun, 2 ga qo'shni bo'lgan barcha boshqa hujayralar qora bo'lishi kerak. Shuningdek, boshqa raqamlangan katakchadan tashqaridagi katak qora bo'lishi kerak. Bu jumboqlarni boshlashning yaxshi usuli.

Faraz qilaylik, 2 va boshqa raqamlangan katak yoki oq katak bir xil satrda yoki ustunda, ularning orasida faqat bitta bo'sh joy mavjud. Keyin o'rtadagi hujayra qora bo'lishi kerak, chunki agar u oq bo'lsa, ikkitasi kamida 3 ta katakchani ko'rishlari mumkin edi. Bundan tashqari, ba'zi jumboqlarni tezda boshlashingiz mumkin.

Agar katak ichidagi son u ko'rishi mumkin bo'lgan maksimal hujayralar soniga teng bo'lsa, unda bu maksimal bo'lishi uchun barcha hujayralar oq rangda bo'lishi kerak. Masalan, 7 × 7 jumboqda har qanday katakchada maksimal son 13 bo'lishi mumkin (katakning o'zi, qatorda yana oltitasi, ustunda yana oltitasi). Agar 7 × 7 jumboq hujayrasida 13 paydo bo'lsa, 13 bilan bir qatorda yoki ustunda joylashgan barcha kataklar oq bo'lishi kerak. Bu ko'pincha ushbu hujayralarga nuqta qo'yish orqali ifodalanadi.

Boshqa usullar mavjud.

Kuromasu jumboqining echilishi mumkinligi to'g'risida qaror qabul qilish NP bilan yakunlandi.[1]

Tarix

Kuromasu - Nikolining o'ziga xos jumbog'i; birinchi bo'lib paydo bo'ldi Jumboq aloqasi Nikoli № 34 (1991 yil iyun). Nikoli veb-sayti ingliz tilida foydalanadi Inglizcha ismni "Qara hujayralar qayerda" deb tarjima qilish.

Shuningdek qarang

Adabiyotlar

  1. ^ Kölker, Jonas (2012). "Kurodoko NP bilan to'ldirilgan". Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)

Tashqi havolalar