Sudoku সমাধানের সাধারণ কৌশল
Sudoku সমাধানের জন্য ব্যবহার করা যায় এমন বিভিন্ন কৌশল ও কৌশলগত পদ্ধতি আছে। আপনি যদি খেলায় নতুন হন, তাহলে কীভাবে Sudoku খেলবেন আমাদের গাইড দিয়ে শুরু করুন। এখানে কিছু সাধারণ কৌশল:
Candidate Elimination
Sudoku গ্রিডের প্রতিটি ফাঁকা ঘরের ক্ষেত্রে, একই সারি, কলাম এবং ব্লকের মধ্যে থাকা সংখ্যাগুলো বিশ্লেষ করে আগে থেকেই উপস্থিত সংখ্যাগুলো বাদ দিন। বাকি সংখ্যাগুলোই ওই ঘরের সম্ভাব্য (possible) প্রার্থী সংখ্যা হয়ে যায়।
ধাঁধার শুরুর দিকে অবৈধ প্রার্থী সংখ্যা বাদ দিতে এবং সম্ভাবনাগুলো সংকুচিত করতে ব্যবহারযোগ্য একটি মৌলিক ও সহজ কৌশল।
আরও জটিল ধাঁধায়—যেখানে আরও উন্নত কৌশল দরকার—এটা সময়সাপেক্ষ ও কম কার্যকর হতে পারে।
Single Candidate
কোনো নির্দিষ্ট সারি, কলাম বা ব্লকের মধ্যে যদি কোনো একটি নির্দিষ্ট ঘরের জন্য কেবল একটি সংখ্যা সম্ভাব্য প্রার্থী থাকে, তাহলে সেই সংখ্যাটিই সেখানে বসাতে হবে।
যখন কোনো সংখ্যার জন্য শুধু একটি সম্ভাব্য অবস্থান থাকে, তখন সেটি খুঁজে বসানোর একটি কার্যকর কৌশল।
কেবল পৃথক ঘরেই সীমাবদ্ধ এবং নিজে থেকে আরও উন্নত ধাঁধা সমাধান করতে পারে না।
Naked Pairs/Triplets/Quads
যদি কোনো সারি, কলাম বা ব্লকের মধ্যে দুটি বা তার বেশি ঘরে একই সেটের দুই, তিন বা চারটি সম্ভাব্য প্রার্থী সংখ্যা থাকে, তাহলে ঐ সারি, কলাম বা ব্লকের মধ্যে এই প্রার্থীদের অন্যান্য সব উপস্থিতি বাদ দেওয়া যায়।
সম্পর্কিত সারি, কলাম এবং ব্লকে একই সংখ্যাগুলোর সাধারণ সেট শনাক্ত করে সম্ভাব্য প্রার্থী সংখ্যা বাদ দেয়।
দুটি বা তার বেশি ঘরে ঠিক একই সম্ভাব্য প্রার্থী সংখ্যা থাকতে হবে, যা তুলনামূলকভাবে বিরল।
Hidden Singles
যদি কোনো সারি, কলাম বা ব্লকে কোনো নির্দিষ্ট সংখ্যার জন্য কেবল একটি বাকি অবস্থান থাকে, তাহলে সেই সংখ্যাটিই সেখানে বসাতে হবে।
যেখানে কোনো নির্দিষ্ট সংখ্যার জন্য কেবল একটি সম্ভাব্য অবস্থান বাকি থাকে, সেই ক্ষেত্রে সংখ্যা খুঁজে বসানোর একটি দ্রুত পদ্ধতি।
একটি “লোন” (একটি মাত্র) সম্ভাব্য প্রার্থী খুঁজে পেতে প্রতিটি সারি, কলাম এবং ব্লক ভালোভাবে পরীক্ষা করা দরকার।
X-Wing
যদি দুইটি সারি এবং দুইটি কলাম থাকে যেখানে কোনো একটি নির্দিষ্ট সংখ্যার জন্য ঠিক চারটি নির্দিষ্ট ঘরই সম্ভাব্য প্রার্থী ধারণ করে, তাহলে ঐ দুই সারি ও দুই কলামের বাকি সব ঘর থেকে ওই সংখ্যাটি বাদ দেওয়া যায়।
দুইটি সারি এবং দুইটি কলাম জড়িত প্যাটার্ন শনাক্ত করে সম্ভাব্য প্রার্থী সংখ্যা বাদ দেয়, যেখানে কোনো নির্দিষ্ট সংখ্যা বসানো যেতে পারে।
এটির জন্য দুইটি সারি ও দুইটি কলাম—এই প্যাটার্নটি অবশ্যই থাকতে হবে; যা কখনও কখনও নাও পাওয়া যেতে পারে।
Swordfish
X-Wing কৌশলের একটি বর্ধিত রূপ। এখানে তিনটি সারি এবং তিনটি কলামে, কেবল নির্দিষ্ট নয়টি ঘরে একটি নির্দিষ্ট সংখ্যার সম্ভাব্য প্রার্থী থাকে। ফলে ঐ সারি ও কলামের অন্যান্য ঘরগুলো থেকে ওই সংখ্যাটি বাদ দেওয়া যেতে পারে।
তিনটি সারি এবং তিনটি কলাম জড়িত প্যাটার্ন শনাক্ত করে সম্ভাব্য প্রার্থী সীমাবদ্ধ করে, যেখানে কোনো নির্দিষ্ট সংখ্যা বসানো যেতে পারে।
X-Wing-এর চেয়ে খুঁজে পাওয়া কঠিন, কারণ একই প্যাটার্নে তিনটি সারি ও তিনটি কলামকে ভাগ করে নিতে হবে।
Jellyfish
Swordfish কৌশলের একটি বর্ধিত রূপ। এখানে চারটি সারি এবং চারটি কলামে কেবল নির্দিষ্ট ষোলটি ঘরে একটি নির্দিষ্ট সংখ্যার সম্ভাব্য প্রার্থী থাকে। ফলে ঐ সারি ও কলামের অন্যান্য ঘরগুলো থেকে ওই সংখ্যাটি বাদ দেওয়া যেতে পারে।
চারটি সারি এবং চারটি কলাম জড়িত প্যাটার্ন শনাক্ত করে—যেখানে একটি নির্দিষ্ট সংখ্যা বসানো যেতে পারে—আরও সম্ভাবনা কমিয়ে আনে।
চারটি সারি ও চারটি কলামকে নিয়ে এমন প্যাটার্ন পাওয়া বেশ বিরল।
Backtracking
যখন কোনো যুক্তিসঙ্গত সিদ্ধান্ত (logical deductions) করা যায় না, তখন ব্যাকট্র্যাকিং ব্যবহার করা যায়। এতে একটি ফাঁকা ঘরের জন্য একটি অনুমান (guess) করে বাকি ধাঁধা সমাধানের চেষ্টা করা হয়। যদি সেটা ভুল সমাধান দেয়, তাহলে ব্যাকট্র্যাক করে আরেকটি অনুমান চেষ্টা করতে হবে। ধাঁধাটি সমাধান না হওয়া পর্যন্ত এই প্রক্রিয়া চালিয়ে যেতে থাকুন।
এই কৌশলগুলোকে একসাথে ব্যবহার করে বিভিন্ন কঠিনতার Sudoku ধাঁধা সমাধান করা যায়। যুক্তি ও কৌশল প্রয়োগ করে গ্রিডটি ধীরে ধীরে ঠিকভাবে পূর্ণ করা যায়।
যখন অন্য যুক্তিসঙ্গত সিদ্ধান্তগুলো আর প্রযোজ্য থাকে না, তখন ব্যবহার করা হয় এবং এগিয়ে যেতে অনুমান করার সুযোগ দেয়।
এটা সময়সাপেক্ষ হতে পারে এবং সঠিক সমাধান খুঁজতে বিভিন্ন অনুমান পরীক্ষা করতে হয়। যদি কোনো অনুমান ভুল সমাধানে নিয়ে যায়, তাহলে আপনাকে ব্যাকট্র্যাক করে আরেকটি অনুমান চেষ্টা করতে হবে।
In Summary
যখন কোনো যুক্তিসঙ্গত সিদ্ধান্ত (logical deductions) করা যায় না, তখন ব্যাকট্র্যাকিং ব্যবহার করা যায়। এতে একটি ফাঁকা ঘরের জন্য একটি অনুমান (guess) করে বাকি ধাঁধা সমাধানের চেষ্টা করা হয়। যদি সেটা ভুল সমাধান দেয়, তাহলে ব্যাকট্র্যাক করে আরেকটি অনুমান চেষ্টা করতে হবে।
এসবই Sudoku ধাঁধা সমাধানে ব্যবহৃত কিছু সাধারণ কৌশল। কোনো নির্দিষ্ট ধাঁধার কঠিনতার স্তর অনুযায়ী আরও উন্নত কৌশল বা একাধিক কৌশলের সংমিশ্রণ প্রয়োজন হতে পারে। এছাড়াও বিভিন্ন অ্যালগরিদম ও কৌশল প্রয়োগ করে স্বয়ংক্রিয়ভাবে Sudoku সমাধান করতে পারে এমন কম্পিউটার প্রোগ্রাম বা অ্যাপ ব্যবহার করাও সম্ভব।
মনে রাখবেন, বিভিন্ন পরিস্থিতি ও কঠিনতার স্তরে বিভিন্ন কৌশল ভালো কাজ করে। একাধিক কৌশল একত্র করলে একটি চ্যালেঞ্জিং Sudoku ধাঁধা সমাধানের সম্ভাবনা বাড়ে। এই কৌশলগুলো আজই কাজে লাগান today’s Sudoku দিয়ে অথবা printable puzzles-এর একটি সেট দিয়ে।
মন্তব্য
কোনো ভাবনা জানান, প্রশ্ন করুন বা অন্য খেলোয়াড়কে সাহায্য করুন।
সাইন-ইন যাচাই করা হচ্ছে…
মন্তব্য লোড হচ্ছে…