সিম্পল কালারিং একটি অঙ্কের দৃঢ়-লিঙ্ক গ্রাফকে দুটি রঙে রাঙায় — ধরুন নীল আর সবুজ।
একটি দৃঢ় লিঙ্কের দুই প্রান্তের রং বিপরীত: ঠিক একটি সত্য। এটি Medusa আর AIC চিন্তার প্রবেশদ্বার।
কেন এটি কাজ করে
একই রঙের দুটি ঘর একে অপরকে দেখলে ওই রং সত্য হতে পারে না (একই অঙ্কের দুটি সত্য একে অপরকে দেখত)। তাই পুরো রংটিই মিথ্যা — বিপরীত রংটি সত্য।
কোনো ঘর দুটি রংই দেখলে, যেভাবেই হোক একটি সত্য ক্যান্ডিডেট দেখে — তাই সেটি অঙ্কটি হতে পারে না।
কালারিং “এগুলোর ঠিক একটি” লিঙ্কের জালকে সহজ রঙের নিয়মে পরিণত করে।
কীভাবে খুঁজে পাবেন
আগে দ্বি-অবস্থানের ঘরগুলো থেকে দৃঢ়-লিঙ্ক গ্রাফ তৈরি করুন। একই রঙের বিরোধ বা দুটি রংই দেখা — এই ফাঁদগুলোর দিকে নজর রাখুন।
প্রদর্শন
একটি অঙ্কের জন্য প্রতিটি দৃঢ় লিঙ্ক (একটি এককে ঠিক দুটি ক্যান্ডিডেট) যুক্ত করে একটি চেইন বা নেটওয়ার্ক তৈরি করুন।
নেটওয়ার্কটি দুটি রঙে রাঙান। বিপরীত রং মানে “ঠিক একটি সত্য।” সবুজ ঘরগুলো 7-এর একটি কাজের কালারিং দেখায়।
একই রঙের বিরোধ, বা যে ঘর দুটি রংই দেখে — এগুলো খেয়াল করুন, এগুলোই ফাঁদ।
যেখানে কালারিং নিষেধ করে, সেখান থেকে 7 বাদ দিন (লাল)।
উদাহরণ 1
একটি অঙ্কের দৃঢ়-লিঙ্ক নেটওয়ার্ক রাঙান।
1-এর কালারিং একটি বিরোধ বা ফাঁদ খুঁজে পায়।
যেখানে রঙের নিয়ম না বলে, সেখান থেকে 1 মুছে দিন (লাল)। একই রঙের বিরোধ বা দুটি রংই দেখা মানে বাদ।
উদাহরণ 2
একটি অঙ্কের দৃঢ়-লিঙ্ক নেটওয়ার্ক রাঙান।
2-এর কালারিং একটি বিরোধ বা ফাঁদ খুঁজে পায়।
যেখানে রঙের নিয়ম না বলে, সেখান থেকে 2 মুছে দিন (লাল)। একই রঙের বিরোধ বা দুটি রংই দেখা মানে বাদ।