Toyland में रेलगाड़ियाँ हमेशा शहर भर में अनमोल चीज़ें पहुँचाने में लगी रहती हैं, चमकदार कंचों से लेकर अनोखे ब्लॉकों तक। जिन पटरियों पर वे चलती हैं, वे रंग-बिरंगे डोमिनो के आकार के टुकड़ों से बनी हैं, और हर टुकड़े पर दो संख्याएँ अंकित होती हैं। रेलगाड़ियों को चलने के लिए डोमिनो को एक ऐसी उत्तम श्रृंखला बनानी होती है जिसमें संख्याएँ आपस में मेल खाती हों।
आज अनोखे खिलौनों की एक ज़रूरी डिलीवरी रुकी हुई है। आपको जाँचने के लिए पटरी के टुकड़ों का एक सेट दिया गया है। अगर इनसे एक लगातार श्रृंखला बन पाती है, तो रेलगाड़ी चल पड़ेगी और पूरे Toyland में मुस्कान फैल जाएगी। अगर नहीं, तो यह सेट हटा दिया जाएगा और कोई दूसरा सेट आज़माया जाएगा।
खिलौनों को आप पर भरोसा है कि आप यह पहेली हल करेंगे। क्या डोमिनो पटरियों को जोड़कर रेलगाड़ी को चला पाएँगे, या यह सेट पीछे ही छूट जाएगा?
डोमिनोज़ की एक शृंखला बनाइए।
डोमिनोज़ के दिए गए पत्तों को ऐसे क्रम में लगाने का तरीका निकालिए कि वे एक सही डोमिनोज़ शृंखला बनाएँ। शृंखला में, एक पत्ते के एक आधे हिस्से पर बने बिंदु उससे लगे पत्ते के पड़ोसी आधे हिस्से के बिंदुओं से मेल खाने चाहिए। इसके अलावा, जिन पत्तों का कोई पड़ोसी नहीं होता (पहला और अंतिम पत्ता), उनके आधे हिस्सों पर बने बिंदु भी आपस में मेल खाने चाहिए।
उदाहरण के लिए, [2|1], [2|3] और [1|3] पत्ते दिए हों तो आपको कुछ ऐसा निकालना चाहिए: [1|2] [2|3] [3|1] या [3|2] [2|1] [1|3] या [1|3] [3|2] [2|1] इत्यादि, जहाँ पहली और अंतिम संख्या एक जैसी हों।
[1|2], [4|1] और [2|3] पत्तों से बनने वाली शृंखला मान्य नहीं होती: [4|1] [1|2] [2|3] की पहली और अंतिम संख्या एक जैसी नहीं हैं।
4 != 3
कुछ टेस्ट केस शृंखला के हल में एक ही पत्ता दोबारा इस्तेमाल कर सकते हैं, इसलिए मान लीजिए कि डोमिनोज़ के कई सेट इस्तेमाल हो रहे हैं।
Exercism पर साइन अप कीजिए और Zig को 104 अभ्यास तथा असली इंसानों से मिलने वाली मेंटरिंग के साथ सीखिए और उसमें महारत हासिल कीजिए, वह भी बिल्कुल मुफ्त।