مسیرها
/
Nim
Nim
/
تمرین‌ها
/
معمای گورخر
معمای گورخر

معمای گورخر

متوسط

مقدمه

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

برای اینکه بتوانید این معما را حل کنید، ۱۵ گزاره در اختیارتان قرار می‌گیرد که راه‌حل را توصیف می‌کنند. با این حال، تنها با ترکیب اطلاعات همه‌ی این گزاره‌ها می‌توانید راه‌حل معما را پیدا کنید.

Note

معمای گورخر یک مسئله‌ی ارضای محدودیت (CSP) است. در چنین مسئله‌ای، مجموعه‌ای از مقادیر ممکن دارید و مجموعه‌ای از محدودیت‌ها که تعیین می‌کنند کدام مقادیر معتبرند. یکی دیگر از مسائل مشهور ارضای محدودیت، سودوکو است.

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

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

  • کدام یک از ساکنان آب می‌نوشد؟
  • چه کسی صاحب گورخر است؟

معما

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

  1. پنج خانه وجود دارد.
  2. مرد انگلیسی در خانه‌ی قرمز زندگی می‌کند.
  3. مرد اسپانیایی صاحب سگ است.
  4. در خانه‌ی سبز قهوه نوشیده می‌شود.
  5. مرد اوکراینی چای می‌نوشد.
  6. خانه‌ی سبز بلافاصله در سمت راست خانه‌ی عاجی قرار دارد.
  7. فردی که Old Gold می‌کشد صاحب حلزون است.
  8. در خانه‌ی زرد Kools کشیده می‌شود.
  9. در خانه‌ی وسط شیر نوشیده می‌شود.
  10. مرد نروژی در خانه‌ی اول زندگی می‌کند.
  11. مردی که Chesterfields می‌کشد در خانه‌ی کنار مردی زندگی می‌کند که روباه دارد.
  12. Kools در خانه‌ی کنار خانه‌ای کشیده می‌شود که اسب در آن نگهداری می‌شود.
  13. فردی که Lucky Strike می‌کشد آب‌پرتقال می‌نوشد.
  14. مرد ژاپنی Parliaments می‌کشد.
  15. مرد نروژی کنار خانه‌ی آبی زندگی می‌کند.

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

Note

۲۴ میلیارد (5!⁵ = 24,883,200,000) راه‌حل ممکن وجود دارد، پس سعی کنید تا جای ممکن راه‌حل‌های بیشتری را حذف کنید.


منبع

Wikipediaاین لینک در پنجره یا تب جدیدی باز می‌شود.
ویرایش از طریق GitHub این لینک در پنجره یا زبانه‌ی جدیدی باز می‌شود
Nim Exercism

آماده‌اید معمای گورخر را شروع کنید؟

در Exercism ثبت‌نام کنید تا Nim را همراه با 70 تمرین و مربی‌گری انسانی واقعی یاد بگیرید و در آن استاد شوید، همه‌ی این‌ها رایگان.

بررسی عمیق معمای گورخر!

۸ روش متفاوت برای یافتن پاسخ معمای گورخر از میان ۲۴ میلیارد راه‌حل ممکن را بررسی کنید؛ از جمله کنار گذاشتن جایگشت‌های نامعتبر به محض امکان، الگوریتم AC-3، یک راه‌حل بسیار کوتاه مبتنی بر منطق و حتی یک الگوریتم ژنتیک!