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

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

मध्यम

निर्देश

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

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

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

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

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

उदाहरण 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 के ज़रिए संपादित करें यह लिंक एक नई विंडो या टैब में खुलता है
Scala Exercism

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

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