सुडोकू की उन्नत तकनीकें

उम्मीदवार हटाना, नेकेड सिंगल, नेकेड पेयर, पॉइंटिंग पेयर्स — ये सब आज़मा चुके हैं और पहेली अभी भी फँसी है, तो अगली परत में आगे बढ़ने का समय आ गया है। इस लेख में दी गई चार तकनीकें मध्यम और विशेषज्ञ स्तर पर आने वाले अवरोधों को अलग-अलग कोणों से सुलझाती हैं।

एक्स-विंग और स्वोर्डफ़िश पंक्ति-स्तंभ की सममिति पर आधारित हैं। एक्सवाई-विंग तीन कोशिकाओं के बीच तार्किक श्रृंखला है। फ़ोर्सिंग चेन अनुमान नहीं है — दोनों संभावनाओं को अनुसरण करते हुए बिना विरोधाभास के एकमात्र निष्कर्ष तक पहुँचना है। चारों पूरी तरह तार्किक हैं, अनुमान का कोई स्थान नहीं।

एक्स-विंग दो पंक्तियों और दो स्तंभों के प्रतिच्छेदन बिंदुओं पर काम करती है। इसका नाम अक्षर एक्स के आकार से आया है: जब दो पंक्तियों में किसी संख्या के उम्मीदवार ठीक उन्हीं दो स्तंभों में इकट्ठे हों, तो ये चार कोशिकाएँ एक एक्स बनाती हैं — और उन दो स्तंभों की शेष सभी कोशिकाओं से वह संख्या हटाई जा सकती है।

तर्क यह है: यह संख्या दूसरी पंक्ति में या तो तीसरे स्तंभ में जाएगी, या सातवें स्तंभ में। वही संख्या छठी पंक्ति में भी या तो तीसरे स्तंभ में जाएगी, या सातवें में। चाहे जो भी संयोजन हो — तीसरे और सातवें स्तंभ की बाकी कोशिकाएँ उस संख्या को नहीं रख सकतीं।

दृश्य उदाहरण — एक्स-विंग

चरण-दर-चरण हल

स्तंभ-आधारित एक्स-विंग

एक्स-विंग केवल पंक्ति-आधारित नहीं है — वही तर्क स्तंभों पर भी लागू होता है। यदि दो स्तंभों में किसी संख्या के उम्मीदवार ठीक उन्हीं दो पंक्तियों में इकट्ठे हों, तो उन दो पंक्तियों की शेष कोशिकाओं से वह संख्या हटाई जा सकती है। दिशा अलग है, तर्क एक समान।

स्वोर्डफ़िश एक्स-विंग का तीन पंक्तियों तक विस्तारित रूप है। एक्स-विंग दो पंक्तियाँ × दो स्तंभ = चार कोने था। स्वोर्डफ़िश तीन पंक्तियाँ × तीन स्तंभ = नौ संभावित कोने — लेकिन सभी का भरा होना ज़रूरी नहीं। महत्वपूर्ण यह है कि तीन पंक्तियों में किसी संख्या के सभी उम्मीदवार अधिकतम तीन स्तंभों में समा जाएँ।

«अधिकतम» शब्द महत्वपूर्ण है। तीन पंक्तियों में से किसी एक में वह संख्या केवल एक स्तंभ में हो सकती है — इससे स्वोर्डफ़िश नहीं टूटती। शर्त यह है: तीन पंक्तियों में उस संख्या के सभी उम्मीदवार जोड़ने पर अधिकतम तीन अलग-अलग स्तंभ आएँ, तो स्वोर्डफ़िश है।

दृश्य उदाहरण — स्वोर्डफ़िश

चरण-दर-चरण हल

एक्सवाई-विंग का एक्स-विंग से नाम की समानता के अलावा कोई संबंध नहीं है — यह बिल्कुल अलग तर्क है। तीन कोशिकाएँ, तीन दो-सदस्यीय उम्मीदवार सूचियाँ और उनके बीच दृश्यता का संबंध — बस इतना ही।

शब्दावली: एक पिवट कोशिका और दो पिंसर कोशिकाएँ। पिवट दोनों पिंसर से दिखती है। पिंसर कोशिकाएँ आपस में सीधे नहीं देख सकतीं — लेकिन वे एक साझा उम्मीदवार रखती हैं। यह साझा उम्मीदवार उन सभी कोशिकाओं से हटाया जा सकता है जो दोनों पिंसर से दिखती हों।

संरचना और तर्क

पिवट कोशिका के उम्मीदवार: {एक्स, वाई}। पहला पिंसर: {एक्स, ज़ेड}। दूसरा पिंसर: {वाई, ज़ेड}।

ज़ेड क्यों हटाया जाता है? पिवट या तो एक्स होगा, या वाई। यदि पिवट एक्स है → पहला पिंसर ज़ेड होना चाहिए। यदि पिवट वाई है → दूसरा पिंसर ज़ेड होना चाहिए। किसी भी स्थिति में दोनों पिंसर में से एक का ज़ेड होना तय है। इसलिए दोनों पिंसर से दिखने वाली कोई भी कोशिका ज़ेड नहीं रख सकती।

