প্রার্থী বাতিল, নেকেড সিঙ্গেল, নেকেড পেয়ার, পয়েন্টিং পেয়ার্স — এসব করেও ধাঁধা আটকে আছে, তাহলে পরের স্তরে যাওয়ার সময় হয়েছে। এই লেখার চারটি কৌশল মধ্যম ও বিশেষজ্ঞ স্তরে আসা বাধাগুলো ভিন্ন ভিন্ন কোণ থেকে সমাধান করে।
এক্স-উইং ও সোর্ডফিশ সারি-কলামের প্রতিসাম্যের উপর দাঁড়িয়ে। এক্সওয়াই-উইং তিনটি ঘরের মধ্যে যুক্তির শৃঙ্খল। ফোর্সিং চেইন আন্দাজ নয় — দুটি সম্ভাবনাই অনুসরণ করে, বিরোধ ছাড়া একমাত্র সিদ্ধান্তে পৌঁছানো। চারটিই সম্পূর্ণ যুক্তিনির্ভর, অনুমানের কোনো জায়গা নেই।
এই লেখার কৌশলগুলো প্রয়োগ করতে প্রার্থী নোট অপরিহার্য। প্রার্থী বাতিল, নেকেড সিঙ্গেল ও নেকেড পেয়ারের জ্ঞানও দরকার। এই ভিত্তিগুলো এখনও তৈরি না হলে আগে মূল কৌশলের গাইড দেখুন।
এক্স-উইং
এক্স-উইং দুটি সারি ও দুটি কলামের ছেদবিন্দুতে কাজ করে। নামটি এসেছে অক্ষর 'এক্স'-এর আকার থেকে: দুটি সারিতে একই সংখ্যার প্রার্থী ঠিক একই দুটি কলামে জমা হলে এই চারটি ঘর একটি এক্স তৈরি করে — এবং সেই দুটি কলামের বাকি সব ঘর থেকে সংখ্যাটি বাদ দেওয়া যায়।
যুক্তিটা এরকম: এই সংখ্যা দুই নম্বর সারিতে হয় তিন নম্বর কলামে যাবে, নয়তো সাত নম্বর কলামে। একই সংখ্যা ছয় নম্বর সারিতেও হয় তিন নম্বর, নয়তো সাত নম্বর কলামে যাবে। যে সমন্বয়ই হোক না কেন — তিন ও সাত নম্বর কলামের বাকি ঘরগুলো এই সংখ্যা রাখতে পারবে না।
দৃশ্যমান উদাহরণ — এক্স-উইং
ধাপে ধাপে সমাধান
কলাম-ভিত্তিক এক্স-উইং
এক্স-উইং শুধু সারি-ভিত্তিক নয় — একই যুক্তি কলামেও প্রযোজ্য। দুটি কলামে একই সংখ্যার প্রার্থী ঠিক একই দুটি সারিতে জমা হলে সেই দুটি সারির বাকি ঘর থেকে সংখ্যাটি বাদ দেওয়া যায়। দিক ভিন্ন, যুক্তি একই।
প্রতিটি সংখ্যা আলাদাভাবে অনুসরণ করুন। সাতের জন্য সব সারি স্ক্যান করুন: কোন সারিতে সাতের প্রার্থী শুধু দুটি কলামে? এই প্রশ্ন এক থেকে নয় পর্যন্ত প্রতিটি সংখ্যার জন্য জিজ্ঞেস করা সরাসরি এক্স-উইং খোঁজার চেয়ে অনেক দ্রুত। প্রথমবার এক্স-উইং দেখার মুহূর্তে ধাঁধার আগেই মাথায় কিছু একটা 'ক্লিক' করে — সেই অনুভূতি দ্বিতীয়বার অনেক তাড়াতাড়ি আসে।
সোর্ডফিশ
সোর্ডফিশ হলো এক্স-উইং-এর তিন সারিতে বিস্তৃত রূপ। এক্স-উইং ছিল দুটি সারি × দুটি কলাম = চারটি কোণ। সোর্ডফিশ তিনটি সারি × তিনটি কলাম = নয়টি সম্ভাব্য কোণ — তবে সবগুলো ভরতি হওয়া জরুরি নয়। গুরুত্বপূর্ণ হলো: তিনটি সারিতে একটি নির্দিষ্ট সংখ্যার সব প্রার্থী সর্বোচ্চ তিনটি কলামে ধরে যাওয়া।
«সর্বোচ্চ» শব্দটি গুরুত্বপূর্ণ। তিন সারির একটিতে সেই সংখ্যা শুধু একটি কলামে থাকলেও সোর্ডফিশ ভাঙবে না। শর্তটা এই: তিনটি সারিতে সেই সংখ্যার সব প্রার্থী একত্রে সর্বোচ্চ তিনটি ভিন্ন কলামে পড়লেই সোর্ডফিশ আছে।
দৃশ্যমান উদাহরণ — সোর্ডফিশ
ধাপে ধাপে সমাধান
এক্স-উইং-এ দুটি সারি তুলনা করতে হয় — মস্তিষ্ক এটা দৃশ্যত ধরে রাখতে পারে। সোর্ডফিশ-এ একসঙ্গে তিনটি সারি ধরতে হয় এবং কলামের সমন্বয় হিসাব করতে হয়। এই কার্যকর স্মৃতির চাপের কারণে সোর্ডফিশ অভিজ্ঞ খেলোয়াড়দেরও মাঝে মাঝে চোখ এড়িয়ে যায়। ব্যবহারিক সমাধান: প্রতিবার শুধু একটি সংখ্যা নিয়ে কাজ করুন, নোট নিন, তিনটি সারি একটি একটি করে স্ক্যান করুন।
এক্সওয়াই-উইং
এক্সওয়াই-উইং নামের মিল ছাড়া এক্স-উইং-এর সঙ্গে এর কোনো সম্পর্ক নেই — এটি সম্পূর্ণ ভিন্ন যুক্তি। তিনটি ঘর, তিনটি দুই-সদস্যের প্রার্থী তালিকা এবং তাদের মধ্যে দৃষ্টিসীমার সম্পর্ক — এটুকুই।
পরিভাষা: একটি পিভট ঘর ও দুটি পিন্সার ঘর। পিভট দুটি পিন্সারকেই দেখতে পায়। পিন্সার ঘরগুলো নিজেরা সরাসরি একে অপরকে না দেখলেও চলে — কিন্তু তারা একটি সাধারণ প্রার্থী ভাগ করে। এই সাধারণ প্রার্থীটি, দুটি পিন্সারের দৃষ্টিসীমায় থাকা সমস্ত ঘর থেকে বাদ দেওয়া যায়।
গঠন ও যুক্তি
পিভট ঘরের প্রার্থী: {এক্স, ওয়াই}। প্রথম পিন্সার: {এক্স, জেড}। দ্বিতীয় পিন্সার: {ওয়াই, জেড}।
জেড কেন বাদ যায়? পিভট হয় এক্স হবে, নয়তো ওয়াই। পিভট এক্স হলে → প্রথম পিন্সার জেড হতে হবে। পিভট ওয়াই হলে → দ্বিতীয় পিন্সার জেড হতে হবে। যে পরিস্থিতিই হোক, দুটি পিন্সারের একটি জেড রাখবেই — এটা নিশ্চিত। তাই দুটি পিন্সারের দৃষ্টিসীমায় থাকা যেকোনো ঘর জেড রাখতে পারবে না।
দৃশ্যমান উদাহরণ — এক্সওয়াই-উইং
ধাপে ধাপে সমাধান
একাধিক ঘর প্রভাবিত হলে
এক্সওয়াই-উইং কখনো একাধিক ঘরকে প্রভাবিত করে — দুটি পিন্সারের দৃষ্টিসীমায় একাধিক ঘর থাকলে সবগুলো থেকেই জেড বাদ দেওয়া যায়। এই পরিস্থিতি বিশেষত তখন আসে যখন পিন্সারগুলোর একটি বক্স-সীমানায় থাকে।
নেকেড পেয়ার একই ইউনিট (সারি/কলাম/বক্স) ভাগ করা ঘরে কাজ করে। এক্সওয়াই-উইং ভিন্ন ইউনিটের ঘরের মধ্যে সেতু তৈরি করে — পিভট ছাড়া দুটি পিন্সার একে অপরকে «দেখতে» নাও পারে। তাই এক্সওয়াই-উইং আরও বড় গ্রিড অঞ্চলকে প্রভাবিত করে এবং নেকেড পেয়ার যেখানে পৌঁছাতে পারে না সেখানে প্রার্থী বাদ দেয়।
ফোর্সিং চেইন
ফোর্সিং চেইন অনুমান নয় — দুটি সম্ভাবনা একসঙ্গে অনুসরণ করে দেখানো যে দুটোই একই পরিণতিতে পৌঁছায়। «যদি এই ঘর 'ক' হয় → এটা হবে → ফলাফল: এক্স। যদি 'খ' হয় → ভিন্ন পথ → কিন্তু তবুও: এক্স।» দুটি পথ একই দরজায় খুলে গেলে এক্স নিশ্চিত।
এই কৌশল অন্যগুলো থেকে গঠনগতভাবে আলাদা: বাতিল করার বদলে অনুমান শৃঙ্খল। কিন্তু এটাকে অনুমানের সঙ্গে গুলিয়ে ফেলা উচিত নয়। অনুমান একটি সম্ভাবনা পরীক্ষা করে, ভুল হলে ফিরে আসে। ফোর্সিং চেইন দুটি শাখাই পুরোপুরি শেষ করে এবং বিরোধ ছাড়া যৌথ সিদ্ধান্তে পৌঁছায়।
দুই ধরনের ফোর্সিং চেইন
সবচেয়ে বেশি ব্যবহৃত দুটি রূপ: বাইনারি ফোর্সিং চেইন ও ইউনিট ফোর্সিং চেইন।
বাইনারি ফোর্সিং চেইন: দুই-প্রার্থী একটি ঘর বেছে নিন। ধরুন সেটি 'ক' এবং ধারাবাহিক বাতিলগুলো অনুসরণ করুন। ধরুন সেটি 'খ' এবং অনুসরণ করুন। উভয় ক্ষেত্রেই একই ঘর একই মান নিলে সেই মান নিশ্চিত।
ইউনিট ফোর্সিং চেইন: কোনো সারি, কলাম বা বক্সে একটি নির্দিষ্ট সংখ্যার জন্য শুধু দুটি অবস্থান আছে। একে একে দুটো অবস্থান ধরে নিন — যে অবস্থানই বেছে নেওয়া হোক, অন্য একটি ঘর একই মান নিলে সেই মান নিশ্চিত।
দৃশ্যমান উদাহরণ — বাইনারি ফোর্সিং চেইন
ধাপে ধাপে প্রয়োগ
এক্স-উইং, সোর্ডফিশ ও এক্সওয়াই-উইং শেষ হওয়ার পর। ফোর্সিং চেইন শক্তিশালী কিন্তু দীর্ঘ — শৃঙ্খল অনুসরণে মনোযোগ ও নোট দরকার। ছোট শৃঙ্খল (তিন–চার ধাপ) হাতে সামলানো যায়। বড় শৃঙ্খলের জন্য কাগজ বা ডিজিটাল নোট মোড আবশ্যক। সুডোকুম.নেট-এ ন কী দিয়ে প্রার্থী নোট সর্বদা আপডেট রাখলে শৃঙ্খল অনুসরণ অনেক সহজ হয়ে যায়।
চারটি কৌশলের তুলনা
| কৌশল | গঠন | কী করে? | কঠিনতা |
|---|---|---|---|
| এক্স-উইং | ২ সারি × ২ কলাম | ২ কলাম থেকে সংখ্যা বাদ | ★★☆☆☆ |
| সোর্ডফিশ | ৩ সারি × ৩ কলাম | ৩ কলাম থেকে সংখ্যা বাদ | ★★★☆☆ |
| এক্সওয়াই-উইং | ১ পিভট + ২ পিন্সার | জেড প্রার্থী বাদ দেওয়া | ★★★☆☆ |
| ফোর্সিং চেইন | ২ শাখা, যৌথ সিদ্ধান্ত | যৌথ অনুমান নিশ্চিত করা | ★★★★☆ |
কোন কৌশল কখন চেষ্টা করবেন?
আটকে গেলে কৌশল বাছাই করা এলোমেলো নয়। একটা ক্রম আছে:
- ১আগে মূল কৌশলগুলো শেষ করুন: নেকেড সিঙ্গেল, হিডেন সিঙ্গেল, নেকেড পেয়ার, পয়েন্টিং পেয়ার্স। এগুলো কাজ করলে উন্নত কৌশলে যাওয়ার দরকার নেই।
- ২তারপর এক্স-উইং: প্রতিটি সংখ্যার জন্য সারি-ভিত্তিক স্ক্যান। দুটি সারিতে প্রার্থী একই দুটি কলামে ধরলে এক্স-উইং।
- ৩এরপর সোর্ডফিশ: এক্স-উইং না পেলে তিনটি সারিতে বিস্তৃত করুন। তিন সারির প্রার্থী তিনটি কলামে ধরলে সোর্ডফিশ।
- ৪এক্সওয়াই-উইং: দুই-প্রার্থী ঘরগুলো পিভট হিসেবে চেষ্টা করুন। প্রতিটি পিভটের জন্য দুটি মিলে যাওয়া পিন্সার খুঁজুন।
- ৫ফোর্সিং চেইন সবশেষে: ছোট শৃঙ্খল দেখতে পেলে চেষ্টা করুন। বড় শৃঙ্খল প্রার্থী নোট ছাড়া অনুসরণ করা যায় না।
প্রায়শই জিজ্ঞাসিত প্রশ্ন
শেষ কথা
এই চারটি কৌশল একই ভিত্তির উপর দাঁড়িয়ে: সংখ্যাগুলো কোথায় যেতে পারবে না — সেটা পদ্ধতিগতভাবে সীমিত করা। এক্স-উইং ও সোর্ডফিশ এটা করে দুই বা তিন সারি-কলামের প্রতিসাম্যে। এক্সওয়াই-উইং তিনটি ঘরের মধ্যে সেতু তৈরি করে। ফোর্সিং চেইন দুটো পথ হেঁটে দেখে কোথায় পৌঁছায়।
চারটিতেই অনুমান নেই — কিন্তু চারটির আলাদা আলাদা দেখার ধরন আছে। এক্স-উইং প্রথমবার দেখলে প্রতিসাম্যটা মাথায় বসে যায়। এক্সওয়াই-উইং-এ পিভট-পিন্সার সম্পর্ক স্পষ্ট হয়। ফোর্সিং চেইন-এ দুটো শাখা একসঙ্গে মাথায় ধরে রাখার সেই প্রক্রিয়া — গ্রিড পড়ার পদ্ধতিটাকে স্থায়ীভাবে বদলে দেয়।