ট্র্যাক
/
JavaScript
JavaScript
/
অনুশীলনী
/
Killer Sudoku হেল্পার
Killer Sudoku হেল্পার

Killer Sudoku হেল্পার

মধ্যম

নির্দেশনা

আপনার এক বন্ধু Killer Sudoku সমাধান করা শিখছে (নিয়ম নিচে দেওয়া আছে), কিন্তু কোন কোন ডিজিট একটি cage-এ যেতে পারে তা বুঝতে হিমশিম খাচ্ছে। সে আপনাকে একটি ছোট প্রোগ্রাম লিখে সাহায্য করার অনুরোধ করছে, যা একটি নির্দিষ্ট cage-এর জন্য সব বৈধ কম্বিনেশন এবং সেই cage-এর উপর প্রভাব ফেলে এমন সব সীমাবদ্ধতার তালিকা দেবে।

আপনার প্রোগ্রামের আউটপুট যাতে সহজে পড়া যায়, সেজন্য এটি যে কম্বিনেশনগুলো রিটার্ন করে সেগুলো অবশ্যই সাজানো থাকতে হবে।

Killer Sudoku-এর নিয়ম

  • Sudoku-এর সাধারণ নিয়ম প্রযোজ্য।
  • cage-এর ভেতরের ডিজিটগুলো, যা সাধারণত ডটেড লাইন দিয়ে চিহ্নিত থাকে, যোগ করলে cage-এর কোণায় লেখা ছোট সংখ্যাটি হয়।
  • একটি cage-এ একটি ডিজিট কেবল একবারই থাকতে পারে।

আরও বিস্তারিত ব্যাখ্যার জন্য এই গাইডটি দেখুন।

উদাহরণ ১: যেখানে cage-এ মাত্র ১টি কম্বিনেশন সম্ভব

যোগফল ৭-এর একটি ৩-ডিজিটের cage-এ কেবল একটি বৈধ কম্বিনেশন আছে: 124।

  • 1 + 2 + 4 = 7
  • ৭ পর্যন্ত যোগ হয় এমন অন্য যেকোনো কম্বিনেশন, যেমন 232, cage-এর ভেতরে ডিজিট পুনরাবৃত্তি না করার নিয়ম ভঙ্গ করবে।

সুডোকু গ্রিড, যেখানে তিনটি killer cage একসাথে গ্রুপ করা হয়েছে বলে চিহ্নিত।
প্রথম killer cageটি গ্রিডের উপরের বাম কোণের 3×3 বক্সে আছে।
ওই বক্সের মাঝের কলামটি cage তৈরি করেছে, যার ঘরগুলো উপর থেকে নিচে এই রকম: প্রথম ঘরে একটি 1 এবং 7-এর একটি pencil mark আছে, যা cage-এর যোগফল 7 বোঝায়, দ্বিতীয় ঘরে একটি 2, তৃতীয় ঘরে একটি 5।
সংখ্যাগুলো ভুল বোঝাতে লাল রঙে চিহ্নিত করা হয়েছে।
দ্বিতীয় killer cageটি গ্রিডের কেন্দ্রের 3×3 বক্সে আছে।
ওই বক্সের মাঝের কলামটি cage তৈরি করেছে, যার ঘরগুলো উপর থেকে নিচে এই রকম: প্রথম ঘরে একটি 1 এবং 7-এর একটি pencil mark আছে, যা cage-এর যোগফল 7 বোঝায়, দ্বিতীয় ঘরে একটি 2, তৃতীয় ঘরে একটি 4।
এই cage-এর কোনো সংখ্যাই চিহ্নিত নয়, তাই এতে কোনো ভুল নেই।
তৃতীয় killer cageটি গ্রিডের কেন্দ্রের 3×3 বক্সের বাইরের কোণ ধরে আছে।
এটি নিচের তিনটি ঘর নিয়ে গঠিত: cage-এর উপরের বাম ঘরে একটি 2 আছে, যা লাল রঙে চিহ্নিত, এবং cage-এর যোগফল 7 লেখা আছে।
cage-এর উপরের ডান ঘরে একটি 3 আছে।
cage-এর নিচের ডান ঘরে একটি 2 আছে, যা লাল রঙে চিহ্নিত। বাকি সব ঘর খালি।

উদাহরণ ২: যেখানে cage-এ একাধিক কম্বিনেশন সম্ভব

