XY-Chain দ্বি-মানের ঘরগুলোর মধ্য দিয়ে হেঁটে যায়। প্রতিটি ধাপ পরের ধাপের সঙ্গে একটি অঙ্ক ভাগ করে, যেন প্রতিটিতে দুটি অক্ষর লেখা পাথরের ওপর পা ফেলে নদী পার হওয়া। এটি আরেকটি বিশেষ AIC।
কেন এটি কাজ করে
চেইনের দুই প্রান্তে একই অঙ্ক D দিয়ে শুরু ও শেষ করলে, D দুই প্রান্তেই মিথ্যা হতে পারে না — তাহলে চেইনটি নিজেকেই খণ্ডন করত।
তাই অন্তত এক প্রান্ত D। যে ঘর দুই প্রান্তই দেখে, সেটি D হতে পারে না।
কীভাবে খুঁজে পাবেন
শুধু দ্বি-মানের ঘরের মধ্য দিয়ে হাঁটুন। প্রান্তের মিলে যাওয়া অঙ্কটিই হুল।
প্রদর্শন
দ্বি-মানের ঘরগুলোর এমন একটি পথ খুঁজুন যা একই অঙ্ক দিয়ে শুরু ও শেষ হয়।
সবুজ ঘরগুলো একটি XY-Chain তৈরি করে। প্রান্তের অভিন্ন অঙ্কটি হলো 9।
9-এর জন্য দুটি প্রান্ত একসঙ্গে মিথ্যা হতে পারে না। অন্তত এক প্রান্ত 9 — পথ ধরে দুটি জগৎই যাচাই করুন।
যে ঘরগুলো দুই প্রান্তই দেখে, সেগুলো থেকে 9 বাদ দিন (লাল)।
উদাহরণ 1
প্রান্তে মিলে যাওয়া অঙ্কসহ একটি দ্বি-মানের চেইন ধরে হাঁটুন।
এই XY-Chain 6 বাদ দেয়।
যে ঘরগুলো দুই প্রান্তই দেখে, সেগুলো থেকে 6 মুছে দিন (লাল)। অন্তত এক প্রান্তকে ওই অঙ্ক হতে হবে।
উদাহরণ 2
প্রান্তে মিলে যাওয়া অঙ্কসহ একটি দ্বি-মানের চেইন ধরে হাঁটুন।
এই XY-Chain 8 বাদ দেয়।
যে ঘরগুলো দুই প্রান্তই দেখে, সেগুলো থেকে 8 মুছে দিন (লাল)। অন্তত এক প্রান্তকে ওই অঙ্ক হতে হবে।