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