জেব্রা পাজল একটি বিখ্যাত লজিক পাজল, যেখানে পাঁচটি বাড়ি আছে এবং প্রতিটি বাড়ি আলাদা রঙে রাঙানো। বাড়িগুলোর বাসিন্দারা ভিন্ন ভিন্ন জাতীয়তার, তাঁদের পোষা প্রাণী, পানীয় আর সিগারেটের ব্র্যান্ডও আলাদা আলাদা।
ধাঁধাটি সমাধান করতে সাহায্য করার জন্য আপনাকে ১৫টি বিবৃতি দেওয়া হয়েছে, যেগুলো সমাধানটির বর্ণনা দেয়। কিন্তু সব বিবৃতির তথ্য একসাথে মিলিয়ে তবেই আপনি ধাঁধার সমাধান খুঁজে পাবেন।
জেব্রা পাজল একটি কনস্ট্রেইন্ট স্যাটিসফ্যাকশন প্রবলেম (CSP)। এমন একটি সমস্যায় আপনার কাছে সম্ভাব্য মানের একটি সেট থাকে, আর থাকে কিছু সীমাবদ্ধতা যা ঠিক করে দেয় কোন মানগুলো বৈধ। আরেকটি সুপরিচিত CSP হলো সুডোকু।
আপনার কাজ হলো জেব্রা ধাঁধাটি সমাধান করে এই দুটি প্রশ্নের উত্তর খুঁজে বের করা:
নিচের ১৫টি বিবৃতি সবই সত্য বলে জানা আছে:
এছাড়াও, পাঁচটি বাড়ির প্রত্যেকটি ভিন্ন রঙে আঁকা, এবং তাদের বাসিন্দারা ভিন্ন ভিন্ন জাতির, ভিন্ন ভিন্ন পোষা প্রাণীর মালিক, ভিন্ন ভিন্ন পানীয় পান করেন এবং ভিন্ন ভিন্ন ব্র্যান্ডের সিগারেট ধূমপান করেন।
২৪ বিলিয়ন (5!⁵ = 24,883,200,000) সম্ভাব্য সমাধান আছে, তাই যতটা সম্ভব সমাধান বাদ দেওয়ার চেষ্টা করুন।
Exercism-এ সাইন আপ করুন, Nim ট্র্যাকের 70টি অনুশীলনী আর সত্যিকারের মানুষের মেন্টরিং দিয়ে শিখুন ও দক্ষ হয়ে উঠুন, সম্পূর্ণ বিনামূল্যে।
২৪ বিলিয়ন সম্ভাব্য সমাধান থেকে জেব্রা পাজলের সমাধান খুঁজে বের করার ৮টি ভিন্ন উপায় অন্বেষণ করুন, যার মধ্যে রয়েছে যত তাড়াতাড়ি সম্ভব অবৈধ পারমিউটেশন উপেক্ষা করা, AC-3 অ্যালগরিদম, একটি খুব সংক্ষিপ্ত লজিক-ভিত্তিক সমাধান এবং এমনকি একটি জেনেটিক অ্যালগরিদম!