যোগফল 10-এর একটি ২-ডিজিটের cage-এ ৪টি সম্ভাব্য কম্বিনেশন আছে:

  • 19
  • 28
  • 37
  • 46

সুডোকু গ্রিড, মাঝের কলাম অর্থাৎ 5 নম্বর কলাম ছাড়া সব ঘর খালি, আর ওই কলামের ৮টি সারি পূর্ণ।
পরপর দুটি সারি মিলে একটি killer cage তৈরি করেছে এবং সেগুলো একসাথে গ্রুপ করা হয়েছে বলে চিহ্নিত।
উপর থেকে নিচে: প্রথম গ্রুপে একটি ঘরে মান 1 এবং একটি pencil mark আছে যা cage-এর যোগফল 10 বোঝায়, আরেকটি ঘরে মান 9।
দ্বিতীয় গ্রুপে একটি ঘরে মান 2 এবং একটি pencil mark 10, আরেকটি ঘরে মান 8।
তৃতীয় গ্রুপে একটি ঘরে মান 3 এবং একটি pencil mark 10, আরেকটি ঘরে মান 7।
চতুর্থ গ্রুপে একটি ঘরে মান 4 এবং একটি pencil mark 10, আরেকটি ঘরে মান 6।
কলামের শেষ ঘরটি খালি।

উদাহরণ ৩: যেখানে cage-এ একাধিক কম্বিনেশন সম্ভব, তবে সীমাবদ্ধ

যোগফল 10-এর একটি ২-ডিজিটের cage-এ, যেখানে কলামে আগেই একটি 1 এবং একটি 4 আছে, সেখানে ২টি সম্ভাব্য কম্বিনেশন আছে:

  • 28
  • 37

সাধারণ Sudoku নিয়ম অনুযায়ী কলামে 1 এবং 4 থাকায় 19 এবং 46 সম্ভব নয়।

সুডোকু গ্রিড, মাঝের কলাম অর্থাৎ 5 নম্বর কলাম ছাড়া সব ঘর খালি, আর ওই কলামের ৮টি সারি পূর্ণ।
প্রথম সারিতে একটি 4, দ্বিতীয়টি খালি, আর তৃতীয়টিতে একটি 1 আছে।
1-টি ভুল বোঝাতে লাল রঙে চিহ্নিত।
কলামের শেষ ৬টি সারি দুটি ঘরের killer cage তৈরি করেছে।
উপর থেকে নিচে: প্রথম গ্রুপে একটি ঘরে মান 2 এবং একটি pencil mark আছে যা cage-এর যোগফল 10 বোঝায়, আরেকটি ঘরে মান 8।
দ্বিতীয় গ্রুপে একটি ঘরে মান 3 এবং একটি pencil mark 10, আরেকটি ঘরে মান 7।
তৃতীয় গ্রুপে একটি ঘরে মান 1, যা লাল রঙে চিহ্নিত, এবং একটি pencil mark 10, আরেকটি ঘরে মান 9।

নিজে চেষ্টা করে দেখুন

আপনি যদি সহজে ধরার মতো একটি Killer Sudoku চেষ্টা করতে চান, তাহলে Clover-এর তৈরি এই পাজলটি দেখতে পারেন, যা Mark Goodliffe ২০২১ সালের ২১ জুন Cracking The Cryptic-এ উপস্থাপন করেছিলেন।

বিভিন্ন কঠিনতার Killer Sudoku পাবেন অসংখ্য সংবাদপত্রে, সেইসাথে Sudoku অ্যাপ, বই এবং ওয়েবসাইটে।

কৃতজ্ঞতা

উপরের স্ক্রিনশটগুলো F-Puzzles.com ব্যবহার করে তৈরি করা হয়েছে, যা এরিক ফক্সের তৈরি একটি পাজল সেটিং টুল।

GitHub-এর মাধ্যমে সম্পাদনা করুন লিংকটি একটি নতুন উইন্ডো বা ট্যাবে খোলে
JavaScript Exercism

Killer Sudoku হেল্পার শুরু করতে প্রস্তুত?

Exercism-এ সাইন আপ করুন, JavaScript ট্র্যাকের 37টি কনসেপ্ট159টি অনুশীলনী আর সত্যিকারের মানুষের মেন্টরিং দিয়ে শিখুন ও দক্ষ হয়ে উঠুন, সম্পূর্ণ বিনামূল্যে।