हनोई के टावर लेकिन मनमाने ढंग से प्रारंभिक और अंतिम कॉन्फ़िगरेशन के साथ


11

हाल ही में, मैं इस समस्या को लेकर आया था , हनोई के टावरों की भिन्नता ।

समस्या का विवरण:

हनोई की अच्छी तरह से ज्ञात समस्या टावर्स की बढ़ती विविधता पर विचार करें:

हम दिया जाता है टावरों और आकार के मीटर डिस्क 1 , 2 , 3 , ... , मी कुछ टावरों पर खड़ी। आपका उद्देश्य सभी डिस्क को k वें टॉवर में स्थानांतरित करना है जितना कि आप प्रबंधित कर सकते हैं, लेकिन निम्नलिखित नियमों को ध्यान में रखते हुए:n1,2,3,...,वें

  • एक समय में केवल एक ही डिस्क चलती है,
  • कभी भी एक बड़ी डिस्क को एक छोटे से एक पर नहीं ले जाना,
  • ज्यादा से ज्यादा दूरी पर टावरों के बीच केवल चलती

(मूल समस्या में सीमाएँ: और मीटर 100 परीक्षण मामलों की संख्या। 1000 आप मान सकते हैं कि सभी समस्याओं से अधिक नहीं में हल किया जा सकता। 20000 ले जाता है।)3n1000100100020000

यह एक दिलचस्प है। हनोई समस्या के क्लासिक टावरों में एक स्रोत, गंतव्य और अस्थायी टॉवर है जो डिस्क को स्रोत से गंतव्य तक ले जाने के लिए उपयोग किया जाता है। समस्या उस साइट पर मूल रूप से एक प्रारंभिक और अंतिम कॉन्फ़िगरेशन है।

इस समस्या से कोई कैसे निपट सकता है?


4
क्या आप प्रश्न में समस्या को लिख पाएंगे, ताकि प्रश्न लिंक से अलग खड़ा हो?
ल्यूक मैथिसन

2
इसके अलावा, आपने क्या प्रयास किया है? क्या आप मूल समस्याओं के समाधान से परिचित हैं, और क्या आपने उन्हें अनुकूलित करने की कोशिश की है?
राफेल

3
>5001000

यदि आप अधिकांश d पर दूरी के प्रतिबंध को भूल जाते हैं, तो यह मुझे Reve की पहेली के समान लगता है, जिसमें इस विकी पृष्ठ में वर्णित सभी फ्रेम में असंबद्ध फ़्रेम-स्टीवर्ट एल्गोरिथ्म समाधान है । सहज रूप से, इस प्रतिबंध को जोड़ने से चीजें और भी जटिल हो जाती हैं।
सिरो सेंटिल्ली 冠状 病毒 iro i 法轮功 '

जवाबों:


2

हनोई के टावर्स के मूल संस्करण से निपटने के लिए सबसे रसीद दृष्टिकोण पैटर्न डेटाबेस (पीडीबी) का उपयोग कर रहा है। कला की वर्तमान स्थिति का वर्णन " ह्यूरिस्टिक खोज में हाल की प्रगति: हनोई समस्या के चार-खूंटी टावर्स के एक केस स्टडी " में किया गया है

टी

मैं नहीं देखता, वास्तव में, इस विशेष बाधा के मद्देनजर ठेठ दृष्टिकोण को बदलने का कोई कारण।

उम्मीद है की यह मदद करेगा,

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.