ট্র্যাক
/
Nim
Nim
/
অনুশীলনী
/
জেব্রা ধাঁধা
জেব্রা ধাঁধা

জেব্রা ধাঁধা

মধ্যম

ভূমিকা

জেব্রা পাজল একটি বিখ্যাত লজিক পাজল, যেখানে পাঁচটি বাড়ি আছে এবং প্রতিটি বাড়ি আলাদা রঙে রাঙানো। বাড়িগুলোর বাসিন্দারা ভিন্ন ভিন্ন জাতীয়তার, তাঁদের পোষা প্রাণী, পানীয় আর সিগারেটের ব্র্যান্ডও আলাদা আলাদা।

ধাঁধাটি সমাধান করতে সাহায্য করার জন্য আপনাকে ১৫টি বিবৃতি দেওয়া হয়েছে, যেগুলো সমাধানটির বর্ণনা দেয়। কিন্তু সব বিবৃতির তথ্য একসাথে মিলিয়ে তবেই আপনি ধাঁধার সমাধান খুঁজে পাবেন।

Note

জেব্রা পাজল একটি কনস্ট্রেইন্ট স্যাটিসফ্যাকশন প্রবলেম (CSP)। এমন একটি সমস্যায় আপনার কাছে সম্ভাব্য মানের একটি সেট থাকে, আর থাকে কিছু সীমাবদ্ধতা যা ঠিক করে দেয় কোন মানগুলো বৈধ। আরেকটি সুপরিচিত CSP হলো সুডোকু।

নির্দেশনা

আপনার কাজ হলো জেব্রা ধাঁধাটি সমাধান করে এই দুটি প্রশ্নের উত্তর খুঁজে বের করা:

  • বাসিন্দাদের মধ্যে কে পানি পান করে?
  • জেব্রার মালিক কে?

ধাঁধা

নিচের ১৫টি বিবৃতি সবই সত্য বলে জানা আছে:

  1. পাঁচটি বাড়ি আছে।
  2. Englishman লাল বাড়িতে থাকে।
  3. Spaniard কুকুরটির মালিক।
  4. সবুজ বাড়িতে কফি পান করা হয়।
  5. Ukrainian চা পান করে।
  6. সবুজ বাড়িটি আইভরি রঙের বাড়ির ঠিক ডানদিকে অবস্থিত।
  7. Old Gold ধূমপায়ী শামুকের মালিক।
  8. হলুদ বাড়িতে Kools ধূমপান করা হয়।
  9. মাঝের বাড়িতে দুধ পান করা হয়।
  10. Norwegian প্রথম বাড়িতে থাকে।
  11. যে ব্যক্তি Chesterfields ধূমপান করে, সে শেয়ালের মালিকের পাশের বাড়িতে থাকে।
  12. ঘোড়া যে বাড়িতে রাখা হয়, তার পাশের বাড়িতে Kools ধূমপান করা হয়।
  13. Lucky Strike ধূমপায়ী কমলার রস পান করে।
  14. Japanese Parliaments ধূমপান করে।
  15. Norwegian নীল বাড়ির পাশে থাকে।

এছাড়াও, পাঁচটি বাড়ির প্রত্যেকটি ভিন্ন রঙে আঁকা, এবং তাদের বাসিন্দারা ভিন্ন ভিন্ন জাতির, ভিন্ন ভিন্ন পোষা প্রাণীর মালিক, ভিন্ন ভিন্ন পানীয় পান করেন এবং ভিন্ন ভিন্ন ব্র্যান্ডের সিগারেট ধূমপান করেন।

Note

২৪ বিলিয়ন (5!⁵ = 24,883,200,000) সম্ভাব্য সমাধান আছে, তাই যতটা সম্ভব সমাধান বাদ দেওয়ার চেষ্টা করুন।


সূত্র

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

জেব্রা ধাঁধা শুরু করতে প্রস্তুত?

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

ডিপ ডাইভ: জেব্রা ধাঁধা!

২৪ বিলিয়ন সম্ভাব্য সমাধান থেকে জেব্রা পাজলের সমাধান খুঁজে বের করার ৮টি ভিন্ন উপায় অন্বেষণ করুন, যার মধ্যে রয়েছে যত তাড়াতাড়ি সম্ভব অবৈধ পারমিউটেশন উপেক্ষা করা, AC-3 অ্যালগরিদম, একটি খুব সংক্ষিপ্ত লজিক-ভিত্তিক সমাধান এবং এমনকি একটি জেনেটিক অ্যালগরিদম!