عدد الخطوط ليس دائمًا معيار الوقت. في هذا اللغز الأصلي نعطي زمن كل وصلة، ونطلب مسارًا منA إلىD. الخطوط ثنائية الاتجاه وأزمنتها موجبة، ولا يوجد ازدحام يتغير أثناء اللعب.
بيانات الشبكة
الوصلات وأزمنتها: A-B=4، وA-C=2، وC-B=1، وB-D=5، وC-D=8، وC-E=6، وE-D=1. اكتبها كجدول، ولا تضف وصلة لأن نقطتين تبدوان قريبتين في الرسم المتخيل. الهدف مجموع الأزمنة لا طول الخط على الورقة.
جرب بدائل
A-B-D زمنه9 بخطوتين. وA-C-D زمنه10 بخطوتين. أما A-C-B-D فزمنه2+1+5=8 بثلاث خطوات. وA-C-E-D زمنه9. إذن المسار الأسرع في هذه الشبكة هو A-C-B-D رغم أنه ليس الأقل عددًا للوصلات.
راجع الاستنتاج
مع الأزمنة الموجبة لا يفيد تكرار دورة تضيف زمنًا. يمكنك تعداد المسارات البسيطة أو استخدام خوارزمية مناسبة للتحقق. غير زمن C-E إلى3، ثم أعد المقارنة؛ تصبح A-C-E-D زمنه6 ويتغير الفائز.
قائمة تحقق قابلة للاستخدام
1. كل انتقال موجود في الجدول.
2. جمعت الأزمنة لا عدد الخطوط فقط.
3. أعدت التقييم عند تغيير وزن وصلة.
اختبر فهمك
هل مساران من خطوتين لهما الزمن نفسه؟
ليس بالضرورة؛ الأزمنة المخصصة للوصلات هي الحاسمة هنا.
عن هذا التحدي
سيناريو اللعبة ورسومها وشرح الحل أُعدت خصيصًا للموقع. القواعد والافتراضات مبينة داخل المقال، ولا تعيد الصفحة نشر ألغاز أو صور من ألعاب تجارية.
اقرأ أيضًا
لغز المفاتيح الثلاثة: شغّل المصباح بأقل عدد من التغييرات
متاهة صغيرة: هل تصل إلى الهدف في ست خطوات؟
