معمای گورخر

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

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

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

معما

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

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

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

پیاده‌سازی

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

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

---

منبع

Wikipedia