Traveling Salesman
اعثر على أقصر جولة تزور كل مدينة مرة واحدة · مسألة البائع المتجول الكلاسيكية
عن لعبة بائع متجول
لعبة بائع متجول هي لغز تحسين مسار صغير مبني على واحدة من أشهر المشكلات في علوم الكمبيوتر · مشكلة البائع المتجول (TSP). تتناثر مجموعة من المدن عبر الخريطة، وتبدأ من المنزل. مهمتك هي تخطيط جولة تزور كل مدينة مرة واحدة بالضبط وتعود إلى المنزل، باستخدام أقصر مسافة إجمالية ممكنة. انقر على المدن بالترتيب الذي ستقود به وستُرسم الطريق تلقائيًا؛ يخبرك عداد المسافة المباشر بمدى طول جولتك.
لماذا تدرب عقلك. العثور على أقصر جولة هو تفكير مكاني وتخطيط بحت · عليك أن تقارن ترتيبات كاملة ببعضها البعض، وتلاحظ متى يتقاطع المسار مع نفسه ويهدر المسافة، وتبحث عن الترتيب الذي لا يمكن التغلب عليه. لا توجد صيغة لتطبيقها؛ أنت تستدل على الهندسة مباشرة، وهذا هو بالضبط نوع التفكير الأمثل الذي اشتهرت به مشكلة البائع المتجول.
طابق الأمثل للفوز. يتم حل كل خريطة بدقة خلف الكواليس، لذلك لا تُحتسب الجولة فوزًا إلا عندما تتطابق جولتك مع أقصر طريق حقيقي · تُحتسب جميع الجولات المتساوية في الطول. إذا كانت جولتك أطول، تكشف اللعبة عن المسار الأمثل فوق مسارك حتى تتمكن من رؤية التقاطع الذي كان يجب عليك فكه.
تنمو الخريطة كلما تقدمت. الجولات المبكرة تتكون من أربع أو خمس مدن · قصيرة بما يكفي لتحديدها بالعين. كل بضعة مستويات، تكتسب الخريطة مدينة أخرى، وكل محطة إضافية تضاعف عدد المسارات الممكنة، لذا يصبح تحديد أقصر حلقة أصعب كلما طالت سلسلة انتصاراتك.
جزء من عائلة ألعاب تدريب الدماغ PlayMemorize. تعمل بالكامل في متصفحك، وتعمل دون اتصال بالإنترنت كتطبيق ويب تقدمي.
FAQ
-
كيف ألعب لعبة بائع متجول؟
تبدأ من علامة المنزل. انقر على المدن الأخرى واحدة تلو الأخرى بالترتيب الذي ستزورها به · يُرسم المسار أثناء تقدمك ويتحدث عداد المسافة. بمجرد أن تكون كل مدينة على المسار، اضغط على تحقق. إذا تطابقت جولتك مع أقصر مسار ممكن، تفوز بالجولة. -
ما هي مشكلة البائع المتجول؟
إنها مشكلة تحسين كلاسيكية: بالنظر إلى مجموعة من المدن، ابحث عن أقصر طريق ممكن يزور كل واحدة مرة واحدة بالضبط ويعود إلى البداية. إنها صعبة بشكل مشهور لأن عدد المسارات الممكنة يتضخم كلما أضفت مدنًا · تتيح لك هذه اللعبة معالجة حالات صغيرة قابلة للحل يدويًا. -
كيف تعرف اللعبة أن المسار هو الأمثل؟
كل خريطة صغيرة بما يكفي لكي تحسب اللعبة أقصر جولة بالضبط عن طريق التحقق من كل ترتيب ممكن. تفوز جولتك عندما يتطابق طولها مع هذا الأمثل. إذا تعادل مساران مختلفان في الأقصر، يُحتسب أي منهما فوزًا. -
ماذا يحدث إذا لم يكن مساري هو الأقصر؟
تُحتسب الجولة خسارة وترسم اللعبة المسار الأمثل الحقيقي فوق مسارك حتى تتمكن من المقارنة. ابحث عن الأماكن التي يتقاطع فيها مسارك مع نفسه · عادةً ما يؤدي فك التقاطع إلى تقصير الجولة. استخدم التراجع لإسقاط آخر مدينة أو مسح لبدء المسار من جديد. -
هل تصبح أصعب كلما تقدمت؟
نعم. كل جولة ناجحة ترفع مستواك، وكل بضعة مستويات تكتسب الخريطة مدينة أخرى. نظرًا لأن كل محطة إضافية تزيد بشكل حاد من عدد المسارات الممكنة، يصبح تحديد أقصر حلقة أصعب بشكل مطرد كلما طالت سلسلة انتصاراتك. -
هل تعمل دون اتصال بالإنترنت؟
نعم. PlayMemorize هو تطبيق ويب تقدمي. قم بالتثبيت مرة واحدة وستعمل لعبة بائع متجول في أي مكان دون اتصال بالإنترنت.