ट्रैक
/
Futhark
Futhark
/
अभ्यास
/
किलर सुडोकू सहायक
किलर सुडोकू सहायक

किलर सुडोकू सहायक

कठिन

निर्देश

आपका एक दोस्त किलर सुडोकू हल करना सीख रहा है (नियम नीचे दिए गए हैं), लेकिन उसे यह समझ नहीं आ रहा कि किसी केज में कौन-कौन से अंक जा सकते हैं। वह आपसे मदद माँगता है: आपको एक छोटा प्रोग्राम लिखना है जो किसी दिए गए केज के लिए सभी मान्य संयोजनों की सूची बनाए, और उन प्रतिबंधों को भी बताए जो उस केज पर लागू होते हैं।

आपके प्रोग्राम का आउटपुट पढ़ने में आसान हो, इसलिए उसके लौटाए संयोजन क्रमबद्ध होने चाहिए।

किलर सुडोकू के नियम

  • मानक सुडोकू के नियम लागू होते हैं।
  • केज के अंकों का जोड़ उस छोटी संख्या के बराबर होता है जो केज के कोने में लिखी होती है। केज को आम तौर पर एक बिंदुदार रेखा से दर्शाया जाता है।
  • एक केज में कोई अंक एक ही बार आ सकता है।

अधिक विस्तृत जानकारी के लिए इस गाइड को देखिए।

उदाहरण 1: ऐसा केज जिसमें केवल 1 संयोजन संभव है

7 के जोड़ वाले 3 अंकों के केज में केवल एक ही मान्य संयोजन है: 124।

  • 1 + 2 + 4 = 7
  • 7 बनाने वाला कोई भी अन्य संयोजन, जैसे 232, केज के अंदर अंक दोहराने न देने के नियम का उल्लंघन करेगा।

सुडोकू ग्रिड, जिसमें तीन किलर केज हैं जिन्हें समूह के रूप में चिह्नित किया गया है।
पहला किलर केज ग्रिड के ऊपर बाएँ कोने वाले 3×3 बॉक्स में है।
उस बॉक्स का बीच वाला स्तंभ यह केज बनाता है, जिसमें ऊपर से नीचे तक ये कोशिकाएँ हैं: पहली कोशिका में 1 है और 7 का पेंसिल मार्क है, जो केज के जोड़ 7 को दर्शाता है; दूसरी कोशिका में 2 है; तीसरी कोशिका में 5 है।
गलती दर्शाने के लिए इन संख्याओं को लाल रंग में हाइलाइट किया गया है।
दूसरा किलर केज ग्रिड के बीच वाले 3×3 बॉक्स में है।
उस बॉक्स का बीच वाला स्तंभ यह केज बनाता है, जिसमें ऊपर से नीचे तक ये कोशिकाएँ हैं: पहली कोशिका में 1 है और 7 का पेंसिल मार्क है, जो केज के जोड़ 7 को दर्शाता है; दूसरी कोशिका में 2 है; तीसरी कोशिका में 4 है।
इस केज की किसी भी संख्या को हाइलाइट नहीं किया गया है, इसलिए इनमें कोई गलती नहीं है।
तीसरा किलर केज ग्रिड के बीच वाले 3×3 बॉक्स के बाहरी कोने के साथ चलता है।
यह इन तीन कोशिकाओं से बना है: केज की ऊपर बाईं कोशिका में 2 है, जिसे लाल रंग में हाइलाइट किया गया है, और केज का जोड़ 7 है।
केज की ऊपर दाईं कोशिका में 3 है।
केज की नीचे दाईं कोशिका में 2 है, जिसे लाल रंग में हाइलाइट किया गया है। बाकी सभी कोशिकाएँ खाली हैं।

उदाहरण 2: ऐसा केज जिसमें कई संयोजन संभव हैं

10 के जोड़ वाले 2 अंकों के केज में 4 संयोजन संभव हैं:

  • 19
  • 28
  • 37
  • 46

