Tower Of Hanoi In Data Structure In Hindi?

हेलो दोस्तों आज के इस ब्लॉग पोस्ट(Tower Of Hanoi In Data Structure In Hindi) में मैं आपको डाटा स्ट्रक्चर एक अंतर्गत एक बहुत ही इंटरेस्टिंग प्रॉब्लम के बारे में हिंदी में बताने जा रहा हूँ | इसे आप Tower of hanoi problem के नाम से जानते होंगे |

क्या आपने इस Tower of hanoi problem के बारे में सुना है? अगर आपने डाटा स्ट्रक्चर सब्जेक्ट को पढ़ा होगा तो इस प्रॉब्लम के बारे में जरूर पढ़ा होगा |Tower Of Hanoi In Data Structure In Hindi|

और अगर अभी तक आपने नहीं भी पढ़ा या फिर इसके बारे में कुछ भी नहीं जानते है तो भी चिंता की कोई बात नहीं है | इस ब्लॉग पोस्ट में हम इस Tower of hanoi problem की विस्तृत जानकारी देंगे |Tower Of Hanoi In Data Structure In Hindi|

हम आपको बताएँगे कि यह प्रॉब्लम आखिर में है क्या और इस प्रॉब्लम को कैसे solve किया जाता है |Tower Of Hanoi In Data Structure In Hindi|

इस ब्लॉग पोस्ट में हम Tower of hanoi से रिलेटेड कुछ important questions को disks करने वाले है जैसे कि:

How long does it take to solve the Tower of Hanoi?
How many moves does it take to solve the Tower of Hanoi for 3 disks?
How many moves does it take to solve the Tower of Hanoi for 4 disks?

What exactly the Tower of Hanoi problem is? actual में Tower of Hanoi problem है क्या?|Tower Of Hanoi In Data Structure In Hindi?

तो दोस्तों Tower of hanoi problem में हमें कुछ डिसकस को एक पोल से दूसरे पोल में शिफ्ट करना होता है | इन poles को pegs बोलते है |

मतलब कि एक पोल में हमें कुछ अलग अलग साइज की डिसकस दी रहती है | और इसके अलावा हमें दो pole अथवा pegs भी दिए रहते है | अब हमें यहाँ पर पहले pole से डिसकस को दूसरे दिए गए दो पेग्स में शिफ्ट करना है |

पर इसके लिए कुछ conditions दी जाती है जिन्हे फॉलो करते हुए हमें यह काम करना है | और इसकी यह कंडीशंस नीचे निम्नलिखित है :

एक समय में केवल हम टॉप डिस्क को मूव कर सकते है |
एक बड़ी डिस्क के ऊपर हम केवल एक छोटी डिस्क को प्लेस कर सकते है |

अगर अभी भी आपको यह Tower of hanoi problem ज्यादा क्लियर नहीं हुई है तो भी आप चिंता मत करिये अब हम आपको example के साथ बहुत सिंपल तरीके से यह Tower of hanoi की problem को explain करेंगे |

towerofhanoimain
Tower of hanoi in data structure in hindi

जैसे कि आप ऊपर दी गयी इमेज में देख सकते है कि यहाँ पर तीन pegs दिए गए है A , B , एंड C | और peg A के अंदर 5 डिस्क रखी हुई है नीचे से घटते हुए क्रम में | मतलब की सभी बड़ी डिस्क नीचे place करी गयी है और छोटी डिस्क ऊपर प्लेस kari गयी है |

अब यहाँ पर हमारा main objective यह है कि हमें यह सारी डिसकस को peg A से पेग C में शिफ्ट करना है. जिसमे हम पेग B की सहायता ले सकते है | पर यह shifting करने के टाइम हमें कुछ conditions को follow करना पड़ेगा जैसे कि :

जैसे की एक समय में हम केवल टॉप डिस्क को ही मूव कर सकते है | और दूसरा यह है कि हम केवल एक छोटी डिस्क को ही एक बड़ी डिस्क के ऊपर प्लेस कर सकते है |

कहने का मतलब यह है कि हम किसी बड़ी डिस्क को किसी छोटी डिस्क के ऊपर प्लेस नहीं कर सकते है | हाँ पर हम डिस्क को किसी भी पेग से किसी भी पेग में शिफ्ट कर सकते है |

