كوروماسو
أين الخلايا السوداء؟ ( اليابانية :はどこだ? ، هيبورن : Kuromasu wa doko da؟ )黒枡 ، يُختصر كوروماسو (マス)黒 أو كورودوكو (どこ) ، هو 黒لغز منطقي ثنائي التحديد نشره نيكولي . نشر نيكولي كتابًا يتكون بالكامل من ألغاز كوروماسو .
قواعد
تُلعب لعبة كوروماسو على شبكة مستطيلة. تحتوي بعض هذه الخلايا على أرقام. قد تكون كل خلية سوداء أو بيضاء. الهدف هو تحديد نوع كل خلية.
تحدد القواعد التالية أي الخلايا هي أي:
- يمثل كل رقم على اللوحة عدد الخلايا البيضاء التي يمكن رؤيتها من تلك الخلية، بما في ذلك الخلية نفسها. يمكن رؤية خلية من خلية أخرى إذا كانت كلتا الخليتين ضمن نفس الصف أو العمود، ولم تكن هناك خلايا سوداء بينهما في ذلك الصف أو العمود.
- يجب ألا تكون الخلايا المرقمة سوداء.
- لا يجوز أن تكون أي خليتين سوداوين متجاورتين أفقياً أو رأسياً.
- يجب أن تكون جميع خلايا الدم البيضاء متصلة أفقياً أو رأسياً.
طرق الحل
توجد عدة طرق لحل ألغاز كوروماسو .
أي خلية تحتوي على رقم يجب أن تكون بيضاء؛ هذا أمر بالغ الأهمية. على سبيل المثال، الخلية التي تحمل الرقم 2 والمجاورة لها خلية أخرى تحمل رقمًا ستكون مرئية من الخلية التي تحمل الرقم 2، ولا يمكن رؤية أي خلايا أخرى منها. لذلك، يجب أن تكون جميع الخلايا المجاورة للخلية التي تحمل الرقم 2 سوداء. كما يجب أن تكون الخلية التي تلي الخلية الأخرى التي تحمل رقمًا سوداء أيضًا. هذه إحدى طرق بدء بعض ألغاز كوروماسو .
هناك طريقة أخرى لبدء بعض ألغاز كوروماسو ، وهي تبدأ بخلية رقم 2 وخلية أخرى مرقمة أو بيضاء في نفس الصف أو العمود، مع وجود مسافة واحدة فقط بينهما. يجب أن تكون الخلية الوسطى سوداء، لأنه لو كانت بيضاء، لكانت الخلية رقم 2 قادرة على رؤية ثلاث خلايا على الأقل.
إذا كان الرقم الموجود داخل خلية ما يساوي الحد الأقصى لعدد الخلايا التي يمكن أن تظهر فيها، فيجب أن تكون جميع تلك الخلايا بيضاء حتى يكون هذا الحد الأقصى ممكنًا. على سبيل المثال، في لغز 7×7، الحد الأقصى للرقم الذي يمكن أن يظهر في أي خلية هو 13 (الخلية نفسها، بالإضافة إلى ست خلايا أخرى في الصف، بالإضافة إلى ست خلايا أخرى في العمود). إذا ظهر الرقم 13 في خلية من خلايا لغز 7×7، فيجب أن تكون جميع الخلايا في نفس الصف أو العمود الذي يظهر فيه الرقم 13 بيضاء. غالبًا ما يتم تمثيل ذلك بوضع نقاط في تلك الخلايا.
يُعد تحديد ما إذا كان لغز كوروماسو قابلاً للحل مسألة NP-كاملة. [ 1 ]
تاريخ
كوروماسو لغز أصلي من نيكولي؛ ظهر لأول مرة في مجلة "Puzzle Communication Nikoli" العدد 34 (يونيو 1991). يستخدم موقع نيكولي الإلكتروني باللغة الإنجليزية لغة إنجليزية ركيكة لترجمة الاسم إلى "أين الخلايا السوداء؟".
انظر أيضاً
مراجع
- ↑ كولكر، جوناس (2012). "كورودوكو مسألة كاملة من فئة NP" . مجلة معالجة المعلومات . 20 (3): 694-706 . doi : 10.2197/ipsjjip.20.694 .
روابط خارجية
- 0hn0.com النسخة الشائعة على الويب
- أين صفحة "الخلايا السوداء" على موقع نيكولي؟
- مقارنة طرق حل ألغاز كوروماسو
- برنامج حل مسائل كوروماسو باستخدام لغة جافا، مؤرشف بتاريخ 2017-02-02 على موقع Wayback Machine.
- تطبيق Kuromasu متوفر لأجهزة Android على متجر Google Play
- ألغاز منطقية
- كلمات وعبارات يابانية
- مسائل NP-كاملة
- ألعاب لوحية يابانية
