हनोई द्वितीय के टॉवर को सुलझाने

1. • मुझे लगता है कि छल्ले ले जाने के लिए बुनियादी नियम अच्छी तरह से जाना जाता है ।
     
   • यदि छल्ले की संख्या अजीब है आप केवल 1 कदम की जरूरत है अंगूठी आप चाहते है के शीर्ष पर सीधे शीर्ष अंगूठी जगह है ।
     
   • अगर यह भी है, वहां दो कदम के लिए कदम बनाने की जरूरत है । चलो खूंटे ए, बी और सी बाएं से दाएं मान लेते हैं । यदि, उदाहरण के लिए, बी पर हमारे पास छल्ले 1,2,3,4 के साथ एक ढेर है और उन्हें सी पर रिंग 5 पर रखना चाहते हैं, तो पहला कदम 1 से ए और 2 से सी, और अगला, 1 से सी होगा। और कुल 15 चालों के साथ हमारे पास खूंटी सी पर 5 से अधिक 1,2,3,4 छल्ले होंगे।
     
   • प्रारंभिक लेआउट में छोटे छल्ले के शीर्ष पर बड़े छल्ले हैं (जो इस खेल के संस्करण I से मुख्य अंतर है) लेकिन जब आप खेलना शुरू करते हैं तो आप हनोई के टॉवर में एक छोटे से एक के शीर्ष पर एक बड़ी अंगूठी नहीं डाल सकते हैं।
     
   • मुझे लगता है कि खेल को हल करने के लिए सबसे अच्छा तरीका 9, 8 और 7 के छल्ले की स्थिति पर एक त्वरित नज़र के साथ शुरू हो रहा है । यह देखना महत्वपूर्ण है कि क्या रिंग 9 पहले से ही खूंटी के आधार पर है । और अगर ऐसा नहीं है, क्या सबसे अच्छा तरीका है (कम चालें) इसे वहां डाल दिया । इस मामले में यह अक्सर होता है (विशेष रूप से यदि 7 और 8 अलग खूंटे पर हैं) कि एक 8 से अधिक 7 जगह के लिए 9 के लिए एक मुक्त खूंटी की जरूरत है । इसके अलावा हम 9 पर 6 जगह हो सकती है, 7 6 और फिर 7 से अधिक 6 जाने के बाद मुक्त खूंटी में जा रहा है । परिणाम 1 से 7 तक एक ढेर होगा और 8,9 के शीर्ष पर इन 7 छल्ले को रखने के लिए 127 अतिरिक्त चालों की आवश्यकता होगी (हनोई I स्थिति के टॉवर में एक खेल को हल करने के लिए चालों की न्यूनतम संख्या है: न्यूनतम चालें = 2 ^n - 1 जहां एन छल्ले की संख्या है, 3 छल्ले 7 चालों की आवश्यकता होगी, 4 छल्ले 15 की आवश्यकता होगी ... 7 छल्ले 127 और इतने पर की आवश्यकता होगी) ।
     
   • जो भी मामला है, उद्देश्य है, संभव चाल की ंयूनतम संख्या के साथ, हनोई मैं स्थिति के एक टॉवर के लिए प्रारंभिक लेआउट बदलने के लिए । इसका मतलब है कि आपको हमेशा पहले से पता चल जाएगा कि खेल को वास्तव में खत्म किए बिना हल किया जा सकता है। जब छल्ले हनोई मैं स्थिति के एक टॉवर में है (आरोही क्रम में एक ढेर छल्ले 1,2 के साथ शुरू.. । एक खूंटी पर, एक मुक्त खूंटी, और शेष छल्ले के साथ एक खूंटी, आरोही क्रम में भी, खूंटी के आधार पर परिष्करण जहां 9 है), बस पहले से ही आवश्यक आवश्यक चालों के लिए बनाया चालें जोड़ें और परिणाम की जरूरत ंयूनतम चाल के बराबर होना चाहिए (जब भी मैं करते है कि नियंत्रण सिर्फ पिछले अंक जोड़ें) ।
     
