معمای گورخر

دستورالعمل‌ها

وظیفه‌ی شما این است که معمای گورخر را حل کنید تا پاسخ این دو پرسش را پیدا کنید:

• کدام یک از ساکنان آب می‌نوشد؟
• مالک گورخر کیست؟

معما

۱۵ گزاره‌ی زیر همه درست‌اند:

1. پنج خانه وجود دارد.
2. Englishman در خانه‌ی قرمز زندگی می‌کند.
3. Spaniard صاحب سگ است.
4. ساکن خانه‌ی سبز قهوه می‌نوشد.
5. Ukrainian چای می‌نوشد.
6. خانه‌ی سبز بلافاصله در سمت راست خانه‌ی عاجی قرار دارد.
7. صاحب حلزون دوست دارد به رقص برود.
8. ساکن خانه‌ی زرد نقاش است.
9. ساکن خانه‌ی وسط شیر می‌نوشد.
10. Norwegian در خانه‌ی اول زندگی می‌کند.
11. کسی که از خواندن لذت می‌برد، در خانه‌ی کنارِ فردی که روباه دارد زندگی می‌کند.
12. خانه‌ی نقاش کنارِ خانه‌ای است که اسب در آن است.
13. کسی که فوتبال بازی می‌کند، آب‌پرتقال می‌نوشد.
14. Japanese شطرنج بازی می‌کند.
15. Norwegian کنارِ خانه‌ی آبی زندگی می‌کند.

علاوه بر این، هر یک از این پنج خانه رنگ متفاوتی دارد و ساکنانشان ملیت‌های متفاوت دارند، حیوان خانگی متفاوتی دارند، نوشیدنی متفاوتی می‌نوشند و به سرگرمی‌های متفاوتی مشغول‌اند.

پیاده‌سازی

متدهای waterDrinker و zebraOwner را از کلاس ZebraPuzzle پیاده‌سازی کنید. هر کدام باید یک رشته برگردانند که مقدار آن، پاسخ پرسش‌های معمای گورخر است: «چه کسی آب می‌نوشد؟» و «چه کسی صاحب گورخر است؟». هر پاسخ یکی از ملیت‌های ساکنان خواهد بود: Englishman، Spaniard، Ukrainian، Norwegian یا Japanese.

بدیهی است که می‌توانید با نگاه کردن به برنامه‌ی تست و دیدن پاسخ مورد انتظار، به‌سادگی دو تابع تک‌دستوری بنویسید. اما هدف این است که الگوریتمی بسازید که از واقعیت‌ها و محدودیت‌های داده‌شده در معما استفاده کند و دو پاسخ درست را تعیین کند.

---

منبع

Wikipedia