हनोई का टॉवर

नमस्ते!

आज, मैं एक पायथन उदाहरण कार्यक्रम का उपयोग करके “हनोई के टॉवर” के बारे में समझाना चाहूंगा।

हनोई का टॉवर क्या है?

हनोई का टॉवर एक पहेली है जिसमें 3 छड़ें और कई डिस्क का उपयोग किया जाता है। डिस्क अलग-अलग आकार के होते हैं, और शुरुआत में, वे आकार के घटते क्रम में एक छड़ पर रखे होते हैं। नियम इस प्रकार हैं:

एक बार में केवल एक डिस्क को ले जाया जा सकता है।
एक बड़ी डिस्क को एक छोटी डिस्क के ऊपर नहीं रखा जा सकता है।

इस पहेली को पुनरावर्ती सोच सीखने के लिए एक बेहतरीन शिक्षण सामग्री माना जाता है। पुनरावृत्ति एक समस्या को उसी प्रकार की छोटी समस्याओं में तोड़कर हल करने का एक तरीका है। हनोई के टॉवर में, n डिस्क को ले जाने के लिए, हम n-1 डिस्क को ले जाने के संचालन को दोहराते हैं।

आइए पायथन के साथ हनोई के टॉवर को हल करें

नीचे पायथन में हनोई के टॉवर को हल करने के लिए एक नमूना कोड है।

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
def hanoi(n, source, target, auxiliary):
    if n == 1:
        print(f"Move disk 1 from {source} to {target}")
        return
    hanoi(n - 1, source, auxiliary, target)
    print(f"Move disk {n} from {source} to {target}")
    hanoi(n - 1, auxiliary, target, source)

# उदाहरण: 3 डिस्क को A से C पर ले जाएं
hanoi(3, 'A', 'C', 'B')

इस कोड में, hanoi फ़ंक्शन को पुनरावर्ती रूप से कहा जाता है, और डिस्क को ले जाने के चरण प्रदर्शित होते हैं। उदाहरण के लिए, 3 डिस्क के मामले में, निम्न आउटपुट प्राप्त होता है:

1
2
3
4
5
6
7
Move disk 1 from A to C
Move disk 2 from A to B
Move disk 1 from C to B
Move disk 3 from A to C
Move disk 1 from B to A
Move disk 2 from B to C
Move disk 1 from A to C

इस तरह, एक पुनरावर्ती दृष्टिकोण का उपयोग करके, जटिल समस्याओं को आसानी से हल किया जा सकता है।

64 डिस्क को ले जाने में कितना समय लगता है?

हनोई के टॉवर में चालों की संख्या कम से कम 2^n - 1 बार आवश्यक है। दूसरे शब्दों में, 64 डिस्क को ले जाने के लिए, 2^64 - 1 चालें, लगभग 1.84×10^19 चालों की आवश्यकता होती है। यदि आप एक सेकंड में एक चाल चल सकते हैं, तो भी इसमें लगभग 584.9 बिलियन वर्ष लगेंगे। यह ब्रह्मांड की आयु (लगभग 13.7 बिलियन वर्ष) का लगभग 42 गुना है।

इस प्रकार, जैसे-जैसे डिस्क की संख्या बढ़ती है, आवश्यक चालों की संख्या घातीय रूप से बढ़ती है। इसलिए, व्यवहार में 64 डिस्क को ले जाना यथार्थवादी नहीं है।

सारांश

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

पुनरावर्ती दृष्टिकोण को समझकर और वास्तव में कोड लिखने का प्रयास करके, आप अपने प्रोग्रामिंग कौशल में सुधार कर सकते हैं। कृपया हनोई के टॉवर को चुनौती देने का प्रयास करें।