رقم الهاتف

مثال بسيط على لغز نمبرلينك

حل لغز نمبرلينك

لعبة Numberlink هي نوع من الألغاز المنطقية التي تتضمن إيجاد مسارات لربط الأرقام في شبكة.

يتعين على اللاعب مطابقة جميع الأرقام المتطابقة على الشبكة بخطوط متصلة (أو مسارات). لا يمكن للخطوط أن تتفرع أو تتقاطع، ويجب أن تقع الأرقام في نهاية كل خط (أي ليس في المنتصف).

يُعتبر أن المشكلة مصممة بشكل جيد فقط إذا كان لها حل فريد ^{[ 1 ]} وكانت جميع خلايا الشبكة ممتلئة، على الرغم من أن بعض مصممي Numberlink لا يشترطون ذلك. ^{[ 2 ]}

هناك قاعدة أخرى مضمنة في بعض نسخ اللغز، وهي أنه لا يمكن أن يحتوي المسار على أي منعطفات على شكل حرف U، لأن ذلك سيسمح بتقصيره دون تغيير المسارات الأخرى. ^{[ 2 ]}

في عام ١٨٩٧، نُشرت نسخة مختلفة قليلاً من اللغز في صحيفة بروكلين ديلي إيجل ، ضمن عمود بقلم سام لويد . ^{[ ٣ ]} ويمكن العثور على نسخة مطبوعة مبكرة أخرى من لغز " رابط الأرقام" في كتاب هنري إرنست دوديني " تسليات في الرياضيات " (١٩١٧) كلغز مخصص لسائقي السيارات (اللغز رقم ٢٥٢). ^{[ ٤ ]} وقد شاع هذا النوع من الألغاز في اليابان على يد نيكولي تحت اسمي "أروكوني" (アルコネ، رابط الأبجدية ) و "نانبارينكو" (ナンバーリンク، رابط الأرقام ). والفرق الوحيد بين "أروكوني" و"نانبارينكو" هو أن الأدلة في "أروكوني" عبارة عن أزواج من الأحرف (كما في لغز دوديني)، بينما في "نانبارينكو" عبارة عن أزواج من الأرقام.

صدرت نسخ من هذا البرنامج، المعروفة باسم Wire Storm وFlow Free وAlphabet Connection، كتطبيقات لأنظمة iOS و Android والويب و Windows Phone . ^{[ 5 ] [ 6 ] [ 7 ] [ 8 ] [ 9 ] [ 10 ] [ 11 ]}

كمسألة حسابية ، يُعدّ إيجاد حلٍّ للغز Numberlink مُعطى مسألةً كاملةً من فئة NP ، وذلك بالنسبة للإصدارات التي تقتصر فيها المسألة على توصيل جميع أزواج الأرقام فقط، ^{[ 12 ] [ 13 ]} وللمسارات التي لا تتضمن انعطافات على شكل حرف U والتي يجب أن تغطي جميع مربعات الشبكة، ^{[ 14 ]} وللإصدار "المتعرج" الذي يجب فيه تغطية جميع المربعات ولكن يُسمح فيه بالانعطافات على شكل حرف U. ^{[ 2 ]}

تتطلب نتائج صعوبة هذه المسألة أن يزداد عدد أزواج الأرقام مع ازدياد حجم اللغز. بالنسبة لأعداد ثابتة من الأزواج، حتى على شبكات كبيرة بشكل تعسفي، يمكن حل مسألة توصيل جميع الأزواج (دون الحاجة بالضرورة إلى ملء الشبكة) في وقت متعدد الحدود كحالة من حالات مسألة المسارات المنفصلة الرؤوس على الرسوم البيانية غير الموجهة. ^{[ 15 ]}

• قائمة أنواع ألغاز نيكولي

• نسخة إلكترونية من Numberlink بتقنية HTML5