XY-Chain

अवलोकन

XY-Chain दो उम्मीदवारों वाली सेल की एक श्रृंखला है, जिसमें हर सेल अगली सेल को देखती है। यदि पहली सेल Z नहीं है और इससे हर सेल बारी-बारी से तय होती जाती है, जब तक आखिरी सेल को Z होना ही न पड़े, तो दोनों सिरों में से एक Z है, इसलिए कोई भी सेल जो दोनों सिरों को देखती है, Z नहीं हो सकती।

यह कैसे काम करती है

श्रृंखला की हर सेल में ठीक दो उम्मीदवार होते हैं, और हर सेल अगली सेल को देखती है और उसके साथ एक उम्मीदवार साझा करती है: यह उस उम्मीदवार से अलग होता है जो वह पिछली सेल के साथ साझा करती है। ऐसा अंक Z चुनें जो दोनों सिरों में हो। मान लें पहली सेल Z नहीं है: तो वह अपना दूसरा अंक है, जो अगली सेल नहीं हो सकती, इसलिए वह सेल अपना दूसरा अंक है, और इसी तरह पूरी श्रृंखला में आगे, जब तक आखिरी सेल को Z होना ही न पड़े। इसलिए या तो पहली सेल Z है या आखिरी सेल, और कोई भी सेल जो दोनों सिरों को देखती है, Z नहीं हो सकती। XY-Wing तीन सेल वाला सबसे छोटा XY-Chain है।

इसका उपयोग कब करें

XY-Chain का उपयोग तब करें जब दो उम्मीदवारों वाली कई सेल हों लेकिन कोई XY-Wing न हो। चार या पाँच सेल की श्रृंखलाएँ विशेषज्ञ पहेलियों में अक्सर मिलती हैं।

इसे कैसे पहचानें

दो उम्मीदवारों वाली कोई सेल और उसका एक अंक, Z, चुनें। मान लें वह सेल Z नहीं है और बाध्य मानों का पीछा करें: हर कदम ऐसी दो उम्मीदवारों वाली सेल पर जाता है जिसे पिछली सेल देखती है और जिसमें अभी-अभी बाध्य हुआ अंक है, इसलिए वह सेल अपना दूसरा अंक लेती है। जब किसी सेल को Z होना पड़े, तो रुकें: Z को हर उस सेल से हटाएं जो शुरुआती सेल और उस सेल दोनों को देखती है।

दृश्य उदाहरण