सवारी के लिए टिकट। यूरोप - अंकगणित, भाग दो

अभी भी खेल में गणित और यांत्रिकी की बुनियादी बातों का अध्ययन जारी है। यह लेख एक श्रृंखला में दूसरा है ( पहले भाग के लिए लिंक ), यह ओलों के विश्लेषण को जारी रखता है, जरूरत के अनुसार उन्हें क्रमबद्ध करने का प्रयास करता है, भवन मार्गों के विभिन्न तरीकों का अध्ययन करता है। अगर हम गणित के साथ सादृश्य आकर्षित करते हैं, तो ये सिर्फ मूल बातें हैं, अंकगणित। बीजगणित और उच्च गणित की भावना में "कारों या एक मंच का निर्माण?", "अब बनाने के लिए बेहतर क्या है? मंच या स्टेशन?" और "कई मार्गों द्वारा एक ढोना का उपयोग" अभी भी नियोजन चरण में है, मुझे उम्मीद है कि हाथ और दिमाग उन तक पहुंच जाएगा।

डिफ़ॉल्ट रूप से, पोस्ट में 2-3 खिलाड़ियों के खेल के लिए प्रासंगिक कारण होते हैं (केवल एक पथ का उपयोग "डबल-ट्रैक" लेन पर किया जाता है)

सबसे "लाभदायक" तरीके से खोजें

जैसा कि खेल के अभ्यास और सम्मानित प्रतिभागियों की टिप्पणियों से पता चलता है, दो शहरों के बीच सबसे छोटा रास्ता हमेशा सबसे अधिक लाभदायक नहीं होता है ( अत्यंत ईमानदार होने के लिए, लगभग कभी नहीं )। आइए एक तरीका खोजने की कोशिश करें जिसमें "अर्जित अंक / खर्च किए गए चाल" का अनुपात अधिकतम होगा।


एल्गोरिथ्म बल्कि धीमी गति से निकला, प्रत्येक रूट कार्ड के लिए यह 3 मिनट की रैम के साथ गीगाबाइट का उपभोग करते हुए लगभग डेढ़ मिनट के लिए सभी संभावित विकल्पों को "woolled" करता है।


सबसे "लाभदायक" मार्ग और उनके लिए ट्रैक

एल्गोरिथ्म के निष्पादन के परिणाम कभी-कभी पूरी तरह से मानव आंखों में "अतार्किक" परिणाम उत्पन्न करते हैं। उदाहरण के लिए, मार्ग "लंदन-बर्लिन" (7 अंक), कंप्यूटर इस तरह से निर्माण करने का सुझाव देता है: " लंदन-डाइपे-पेरिस-मार्सिले-रोम-पलेर्मो-स्मिर्ना-कॉन्स्टेंटिनोपल-बुखारेस्ट-बुडापेस्ट-कीव-वारसॉ-बर्लिन (औसत 101) चाल, निर्मित हौल्स के लिए 81 अंक)।


मेरे दादा के रूप में, एक फ्रंट-लाइन सैनिक, ने कहा: "कीव से पेन्ज़ा से ज़ाइटॉमिर तक"

सबसे "लाभदायक" मार्गों की सूची बनने के बाद, आप गणना के अगले चरणों में आगे बढ़ सकते हैं।

सबसे व्यस्त शहरों की खोज करें

पिछली बार के रूप में, प्रत्येक शहर के लिए, इसमें भाग लेने वाले मार्गों की संख्या की गणना की गई (एक टर्मिनल स्टेशन के रूप में और एक मध्यवर्ती के रूप में)। "भीड़भाड़" को शहर से मार्गों के बीच और मार्गों की संख्या के बीच अंतर के रूप में माना जाता था।


सबसे व्यस्त शहर


सबसे "मुक्त" शहरों

शहरों की भीड़ की गणना करते समय, केवल शहर में आने वाले हलों की संख्या को ध्यान में रखा गया था, ढोना (एक या दो) में पटरियों की संख्या को नजरअंदाज कर दिया गया था। तदनुसार, संख्या दो या तीन के खेल के लिए अधिक या कम प्रासंगिक है। खैर ... टेबल खुद कोई उपयोगी जानकारी नहीं रखते हैं, सिवाय इसके कि वे आपको चुनने में मदद करेंगे कि किस शहर में अन्य सभी चीजों के बराबर निर्माण शुरू किया जाए। बहुत अधिक महत्वपूर्ण चरणों पर जानकारी है।

सबसे व्यस्त ओलों

पिछली बार के रूप में, सबसे "लाभदायक मार्गों" का विश्लेषण किया गया था, आंदोलन की दिशा की परवाह किए बिना (उनमें से "लंदन-एडिनबर्ग" और "एडिनबर्ग-लंदन" जैसे आंदोलनों को माना जाता है, उनमें हलों के उपयोग की गणना की गई थी। पर चलाओ)।


