ভূমিকা
জেব্রা পাজল একটি বিখ্যাত লজিক পাজল, যেখানে পাঁচটি বাড়ি থাকে এবং প্রতিটি বাড়ি আলাদা রঙে আঁকা।
বাড়িগুলোর বাসিন্দারাও আলাদা: তাঁদের জাতীয়তা আলাদা, পোষা প্রাণী আলাদা, পানীয় আলাদা এবং শখও আলাদা।
পাজলটি সমাধান করতে আপনাকে সাহায্য করার জন্য ১৫টি বিবৃতি দেওয়া হয়েছে, যেগুলো সমাধানটি বর্ণনা করে।
তবে কেবল সবগুলো বিবৃতির তথ্য একসাথে মিলিয়েই আপনি পাজলটির সমাধান খুঁজে পাবেন।
জেব্রা পাজল হলো একটি কনস্ট্রেইন্ট স্যাটিসফ্যাকশন প্রবলেম (CSP)।
এমন সমস্যায় আপনার কাছে সম্ভাব্য মানের একটি সেট থাকে, আর থাকে কিছু শর্ত, যা নির্ধারণ করে দেয় কোন মানগুলো বৈধ।
আরেকটি সুপরিচিত CSP হলো সুডোকু।
নির্দেশনা
আপনার কাজ হলো জেব্রা পাজল সমাধান করে এই দুটি প্রশ্নের উত্তর বের করা:
- কোন বাসিন্দা পানি পান করে?
- জেব্রার মালিক কে?
পাজল
নিচের ১৫টি বিবৃতি সবই সত্য বলে জানা আছে:
- পাঁচটি বাড়ি আছে।
- Englishman লাল বাড়িতে থাকে।
- Spaniard কুকুরের মালিক।
- সবুজ বাড়ির বাসিন্দা কফি পান করে।
- Ukrainian চা পান করে।
- সবুজ বাড়িটি আইভরি রঙের বাড়ির ঠিক ডান দিকে।
- শামুকের মালিক নাচতে যেতে পছন্দ করে।
- হলুদ বাড়ির বাসিন্দা একজন চিত্রকর।
- মাঝের বাড়ির বাসিন্দা দুধ পান করে।
- Norwegian প্রথম বাড়িতে থাকে।
- যে ব্যক্তি পড়তে ভালোবাসে, সে শিয়াল আছে এমন ব্যক্তির পাশের বাড়িতে থাকে।
- চিত্রকরের বাড়িটি ঘোড়া আছে এমন বাড়ির পাশে।
- যে ব্যক্তি ফুটবল খেলে, সে কমলার রস পান করে।
- Japanese ব্যক্তি দাবা খেলে।
- Norwegian নীল বাড়ির পাশে থাকে।
এছাড়াও, পাঁচটি বাড়ির প্রত্যেকটি আলাদা রঙে আঁকা, আর তাদের বাসিন্দারা ভিন্ন ভিন্ন দেশের, ভিন্ন ভিন্ন পোষা প্রাণী পোষে, ভিন্ন ভিন্ন পানীয় পান করে এবং ভিন্ন ভিন্ন শখে নিয়োজিত থাকে।
এখানে ২৪ বিলিয়ন (৫!⁵ = ২৪,৮৮৩,২০০,০০০) সম্ভাব্য সমাধান আছে, তাই যতটা সম্ভব সমাধান বাদ দেওয়ার চেষ্টা করুন।
বাস্তবায়ন
একটি মাত্র ফাংশন, SolvePuzzle, ডিফাইন করুন, যা দুটি স্ট্রিং-সহ একটি সমাধান রিটার্ন করে; স্ট্রিং দুটির মান হবে জেব্রা পাজলের "কে পানি পান করে?" এবং "জেব্রার মালিক কে?" প্রশ্ন দুটির উত্তর। প্রতিটি উত্তর হবে বাসিন্দাদের জাতীয়তাগুলোর মধ্যে একটি: Englishman, Spaniard, Ukrainian, Norwegian অথবা Japanese.
অবশ্যই, আপনি টেস্ট প্রোগ্রামে উঁকি দিয়ে প্রত্যাশিত সমাধানটি দেখে নিলে সহজেই একটি এক লাইনের ফাংশন লিখে দিতে পারেন। কিন্তু লক্ষ্য হলো ধাঁধার প্রদত্ত তথ্য ও সীমাবদ্ধতা ব্যবহার করে এমন একটি অ্যালগরিদম তৈরি করা, যা সঠিক দুইটি উত্তর নির্ণয় করে।
