Traveling Salesman
सबसे छोटा मार्ग खोजें जो हर शहर में एक बार जाए · क्लासिक ट्रैवलिंग सेल्समैन समस्या
ट्रैवलिंग सेल्समैन के बारे में
ट्रैवलिंग सेल्समैन कंप्यूटर विज्ञान की सबसे प्रसिद्ध समस्याओं में से एक · ट्रैवलिंग सेल्समैन प्रॉब्लम (TSP) पर आधारित एक छोटा मार्ग-अनुकूलन पहेली है। कुछ शहर एक मानचित्र पर बिखरे हुए हैं, और आप घर से शुरू करते हैं। आपका काम एक ऐसा दौरा योजना बनाना है जो हर शहर में ठीक एक बार जाए और घर वापस आए, जिसमें सबसे कम कुल दूरी संभव हो। शहरों को उस क्रम में टैप करें जिस क्रम में आप उन्हें ड्राइव करेंगे और मार्ग अपने आप बन जाएगा; लाइव दूरी काउंटर आपको बताएगा कि आपका लूप कितना लंबा है।
यह आपके मस्तिष्क को क्यों प्रशिक्षित करता है। सबसे छोटा दौरा खोजना शुद्ध स्थानिक तर्क और योजना है · आपको पूरे क्रमों को एक-दूसरे के खिलाफ तौलना होगा, यह देखना होगा कि एक मार्ग कब खुद को पार करता है और दूरी बर्बाद करता है, और उस व्यवस्था की तलाश करनी होगी जिसे हराया नहीं जा सकता। लागू करने के लिए कोई सूत्र नहीं है; आप सीधे ज्यामिति के बारे में तर्क करते हैं, जो ठीक उसी प्रकार की अनुकूलन सोच है जिसे TSP ने प्रसिद्ध किया।
जीतने के लिए इष्टतम से मिलान करें। हर मानचित्र को पर्दे के पीछे ठीक-ठीक हल किया जाता है, इसलिए एक राउंड तभी जीत माना जाता है जब आपका लूप सबसे छोटे मार्ग से मेल खाता हो · समान रूप से छोटे सभी दौरे गिने जाते हैं। यदि आप लंबा आते हैं तो गेम आपके अपने मार्ग पर इष्टतम मार्ग दिखाता है ताकि आप उस क्रॉसिंग को देख सकें जिसे आपको सुलझाना चाहिए था।
जैसे-जैसे आप ऊपर चढ़ते हैं, मानचित्र बढ़ता जाता है। शुरुआती राउंड में चार या पांच शहर होते हैं · इतने छोटे कि उन्हें आंखों से देखा जा सके। हर कुछ स्तरों पर मानचित्र में एक और शहर जुड़ जाता है, और प्रत्येक अतिरिक्त पड़ाव संभावित मार्गों की संख्या को गुणा करता है, इसलिए सबसे छोटा लूप ढूंढना आपकी स्ट्रीक जितनी लंबी चलती है, उतना ही कठिन होता जाता है।
PlayMemorize मस्तिष्क-प्रशिक्षण खेलों के परिवार का हिस्सा। पूरी तरह से आपके ब्राउज़र में चलता है, एक प्रोग्रेसिव वेब ऐप के रूप में ऑफ़लाइन काम करता है।
FAQ
-
मैं ट्रैवलिंग सेल्समैन कैसे खेलूं?
आप होम मार्कर से शुरू करते हैं। अन्य शहरों को एक-एक करके उस क्रम में टैप करें जिस क्रम में आप उनसे मिलेंगे · जैसे-जैसे आप आगे बढ़ते हैं, मार्ग बनता जाता है और दूरी काउंटर अपडेट होता रहता है। एक बार जब हर शहर मार्ग पर आ जाए, तो चेक दबाएं। यदि आपका लूप सबसे छोटे संभव मार्ग से मेल खाता है, तो आप राउंड जीत जाते हैं। -
ट्रैवलिंग सेल्समैन प्रॉब्लम क्या है?
यह एक क्लासिक अनुकूलन समस्या है: शहरों के एक सेट को देखते हुए, सबसे छोटा संभव मार्ग खोजें जो प्रत्येक शहर में ठीक एक बार जाए और शुरुआत में वापस आए। यह प्रसिद्ध रूप से कठिन है क्योंकि जैसे-जैसे आप शहर जोड़ते हैं, संभावित मार्गों की संख्या तेजी से बढ़ती है · यह गेम आपको छोटे, हाथ से हल करने योग्य उदाहरणों से निपटने देता है। -
गेम को कैसे पता चलता है कि मार्ग इष्टतम है?
प्रत्येक मानचित्र इतना छोटा है कि गेम हर संभव क्रम की जाँच करके सटीक सबसे छोटा दौरा गणना करता है। आपका लूप तब जीतता है जब उसकी लंबाई उस इष्टतम से मेल खाती है। यदि दो अलग-अलग मार्ग सबसे छोटे के लिए टाई करते हैं, तो दोनों में से कोई भी जीत के रूप में गिना जाता है। -
क्या होता है यदि मेरा मार्ग सबसे छोटा नहीं है?
राउंड को हार के रूप में गिना जाता है और गेम आपके अपने मार्ग पर वास्तविक इष्टतम मार्ग दिखाता है ताकि आप तुलना कर सकें। उन जगहों की तलाश करें जहाँ आपका लूप खुद को पार करता है · एक अन-क्रॉसिंग लगभग हमेशा दौरे को छोटा करता है। अंतिम शहर को हटाने के लिए अनडू का उपयोग करें या मार्ग को फिर से शुरू करने के लिए क्लियर का उपयोग करें। -
क्या यह जैसे-जैसे मैं आगे बढ़ता हूं, कठिन होता जाता है?
हाँ। प्रत्येक सफल राउंड आपके स्तर को बढ़ाता है, और हर कुछ स्तरों पर मानचित्र में एक और शहर जुड़ जाता है। चूंकि प्रत्येक अतिरिक्त पड़ाव संभावित मार्गों की संख्या को तेजी से बढ़ाता है, इसलिए सबसे छोटा लूप आपकी स्ट्रीक जितनी लंबी चलती है, उतना ही कठिन होता जाता है। -
क्या यह ऑफ़लाइन काम करता है?
हाँ। PlayMemorize एक प्रोग्रेसिव वेब ऐप है। एक बार इंस्टॉल करें और ट्रैवलिंग सेल्समैन बिना इंटरनेट कनेक्शन के कहीं भी चलता है।