Кіріспе

Numberlink логикалық жұмбақ – тордағы сандарды байланыстыратын жолдарды табуға негіделген логикалық жұмбақтың бір түрі.

Ережелер

Ойыншы тордағы барлық сәйкес келетін сандарды жалғыз, үздіріліссіз сызықтармен (немесе жолдармен) жұптастыруы керек. Сызықтар тармақталмауы немесе бір-бірін кесіп өтпеуі керек, сондай-ақ сандар әр сызықтың соңында болуы тиіс (яғни, ортасында емес). Егер мәселенің тек бір ғана шешімі болса және тордың барлық жасушалары толтырылса, онда ол жақсы жобаланған деп есептеледі, бірақ кейбір Numberlink ойын дизайнерлері бұл талапты қоймайды.

Тарих

1897 жылы Бруклин Daily Eagle газетінде Сэм Лойдтың бағанында осы жұмбақтың сәл өзгеше түрі жарияланды. "Сандық байланыстың" тағы бір ерте басылған нұсқасын Генри Эрнест Дуденидің "Математикадағы ойын-сауықтар" (1917) кітабында автокөлік жүргізушілеріне арналған жұмбақ ретінде кездестіруге болады (№ 252). Бұл жұмбақ түрін Жапонияда Nikoli компаниясы Аруконе (アルコネ, Әліппе байланысы) және Нанбаринку (ナンバーリンク, Сан байланысы) деп танымал етті. Аруконе мен Нанбаринку арасындағы жалғыз айырмашылық – Аруконедегі нұсқаулар әріптер жұбынан (Дуденидің жұмбағындағыдай), ал Нанбаринкудағы нұсқаулар сандар жұбынан тұрады. 2006 жылға дейін Nikoli компаниясы Numberlink жұмбақтарынан ғана тұратын үш кітап шығарды. Wire Storm, Flow Free және Alphabet Connection деп аталатын осы жұмбақтың нұсқалары iOS, Android және Windows Phone үшін қосымша ретінде жарық көрді.

Есептеу күрделілігі

Есептеу мәселесі ретінде берілген Numberlink жұмбағының шешімін табу NP-толық. NP-толықтығы "зигзаг" жолдарына рұқсат етілген жағдайда да сақталады. Бұл, негізінен, жолдарда "артық иілімдер" болуы мүмкін дегенді білдіреді (толыққанды түсіндірме үшін сілтемеге қараңыз).