المسارات
/
Nim
Nim
/
التمارين
/
لغز الحمار الوحشي
لغز الحمار الوحشي

لغز الحمار الوحشي

متوسط

مقدمة

لغز الحمار الوحشي لغز منطقي شهير، فيه خمسة بيوت، كل بيت مطلي بلون مختلف. ولسكان هذه البيوت جنسيات مختلفة، ولكل منهم حيوان أليف مختلف، ومشروب مختلف، ونوع مختلف من السجائر.

لمساعدتك على حل اللغز، لديك 15 قضية تصف الحل. لكنك لن تتوصل إلى حل اللغز إلا بجمع المعلومات الواردة في جميع القضايا.

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

هناك 24 مليار حل ممكن (5!⁵ = 24,883,200,000)، لذا جرّب استبعاد أكبر عدد ممكن من الحلول.


المصدر

ويكيبيديايفتح الرابط في نافذة أو علامة تبويب جديدة
تعديل عبر GitHub يفتح الرابط في نافذة أو علامة تبويب جديدة
Nim Exercism

مستعد لبدء لغز الحمار الوحشي؟

سجّل في Exercism لتتعلّم وتتقن Nim عبر 70 تمرينًا، وإرشاد بشري حقيقي، وكل ذلك مجانًا.

تعمّق في لغز الحمار الوحشي!

استكشف 8 طرق مختلفة لإيجاد حل Zebra Puzzle من بين 24 مليار حل ممكن، بما في ذلك تجاهل التبديلات غير الصحيحة في أسرع وقت ممكن، وخوارزمية AC-3، وحل منطقي موجز جدًا، وحتى خوارزمية جينية!