हाल ही में, मैं इस समस्या को लेकर आया था , हनोई के टावरों की भिन्नता ।
समस्या का विवरण:
हनोई की अच्छी तरह से ज्ञात समस्या टावर्स की बढ़ती विविधता पर विचार करें:
हम दिया जाता है टावरों और आकार के मीटर डिस्क 1 , 2 , 3 , ... , मी कुछ टावरों पर खड़ी। आपका उद्देश्य सभी डिस्क को k वें टॉवर में स्थानांतरित करना है जितना कि आप प्रबंधित कर सकते हैं, लेकिन निम्नलिखित नियमों को ध्यान में रखते हुए:
- एक समय में केवल एक ही डिस्क चलती है,
- कभी भी एक बड़ी डिस्क को एक छोटे से एक पर नहीं ले जाना,
- ज्यादा से ज्यादा दूरी पर टावरों के बीच केवल चलती ।
(मूल समस्या में सीमाएँ: और मीटर ≤ 100 परीक्षण मामलों की संख्या। ≤ 1000 आप मान सकते हैं कि सभी समस्याओं से अधिक नहीं में हल किया जा सकता। 20000 ले जाता है।)
यह एक दिलचस्प है। हनोई समस्या के क्लासिक टावरों में एक स्रोत, गंतव्य और अस्थायी टॉवर है जो डिस्क को स्रोत से गंतव्य तक ले जाने के लिए उपयोग किया जाता है। समस्या उस साइट पर मूल रूप से एक प्रारंभिक और अंतिम कॉन्फ़िगरेशन है।
इस समस्या से कोई कैसे निपट सकता है?