सिंपल कलरिंग एक अंक के स्ट्रॉन्ग-लिंक ग्राफ़ को दो रंगों से रंगती है — मान लीजिए नीला और हरा।
स्ट्रॉन्ग लिंक पर दोनों सिरों के रंग उल्टे होते हैं: ठीक एक सही है। यह Medusa और AIC वाली सोच का दरवाज़ा है।
यह क्यों काम करता है
अगर एक ही रंग के दो सेल एक-दूसरे को देखते हैं, तो वह रंग सही नहीं हो सकता (एक ही अंक के दो सच एक-दूसरे को देखेंगे)। इसलिए पूरा रंग गलत है — उल्टा रंग सही है।
अगर कोई सेल दोनों रंगों को देखता है, तो उसे हर हाल में एक सही कैंडिडेट दिखता है — इसलिए वह सेल वह अंक नहीं हो सकता।
कलरिंग “इनमें से ठीक एक” वाली लिंक के जाल को रंगने के आसान नियमों में बदल देती है।
इसे कैसे पहचानें
पहले बाई-लोकल से स्ट्रॉन्ग-लिंक ग्राफ़ बनाएँ। एक ही रंग का टकराव या दोनों रंग देखना — यही जाल हैं जिन पर नज़र रखनी है।
डेमो
एक अंक के लिए हर स्ट्रॉन्ग लिंक (किसी इकाई में ठीक दो कैंडिडेट) को जोड़कर एक चेन या नेटवर्क बनाएँ।
नेटवर्क को दो रंगों से रंगें। उल्टे रंग का मतलब “ठीक एक सही है।” हरे सेल 7 पर एक काम की कलरिंग दिखाते हैं।
एक ही रंग के टकराव या ऐसे सेल पर नज़र रखें जो दोनों रंग देखते हों — यही जाल हैं।
जहाँ कलरिंग मना करती है, वहाँ से 7 हटा दें (लाल)।
उदाहरण 1
एक अंक के स्ट्रॉन्ग-लिंक नेटवर्क को रंगें।
1 पर कलरिंग एक विरोधाभास या जाल खोजती है।
जहाँ रंग के नियम मना करते हैं, वहाँ से 1 हटाएँ (लाल)। एक ही रंग का टकराव या दोनों रंग देखना मतलब एलिमिनेशन।
उदाहरण 2
एक अंक के स्ट्रॉन्ग-लिंक नेटवर्क को रंगें।
2 पर कलरिंग एक विरोधाभास या जाल खोजती है।
जहाँ रंग के नियम मना करते हैं, वहाँ से 2 हटाएँ (लाल)। एक ही रंग का टकराव या दोनों रंग देखना मतलब एलिमिनेशन।