पर्क

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

अपनी छूट पाएँ
ट्रैक
/
Nim
Nim
/
अभ्यास
/
ज़ेब्रा पहेली
ज़ेब्रा पहेली

ज़ेब्रा पहेली

मध्यम
अवलोकनकम्युनिटी के हल

परिचय

ज़ेब्रा पहेली एक प्रसिद्ध तर्क पहेली है। इसमें पाँच घर हैं और हर घर का रंग अलग है। इन घरों में रहने वाले लोगों की राष्ट्रीयताएँ अलग-अलग हैं, उनके पालतू जानवर अलग-अलग हैं, वे अलग-अलग पेय पीते हैं और अलग-अलग ब्रांड की सिगरेट पीते हैं।

पहेली हल करने में आपकी मदद के लिए आपको 15 कथन दिए जाते हैं, जो इस पहेली के हल के बारे में बताते हैं। लेकिन पहेली का हल आपको तभी मिलेगा जब आप सभी कथनों की जानकारी को आपस में जोड़ेंगे।

Note

ज़ेब्रा पहेली एक कंस्ट्रेंट सैटिस्फैक्शन प्रॉब्लम (CSP) है। ऐसी समस्या में आपके पास संभावित वैल्यू का एक समूह होता है और ऐसे कंस्ट्रेंट का एक समूह होता है जो तय करते हैं कि कौन-सी वैल्यू मान्य हैं। एक और प्रसिद्ध CSP सुडोकू है।

निर्देश

आपको ज़ेबरा पहेली हल करके इन दो प्रश्नों के उत्तर ढूँढने हैं:

  • इन निवासियों में से कौन पानी पीता है?
  • ज़ेबरा किसके पास है?

पहेली

नीचे दिए गए 15 कथन सभी सत्य माने जाते हैं:

  1. पाँच घर हैं।
  2. Englishman लाल घर में रहता है।
  3. Spaniard के पास कुत्ता है।
  4. हरे घर में कॉफी पी जाती है।
  5. Ukrainian चाय पीता है।
  6. हरा घर हाथीदाँत के रंग वाले घर के ठीक दाईं ओर है।
  7. Old Gold पीने वाले के पास घोंघे हैं।
  8. पीले घर में Kools पी जाती हैं।
  9. बीच वाले घर में दूध पिया जाता है।
  10. Norwegian पहले घर में रहता है।
  11. Chesterfields पीने वाला आदमी लोमड़ी वाले आदमी के पास के घर में रहता है।
  12. घोड़ा जिस घर में रखा जाता है, उसके पास वाले घर में Kools पी जाती हैं।
  13. Lucky Strike पीने वाला संतरे का रस पीता है।
  14. Japanese Parliaments पीता है।
  15. Norwegian नीले घर के पास रहता है।

इसके अलावा, पाँचों घरों में से हर एक अलग रंग में रंगा गया है। उनके निवासियों की राष्ट्रीयता, पालतू जानवर, पेय और सिगरेट के ब्रांड भी सब अलग-अलग हैं।

Note

यहाँ 24 अरब (5!⁵ = 24,883,200,000) संभावित हल हो सकते हैं, इसलिए जितने हल हो सके, उन्हें हटाने की कोशिश कीजिए।

स्रोत

Wikipediaयह लिंक एक नई विंडो या टैब में खुलता है
GitHub के ज़रिए संपादित करें यह लिंक एक नई विंडो या टैब में खुलता है
Nim Exercism

ज़ेब्रा पहेली शुरू करने के लिए तैयार हैं?

Exercism पर साइन अप कीजिए और Nim को 70 अभ्यास तथा असली इंसानों से मिलने वाली मेंटरिंग के साथ सीखिए और उसमें महारत हासिल कीजिए, वह भी बिल्कुल मुफ्त।

साइन अप कीजिए, यह मुफ्त है! Exercism में लॉग इन कीजिए
ज़ेब्रा पहेली को गहराई से जानिए!

24 अरब संभावित हलों में से ज़ेब्रा पहेली का हल ढूँढने के 8 अलग-अलग तरीके जानिए, जिनमें अमान्य क्रमपरिवर्तनों को जितनी जल्दी हो सके अनदेखा करना, AC-3 एल्गोरिदम, तर्क पर आधारित एक बहुत संक्षिप्त हल और यहाँ तक कि एक जेनेटिक एल्गोरिदम भी शामिल है!