Numberlink
नंबरलिंक एक प्रकार की तर्क पहेली है जिसमें ग्रिड में संख्याओं को जोड़ने के लिए मार्ग खोजना शामिल है। नियम खिलाड़ी को ग्रिड पर सभी मिलान संख्या को एकल निरंतर रेखाओं (या पथ) के साथ जोड़ना होता है। रेखाएँ एक दूसरे के ऊपर शाखा या पार नहीं कर सकती हैं, और संख्याओं को प्रत्येक रेखा के अंत में गिरना पड़ता है (यानी, बीच में नहीं)। यह माना जाता है कि एक समस्या केवल तभी अच्छी तरह से डिज़ाइन की जाती है जब इसका एक अनूठा समाधान हो और ग्रिड में सभी कक्ष भरे हों, हालांकि कुछ नंबरलिंक डिजाइनर इसे निर्धारित नहीं करते हैं। 1897 में, पहेली का थोड़ा अलग रूप ब्रुकलिन डेली ईगल में सैम लॉयड के एक कॉलम में छपा था। नंबर लिंक का एक और प्रारंभिक, मुद्रित संस्करण हेनरी अर्नेस्ट डुडेनी की पुस्तक एम्यूजमेंट्स इन मैथमेटिक्स (1917) में मोटर चालकों के लिए एक पहेली के रूप में पाया जा सकता है। 252)। इस पहेली प्रकार को जापान में निकोली द्वारा अरुकोन (अल्फाबेट कनेक्शन) और नानबारिंकू (नानबेरिंक, नंबर लिंक) के रूप में लोकप्रिय बनाया गया था। अरुकोन और नानबारिंकू के बीच एकमात्र अंतर यह है कि अरुकोन में संकेत अक्षर जोड़े हैं (जैसा कि डुडेनी की पहेली में है), जबकि नानबारिंकू में संकेत संख्या जोड़े हैं। निकोली द्वारा पूरी तरह से नंबरलिंक पहेलियों वाली तीन पुस्तकें प्रकाशित की गई हैं। वायर स्टॉर्म, फ्लो फ्री और अल्फाबेट कनेक्शन के रूप में जाने जाने वाले इसके संस्करणों को आईओएस, एंड्रॉइड और विंडोज फोन के लिए ऐप के रूप में जारी किया गया है। कम्प्यूटेशनल जटिलता एक कम्प्यूटेशनल समस्या के रूप में, किसी दिए गए नंबरलिंक पहेली का समाधान खोजना एनपी-पूर्ण है। एन. पी.-पूर्णता तब भी बनी रहती है जब "ज़िग-ज़ैग" पथों की अनुमति दी जाती है। अनौपचारिक रूप से, इसका मतलब है कि रास्तों में "अनावश्यक मोड़" हो सकते हैं (अधिक तकनीकी व्याख्या के लिए संदर्भ देखें)। यह भी देखें निकोली पहेली प्रकारों की सूची संदर्भ बाहरी लिंक एच. टी. एम. एल. 5 लॉजिक पहेली में नंबरलिंक के ऑनलाइन संस्करण पर निकोली का अंग्रेजी पृष्ठ