सुडोकू ग्रिड, जिसमें बीच वाले स्तंभ (स्तंभ 5) के अलावा सभी कोशिकाएँ खाली हैं, और उस स्तंभ की 8 पंक्तियाँ भरी हुई हैं।
लगातार दो-दो पंक्तियाँ मिलकर एक किलर केज बनाती हैं और उन्हें समूह के रूप में चिह्नित किया गया है।
ऊपर से नीचे तक: पहला समूह वैल्यू 1 वाली कोशिका है जिस पर 10 का केज जोड़ बताने वाला पेंसिल मार्क है, और वैल्यू 9 वाली कोशिका।
दूसरा समूह वैल्यू 2 वाली कोशिका है जिस पर 10 का पेंसिल मार्क है, और वैल्यू 8 वाली कोशिका।
तीसरा समूह वैल्यू 3 वाली कोशिका है जिस पर 10 का पेंसिल मार्क है, और वैल्यू 7 वाली कोशिका।
चौथा समूह वैल्यू 4 वाली कोशिका है जिस पर 10 का पेंसिल मार्क है, और वैल्यू 6 वाली कोशिका।
स्तंभ की अंतिम कोशिका खाली है।

उदाहरण 3: ऐसा केज जिसमें कई संयोजन संभव हैं, पर कुछ प्रतिबंध हैं

10 के जोड़ वाले 2 अंकों के केज में, जिसके स्तंभ में पहले से 1 और 4 मौजूद हैं, 2 संयोजन संभव हैं:

  • 28
  • 37

मानक सुडोकू के नियमों के अनुसार, स्तंभ में 1 और 4 होने की वजह से 19 और 46 संभव नहीं हैं।

सुडोकू ग्रिड, जिसमें बीच वाले स्तंभ (स्तंभ 5) के अलावा सभी कोशिकाएँ खाली हैं, और उस स्तंभ की 8 पंक्तियाँ भरी हुई हैं।
पहली पंक्ति में 4 है, दूसरी खाली है, और तीसरी में 1 है।
गलती दर्शाने के लिए 1 को लाल रंग में हाइलाइट किया गया है।
स्तंभ की अंतिम 6 पंक्तियाँ दो-दो कोशिकाओं वाले किलर केज बनाती हैं।
ऊपर से नीचे तक: पहला समूह वैल्यू 2 वाली कोशिका है जिस पर 10 का केज जोड़ बताने वाला पेंसिल मार्क है, और वैल्यू 8 वाली कोशिका।
दूसरा समूह वैल्यू 3 वाली कोशिका है जिस पर 10 का पेंसिल मार्क है, और वैल्यू 7 वाली कोशिका।
तीसरा समूह वैल्यू 1 वाली कोशिका है, जिसे लाल रंग में हाइलाइट किया गया है और जिस पर 10 का पेंसिल मार्क है, और वैल्यू 9 वाली कोशिका।

खुद आज़माकर देखिए

अगर आप कोई आसान किलर सुडोकू हल करके देखना चाहते हैं, तो Clover की यह पहेली आज़मा सकते हैं, जिसे Mark Goodliffe ने 21 जून 2021 को Cracking The Cryptic पर दिखाया था।

इसके अलावा, अलग-अलग कठिनाई के किलर सुडोकू आपको कई अखबारों में मिलेंगे, और सुडोकू ऐप, किताबों तथा वेबसाइटों में भी।

श्रेय

ऊपर दिए गए स्क्रीनशॉट F-Puzzles.com की मदद से बनाए गए हैं, जो Eric Fox का पहेली बनाने का टूल है।

GitHub के ज़रिए संपादित करें यह लिंक एक नई विंडो या टैब में खुलता है
Futhark Exercism

किलर सुडोकू सहायक शुरू करने के लिए तैयार हैं?

Exercism पर साइन अप कीजिए और Futhark को 83 अभ्यास तथा असली इंसानों से मिलने वाली मेंटरिंग के साथ सीखिए और उसमें महारत हासिल कीजिए, वह भी बिल्कुल मुफ्त।