दृश्य उदाहरण — एक्सवाई-विंग

चरण-दर-चरण हल

एक से अधिक प्रभावित कोशिकाएँ

एक्सवाई-विंग कभी-कभी एक से अधिक कोशिकाओं को प्रभावित करती है — यदि दोनों पिंसर से दिखने वाली एक से अधिक कोशिकाएँ हों, तो उन सबसे ज़ेड हटाया जाता है। यह स्थिति विशेष रूप से तब आती है जब पिंसर में से एक बॉक्स की सीमा पर हो।

फ़ोर्सिंग चेन अनुमान नहीं है — दोनों संभावनाओं को एक साथ अनुसरण करके यह दिखाना है कि दोनों एक ही निष्कर्ष पर पहुँचती हैं। «यदि यह कोशिका 'क' है → यह होगा → परिणाम: एक्स। यदि 'ख' है → दूसरा रास्ता → लेकिन फिर भी: एक्स।» दोनों रास्ते एक ही दरवाज़े पर खुलते हों, तो एक्स निश्चित है।

यह तकनीक अन्य तकनीकों से संरचनात्मक रूप से अलग है: उम्मीदवार हटाने की जगह अनुमान श्रृंखला है। लेकिन इसे अनुमान से भ्रमित नहीं करना चाहिए। अनुमान एक संभावना आज़माता है और गलत निकलने पर वापस लौटता है। फ़ोर्सिंग चेन दोनों शाखाओं को पूरी तरह अनुसरण करती है और विरोधाभास-रहित साझा निष्कर्ष सामने रखती है।

दो प्रकार की फ़ोर्सिंग चेन

सबसे अधिक उपयोग में आने वाले दो रूप: बाइनरी फ़ोर्सिंग चेन और यूनिट फ़ोर्सिंग चेन।

बाइनरी फ़ोर्सिंग चेन: दो उम्मीदवार वाली एक कोशिका चुनें। मान लें यह 'क' है और श्रृंखलाबद्ध हटाव को अनुसरण करें। मान लें यह 'ख' है और अनुसरण करें। यदि दोनों स्थितियों में एक ही कोशिका एक ही मान लेती है, तो वह मान निश्चित है।

यूनिट फ़ोर्सिंग चेन: किसी पंक्ति, स्तंभ या बॉक्स में किसी संख्या के लिए केवल दो स्थान हों। दोनों स्थानों को बारी-बारी मान लें — चाहे जो स्थान चुना जाए, यदि कोई अन्य कोशिका एक ही मान लेती है, तो वह मान निश्चित है।

दृश्य उदाहरण — बाइनरी फ़ोर्सिंग चेन

चरण-दर-चरण प्रयोग

फँसने पर तकनीक चुनना मनमाना नहीं है। एक क्रम है:

• १पहले मूल तकनीकें समाप्त करें: नेकेड सिंगल, हिडन सिंगल, नेकेड पेयर, पॉइंटिंग पेयर्स। यदि ये काम कर रही हैं तो उन्नत तकनीक की ज़रूरत नहीं।
• २फिर एक्स-विंग: हर अंक के लिए पंक्ति-आधारित स्कैन। यदि दो पंक्तियों में उम्मीदवार उन्हीं दो स्तंभों में हों, तो एक्स-विंग।
• ३उसके बाद स्वोर्डफ़िश: एक्स-विंग नहीं मिली तो तीन पंक्तियों तक बढ़ाएँ। तीन पंक्तियों के उम्मीदवार तीन स्तंभों में समाएँ, तो स्वोर्डफ़िश।
• ४एक्सवाई-विंग: दो-उम्मीदवार कोशिकाओं को पिवट के रूप में आज़माएँ। हर पिवट के लिए दो उपयुक्त पिंसर खोजें।
• ५फ़ोर्सिंग चेन सबसे अंत में: यदि छोटी श्रृंखला दिख रही हो तो आज़माएँ। लंबी श्रृंखलाएँ उम्मीदवार नोट्स के बिना अनुसरण नहीं की जा सकतीं।

अंतिम बात

ये चारों तकनीकें एक ही आधार पर टिकी हैं: संख्याएँ कहाँ नहीं जा सकतीं — यह व्यवस्थित रूप से सीमित करना। एक्स-विंग और स्वोर्डफ़िश यह दो या तीन पंक्ति-स्तंभ की सममिति से करती हैं। एक्सवाई-विंग तीन कोशिकाओं के बीच पुल बनाकर। फ़ोर्सिंग चेन दोनों रास्ते चलकर देखती है कि कहाँ पहुँचती हैं।

चारों में अनुमान नहीं है — लेकिन चारों देखने का अलग तरीका लाती हैं। एक्स-विंग पहली बार देखने पर सममिति मन में बैठ जाती है। एक्सवाई-विंग में पिवट-पिंसर का संबंध साकार होता है। फ़ोर्सिंग चेन में दोनों शाखाओं को एक साथ दिमाग में रखना — वह प्रक्रिया ग्रिड पढ़ने का तरीका स्थायी रूप से बदल देती है।