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

Killer Sudoku হেল্পার

মধ্যম

নির্দেশনা

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

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

কিলার সুডোকুর নিয়ম

  • সাধারণ সুডোকুর নিয়ম প্রযোজ্য।
  • একটি খাঁচার অঙ্কগুলো, যা সাধারণত বিন্দুযুক্ত রেখা দিয়ে চিহ্নিত করা হয়, খাঁচার কোণায় দেওয়া ছোট সংখ্যাটির সমান যোগফল দেয়।
  • একটি খাঁচায় একটি অঙ্ক কেবল একবারই থাকতে পারে।

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

উদাহরণ ১: কেবল ১টি সম্ভাব্য সমন্বয়ের খাঁচা

যোগফল ৭-এর একটি ৩ অঙ্কের খাঁচায় কেবল একটি বৈধ সমন্বয় আছে: 124।

  • 1 + 2 + 4 = 7
  • ৭ যোগফল দেয় এমন অন্য যেকোনো সমন্বয়, যেমন 232, একটি খাঁচার ভেতরে অঙ্ক পুনরাবৃত্তি না করার নিয়ম ভাঙবে।

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

উদাহরণ ২: একাধিক সমন্বয়ের খাঁচা

যোগফল ১০-এর একটি ২ অঙ্কের খাঁচায় ৪টি সম্ভাব্য সমন্বয় আছে:

  • 19
  • 28
  • 37
  • 46

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

উদাহরণ ৩: একাধিক সমন্বয় থাকলেও সীমাবদ্ধ খাঁচা

যোগফল ১০-এর একটি ২ অঙ্কের খাঁচায়, যেখানে কলামে আগেই একটি 1 এবং একটি 4 আছে, সেখানে ২টি সম্ভাব্য সমন্বয় আছে:

  • 28
  • 37

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

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

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

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

এছাড়া অসংখ্য সংবাদপত্র, সুডোকু অ্যাপ, বই এবং ওয়েবসাইটে বিভিন্ন কঠিনতার কিলার সুডোকু পাবেন।

কৃতজ্ঞতা

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

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

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

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