How to solve the Tower of Hanoi problem? A solution to the tower of Hanoi problem for n=3 disk? Tower of hanoi problem को कैसे सोल्वे करते है ? Tower of hanoi problem को n = 3 disk के साथ समझाइये ?

तो दोस्तों यहाँ तक आप यह तो समझ ही गए होंगे कि Tower of hanoi problem आखिर में है क्या ? चलिए तो अब हम आपको इस prblem का solution बताते है | यहाँ पर हम इस example में तीन डिस्क के साथ यह प्रॉब्लम को solve करेंगे |

tower-of-hanoi
Tower of hanoi in data structure in hindi example

ऊपर दिए गए fig में आप वो सभी moves देख सकते है जिससे की हम इस Tower of hanoi problem को solve करते है |

पहली इमेज में हम peg A में सभी तीन disks को देख सकते है जो कि घटते क्रम में place करी गयी है| और अब हमारा objective यह है कि हम कैसे इन सारी disks को पेग A से पेग C में पहुचायेंगे और वो भी इसी आर्डर में जैसे कि यह पेग A में रखी है | और यहाँ पर पेग B की temporary हेल्प ले सकते है इस प्रॉब्लम को solve करने के लिए |

चलिए तो इस interesting गेम को स्टार्ट करते है | सबसे पहले हम पेग A से एक डिस्क को मूव करते है और इसे पेग C में प्लेस करते है | और इसके बाद हम पेग A से दूसरी डिस्क को मूव करते है और इसे पेग B में रखते है |

अब हम पेग C में रखी डिस्क को मूव करके पेग B में रखते है | और इसके बाद हम पेग A में रखी डिस्क को पेग C में मूव करते है | और फिर पेग B की first डिस्क को पेग A में move करते है |

अब हम पेग बी में रखी second डिस्क को पेग C में मूव करते है | और इसके बाद हम पेग A में राखी फर्स्ट डिस्क को पेग C में मूव कर देते है | और ऐसा करते ही हम इस टावर ऑफ़ हनोई प्रॉब्लम को हम सोल्वे कर लेते है | तो यहाँ इस example में हमने 3 disks वाले टावर of hanoi problem को solve किया है |

How to write the Tower of Hanoi Algorithm? / Tower of Hanoi algorithm in C?| Tower of hanoi algorithm को C में लिखिए ?

जो algorithm होती है वो actual में एक प्रोग्राम होता है जिसे हम कुछ instruction अथवा statement की मदद से लिखते है |


1. Given n disk on peg A.
2. Repeat step 3 until no disk is left.
3. Move one disk at a time, such that no larger disk can be placed over a smaller disk.
4. Exit

Write a C program for the Tower of Hanoi? / Tower of Hanoi algorithm in C? C language में Tower of Hanoi का प्रोग्राम लिखिए?

#include<stdio.h>
void hanoi(int n, char initial, char final, char temp)
{
if(n==1)
{
printf("move disk 1 from peg % c to % c\n",initial, final);
return;
}
hanoi(n-1, initial, temp, final);
printf("move disk%d from peg %c to %c\n",n, initial, final);
hanoi(n-1, temp, final, initial);
}
void main()
{
int n;
printf("Enter the number of disk to be moved");
scanf("%d", &n);
hanoi(n, 'A', 'C', 'B');
}

Conclusion:

तो दोस्तों इस ब्लॉग पोस्ट(Tower Of Hanoi In Data Structure In Hindi) में हमने Tower of hanoi problem को बहुत अच्छे से समझा और एक example के साथ उसके solution को देखा और समझा | Tower of hanoi problem में हमें कुछ disks को एक pole से दूसरे pole में शिफ्ट करना होता है और इसमें हम एक तीसरे पोल की मदद ले सकते है | बस यह shifting करने के लिए कुछ conditions होती है जिसे हमें follow करना पड़ता है |

इस ब्लॉग(Tower Of Hanoi In Data Structure In Hindi) को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते [email protected]पर ईमेल लिख सकते है|

आशा करता हूँ, कि आपने इस पोस्ट(Tower Of Hanoi In Data Structure In Hindi) को खूब एन्जॉय किया होगा|

आप स्वतंत्रता पूर्वक अपना बहुमूल्य फीडबैक और कमेंट यहाँ पर दे सकते है|

आपका समय शुभ हो|

Anurag

I am a blogger by passion, a software engineer by profession, a singer by consideration and rest of things that I do is for my destination.