لغز الحمار الوحشي لغز منطقي شهير، فيه خمسة بيوت، كل بيت مطلي بلون مختلف. ولسكان هذه البيوت جنسيات مختلفة، ولكل منهم حيوان أليف مختلف، ومشروب مختلف، ونوع مختلف من السجائر.
لمساعدتك على حل اللغز، لديك 15 قضية تصف الحل. لكنك لن تتوصل إلى حل اللغز إلا بجمع المعلومات الواردة في جميع القضايا.
لغز الحمار الوحشي هو مسألة إرضاء القيود (CSP). في مثل هذه المسألة، تكون لديك مجموعة من القيم الممكنة ومجموعة من القيود التي تحدّد أي القيم صالحة. ومن مسائل إرضاء القيود الشهيرة الأخرى لعبة سودوكو.
مهمتك هي حل أحجية الحمار الوحشي للعثور على إجابة هذين السؤالين:
البيانات الخمسة عشر التالية صحيحة جميعها:
علاوة على ذلك، كل من المنازل الخمسة مطلي بلون مختلف، وسكانها من أصول وطنية مختلفة، ويمتلكون حيوانات أليفة مختلفة، ويشربون مشروبات مختلفة ويدخّنون علامات تجارية مختلفة من السجائر.
هناك 24 مليار حل ممكن (5!⁵ = 24,883,200,000)، لذا جرّب استبعاد أكبر عدد ممكن من الحلول.
سجّل في Exercism لتتعلّم وتتقن Nim عبر 70 تمرينًا، وإرشاد بشري حقيقي، وكل ذلك مجانًا.
استكشف 8 طرق مختلفة لإيجاد حل Zebra Puzzle من بين 24 مليار حل ممكن، بما في ذلك تجاهل التبديلات غير الصحيحة في أسرع وقت ممكن، وخوارزمية AC-3، وحل منطقي موجز جدًا، وحتى خوارزمية جينية!