2. तीन उदाहरण (सभी इस वेबसाइट से)।
   1. प्रारंभिक लेआउट (145 न्यूनतम चालें आवश्यक)
      
      खूंटी ए - 1,8,2,9
      खूंटी बी - 7,3
      खूंटी सी - 6,5,4
      
      चरण 1 - सबसे अच्छी रणनीति खूंटी सी के आधार पर 9 और खूंटी बी पर 7 के शीर्ष पर 6 जगह है।
      
      पहला कदम है: एक पर 9 के शीर्ष पर 3 अंगूठी, तो बी पर 7 के शीर्ष पर 4.. ।
      
      प्रारंभिक लेआउट से 18 चालों के बाद हमें मिलता है:
      
      खूंटी ए - 1
      खूंटी बी - 7,6,5,4,3,2 18 चालें
      खूंटी सी - 9,8
      
      चरण 2 - यदि हम इस लेआउट को ध्यान से देखते हैं, तो हम ध्यान देंगे कि यह बी पर 7 के शीर्ष पर 6 छल्ले के बराबर है, बशर्ते अगला कदम सी पर 8 के शीर्ष पर रिंग 1 रखें। हम 6 छल्ले की बात कर रहे हैं (6,5 ... 1 यानी खूंटी बी पर भी और 2 चरणों की आवश्यकता होती है)। तो एक हम एक पहले कदम की जरूरत है पर इन छह छल्ले जगह के लिए दूसरे खूंटी पर 1 जगह है, इस मामले में सी ।
      
      जैसा कि हम पहले से ही जानते हैं, एक और खूंटी (खूंटी ए) के लिए 6 छल्ले स्थानांतरित करने के लिए हम ६३ चाल की जरूरत है । इन चालों के बाद 9,8 के शीर्ष पर 7, अब मुफ्त जगह के लिए एक अतिरिक्त है।
      तो, इस चरण 2 में चालें 63 + 1 = 64 होंगी और हमें जो लेआउट मिलेगा वह है:
      
      A - 6,5,4,3,2,1
      बी - 63+1 = 64 चालें
      C - 9,8,7
      
      अब तक, हमारे पास चरण 2 पर चरण 1 प्लस 64 पर 18 चालें हैं
      
      चरण 3 - उपरोक्त लेआउट उस बात से मेल खाता है जिसे मैं हनोई आई स्थिति का टावर कहता हूं।
      
      खेल को खत्म करने के लिए हमें 6 छल्ले (6,5,... 1) खूंटी ए पर खूंटी सी पर 9,8,7 के शीर्ष पर। इसके लिए एक और 63 चालों की आवश्यकता होगी।
      
      कुल चालें = 18 + 64 + 63 = 145 जो कि न्यूनतम चालें आवश्यक है।
      
      
   2. प्रारंभिक लेआउट (256 न्यूनतम चालों की आवश्यकता)
      
      A - 5,3,9
      B - 8,1,6,4
      C - 2,7
      
      आधार पर 9 जगह के लिए, के रूप में 8 और 7 अलग खूंटे पर हैं, हम बी पर 8 के शीर्ष पर 7 जगह की जरूरत है ।
      
      चरण 1 - हमारा लक्ष्य बी पर सी पर 9 और 8 के शीर्ष पर 7 जगह है। इस लक्ष्य को प्राप्त करने के लिए हमें पहले 9 को प्राप्त करने के लिए 6,4 को 9 से मुक्त सी पर 9 के शीर्ष पर ले जाने की आवश्यकता है।
      
      पहली पांच चालें 9 के शीर्ष पर 7,6 के शीर्ष पर 4, ए पर 4 से 6,1 से 4 और खूंटी बी पर 7 से 8 हैं।
      
      20 चालों के बाद लेआउट होगा
      
      A - 5,3
      B - 8,7,6,4,2,1 20 चालें
      C - 9
      
      चरण 2 खूंटी सी पर 9 से अधिक 6 जगह है। इस लक्ष्य को प्राप्त करने के लिए हम खूंटी ए पर 5,4,3,2,1 के साथ इस चरण 2 पर एक परिष्करण पर 5 के शीर्ष पर 4 की जरूरत है । यह 13 चालों के साथ किया जाता है और लेआउट है
      
      A - 5,4,3,2,1
      B - 8, 7 13 चालें
      सी - 9,6
      
      चरण 3 - खूंटी सी पर 6 के शीर्ष पर 5,4..., 1 (5 छल्ले) ले जाएँ। यह खूंटी ए पर 7 जगह करने के लिए 31 चालें प्लस 1 से मेल खाती है । तो, चरण 3 31 + 1 = 32 में चालों की संख्या और लेआउट होगा
      
      A - 7
      B - 8 32 चालें
      C - 9,6,5,4,3,2,1
      
      चरण 4 - 6,5 चल रहा है,... खूंटी पर 7 के शीर्ष करने के लिए 1 (6 छल्ले) ६३ चाल प्लस एक और एक सी पर 9 के शीर्ष पर 8 डाल करने के लिए कदम 4 63 + 1 = 64 और लेआउट पर कुल चालें
      
      A - 7,6,5,4,3,2,1
      बी - 63+1 = 64 चालें
      C - 9,8
      
      चरण 5
      
      हमारे पास हनोई आई स्थिति का एक टॉवर है । अंतिम कदम खूंटी से 7 छल्ले बढ़ रहा है एक
      खूंटी सी पर 9,8 के शीर्ष पर। इसका मतलब है 127 चालें।
      
      कुल चालें- 20+13+32+64+ 127= 256 न्यूनतम चालों की जरूरत है।
      
      
   3. प्रारंभिक लेआउट (303 न्यूनतम चालों की आवश्यकता)
      
      A - 4,9,7,5,8
      B - 6,2
      C - 3,1
      
      यह उदाहरण पिछले दो की तुलना में थोड़ा कठिन है।
      
      ध्यान दें कि 9 शीर्ष पर तीन अंगूठियों (7,5,8) के साथ एक पर अटक गया है। इसके अलावा, बी और सी मुक्त खूंटे नहीं हैं। यह एक मुक्त खूंटी पर 8,7 जगह की जरूरत स्पष्ट है अन्यथा हम 9 के लिए एक मुक्त खूंटी नहीं होगा.
      
      ऐसा करने का सबसे अच्छा तरीका खूंटी सी पर 8,7 जगह है और सी पर 8,7 के शीर्ष पर 6 कदम है।
      
      इस के बाद किया जाता है खूंटी बी 9 प्राप्त करने के लिए स्वतंत्र हो जाएगा । हालांकि, 7 को मुक्त करने से पहले हमें बी पर 6 के शीर्ष पर 5 जगह की जरूरत है ।
      
      चरण 1 - स्थान 8, सी पर और 6,5,3,2,1 बी पर
      
      पहले सात चालें हैं:
      2 पर एक
      1 पर एक
      शीर्ष बी पर 3 (6 के शीर्ष पर)
      1 पर सी
      2 पर बी
      1 पर बी
      8 पर सी
      
      23 चालें शुरू होने के बाद हमें लेआउट मिलता है
      
      A - 4,9
      B - 6,5,3,2,1 23 चालें
      C - 8,7
      
      चरण 2 - 8,7 के शीर्ष पर सी पर 6,5,3,2,1 (5 छल्ले) रखें (खूंटी बी 9 जगह करने के लिए स्वतंत्र हो जाएगा)।
      
      एक और खूंटी के लिए 5 छल्ले चलती 31 चाल प्लस एक और एक बी पर 9 जगह तो की आवश्यकता है, इस कदम में हम 31 + 1 = 32 चाल की जरूरत है ।
      
      लेआउट है
      
      A - 4
      B - 9 31+1 = 32 चालें
      C - 8,7,6,5,3,2,1
      
      चरण 3 - अब उद्देश्य 7 प्राप्त करने के लिए खूंटी ए को मुक्त करना है (अन्यथा हम 8 को 9 के शीर्ष पर नहीं रख सकते हैं)। इस लक्ष्य को प्राप्त करने के लिए 9 के शीर्ष पर 6,5,3,2,1 से बी को स्थानांतरित करने की आवश्यकता है।
      
      लेकिन के रूप में चालें बी पर 6 जगह के लिए वैकल्पिक है हम पहले एक और बी पर 4 पर 5 जगह की जरूरत है.. ।
      
      चरण 2 पर शुरू से 57 चालों के बाद हमारे पास निम्नलिखित लेआउट होगा।
      
      A - 7
      B - 9,6,5,4,3,2,1 57 चालें
      C - 8
      
      यह स्पष्ट है इन ५७ चालों को एक तर्क का पालन करना चाहिए । वास्तव में वे निम्नलिखित कार्यों पर विघटित किया जा सकता है
      
      

      मुक़दमा	चालों की संख्या
      4 पर बी	1
      3,2,1 (3 छल्ले) बी पर शीर्ष 4 पर	7
      5 से एक	1
      4,3,2,1 (4 छल्ले) एक करने के लिए	15
      6 से बी	1
      5,4,3,2,1 (5 छल्ले) 6 के शीर्ष पर बी करने के लिए	31
      7 से एक	1
      कुल	57

      
      
      चरण 4 - 6,5..... 2,1 (6 छल्ले) को 7 के शीर्ष पर ले जाएं। इसके लिए 63 चालों की जरूरत है। अब बी पर 9 के शीर्ष पर 8 जगह संभव है जिसका अर्थ है एक अतिरिक्त कदम।
      
      तो इस चरण 4 में कुल 63+1 = 64 चालें हैं
      
      इस के बाद लेआउट किया जाता है
      
      A - 7,6,5,4,3,2,1
      बी - 9,8, 63+1= 64 (टॉवर ऑफ हनोई आई स्थिति)
      सी -
      
      चरण 5 - अंतिम चरण 7,6 स्थानांतरित करना है,... 2,1 खूंटी बी 9,8 के शीर्ष करने के लिए .
      
      7 छल्ले ले जाने के लिए, 127 चालों की आवश्यकता होगी।
      
      इसलिए, कुल चालें 23 +32+57+64+127 = 303 चालें न्यूनतम चालें हैं

आपने फोरम में नेस्टेड सूचियाँ, तालिकाएँ और रेखांकित पाठ कैसे सबमिट किए?