सबसे व्यस्त लाइनों, उन्हें पहले कब्जा किया जाना चाहिए


ऐसे दौरे जिनका उपयोग ड्राइविंग निर्देश के लिए नहीं किया गया था

पिछली प्रविष्टि पर टिप्पणियों में, pproger और g000phy ने लिखा कि खेल को जीतने के लिए, 8 और 6 गाड़ियों का इस्तेमाल किया जाना चाहिए। जैसा कि अपेक्षित था, 6-गाड़ी लिंक कीव-बुडापेस्ट और पलेर्मो-स्मिर्ना के साथ-साथ उन तक पहुंच मार्ग, "व्यस्ततम" तालिकाओं के शीर्ष पर हैं। अप्रत्याशित रूप से, स्टॉकहोम-पेत्रोग्राद शीर्ष -10 रेटिंग से नीचे था। जाहिरा तौर पर, मुख्य मार्गों से इसकी दूरस्थता और निर्माण पर खर्च किए जाने वाले वैगनों की बड़ी संख्या इसे प्रभावित करती है।


हीट मैप। हरे रंग से दूर, इस चरण / शहर में अधिक लोड होता है। सफेद निशान अप्रयुक्त पथ

सर्वोच्च प्राथमिकता ड्राइविंग

पिछली पोस्ट पर टिप्पणियों में , वूज़ल ने महत्वपूर्ण ओलों के बारे में लिखा था, जो अगर नहीं लिए गए , तो वेगन और चाल की बढ़ती खपत को बढ़ावा मिलेगा (एक ज्वलंत उदाहरण पूर्वी खंड के लिए खार्कोव-रोस्तोव ढोना है)।

इन ओलों की खोज प्रक्रिया में, मैं एक प्रतिष्ठित समुदाय से सलाह लेना चाहूंगा।

मैं खोज एल्गोरिथ्म को निम्नानुसार देखता हूं:

• प्रत्येक मार्ग के निर्माण के लिए आवश्यक चालों की संख्या को संक्षेप में प्रस्तुत किया गया है (यह एक निश्चित मानक है)।
• प्रत्येक चरण क्रमिक रूप से पथों के मैट्रिक्स से बाहर रखा गया है। फिर से, प्रत्येक मार्ग पर खर्च किए गए चालों की मात्रा पर विचार किया जाता है।
• प्रत्येक चरण के "महत्व" को दूरस्थ चरण और मानक के साथ बिताए गए चाल के बीच के अंतर के रूप में माना जाता है।

फिलहाल, प्रत्येक मार्ग के लिए "मार्ग" के दो विकल्प हैं:

1. कम से कम चालों में बिंदु A से बिंदु B तक का मार्ग । एल्गोरिथ्म एक पिछले लेख में वर्णित है, महत्व की गणना करने का परिणाम नीचे दिया गया है:
   
   
   सूची एडिनबर्ग-लंदन को इंगित नहीं करती है (यदि एक खिलाड़ी इस स्तर पर कारों का निर्माण करता है, तो दूसरा स्टेशन स्थापित करेगा या एक अधूरा मार्ग के साथ बना रहेगा)। कोपेनहेगन-एसेन, स्टॉकहोम-कोपेनहेगन और खार्कोव-रोस्तोव लाइनों का महत्व भी स्पष्ट है, लेकिन सूची में शामिल अन्य लोग संदेह में हैं ...
   
2. बिंदु A से बिंदु B के बीच का मार्ग "प्राप्त अंकों की संख्या / खर्च किए गए चालों की संख्या" के उच्चतम अनुपात के साथ है । इस मामले के लिए, महत्वपूर्ण कारणों में दो कारणों पर विचार नहीं किया गया। सबसे पहले, लंबे समय तक (90 मार्गों * 46 मार्गों * 1.5 मिनट की गणना के लिए)। दूसरे, मार्गों के निर्धारित "मार्ग" इस तरह के "दौर" देते हैं कि उनमें से अधिकांश का उपयोग वास्तविक गेम में होने की संभावना नहीं है।

वास्तव में, "कुंजी" की तलाश में तुलसी प्राथमिक डेटा (तार्किक रूप से निर्मित मार्गों की एक सूची) के एक सेट पर टिकी हुई है। ये "तार्किक रूप से निर्मित मार्ग" हाथ में नहीं हैं, कोई विचार नहीं हैं कि उन्हें कैसे खोजना है। मैं विचारों और सुझावों के लिए आभारी रहूंगा।

जारी रखने के लिए (स्टेशन, सबसे लंबा रास्ता) इस प्रकार है ...