हेलो दोस्तों आज के इस ब्लॉग पोस्ट(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 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 करेंगे |
जैसे कि आप ऊपर दी गयी इमेज में देख सकते है कि यहाँ पर तीन 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 करेंगे |
ऊपर दिए गए 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. ExitWrite 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');
}Please go through the below extensive blog link related to Data Structure:
Sorting Algorithm And Their Time Complexity In Data Structure.
What is meant by the Shell sort in data structure?
Radix Sort In Data Structure / What is the Radix sort used for?
What is a quick sort of data structure?/ How do you write a quick sort?
Selection Sort In Hindi In Data Structure/ How do you perform a selection sort? / Selection sort kya hai?
Bubble Sort In Hindi In Data Structure/ What is bubble sort for example?/ Bubble Sort Kya Hai?
Insertion Sort In Hindi/ insertion sort step by step/ Insertion sort kya hai?
Searching In Data Structure/ What is the searching in data structure?
Shell Sort In Data Structure In Hindi?
Quick Sort In Data Structure In Hindi?
Types Of Data Structure In Hindi…
Tower Of Hanoi In Data Structure In Hindi…
Circular Linked List In Hindi…
Linked list in Hindi…
Data Structure In Hindi…
Dijkstra Shortest Path Algorithm In Hindi…
Heap In Data Structure In Hindi…
Check if a given Binary Tree is a Heap…
B-Tree Example In Data Structure…
Kruskal Algorithm In Hindi In Data Structure…
Prim’s Algorithm In Hindi In Data Structure…
Difference Between Tree And Binary Tree In Hindi…
STACK In Hindi/ STACK Kya Hota Hai…
Quick Q&A:
What is the Tower of Hanoi problem in data structure? Data structure के अंदर tower of hanoi problem को समझाइये?
देखिये यह problem एक बहुत ही प्रचलित problem है |
और इसके अंदर प्रॉब्लम यह होती है कि सभी discs जो है वो एक रोड में फसी होती है एक के ऊपर एक|
यह सभी discs जो है वो ascending आर्डर में रखी होती है, जैसे कि एक cone -shape tower होता है|
और इस रोड के अलावा दो रोड और होती है | जिनका उपयोग आप इस problem को solve करने में करते है|
अब इसमें करना क्या होता है कि हमें इस सभी discs को तीसरी वाली रोड में इसी तरह रखना है जैसे वो पहली वाली रोड में रखी है|
इसके लिए आप बीच वाली रोड का सहारा ले सकते है, पर आपको साथ में ही कुछ नियम को भी फॉलो करना पड़ता है |
किसी भी स्टेप में आपको बड़ी डिस्क को छोटी डिस्क के ऊपर नहीं रखना है |
बस इसी प्रॉब्लम को हम टावर ऑफ़ हनोई प्रॉब्लम के नाम से जानते है|
What is the use of the Tower of Hanoi? Tower of hanoi का क्या उपयोग है?
Tower of Hanoi जो है वो एक mathematical puzzle है |
इसका उपयोग एक assessment test के तौर पर किया जा सकता है जिसमे employee का apptitude चेक किया जा सकता है |
और यह देखा जा सकता है कि इस problem के moves , और problem solving ability में कितना दक्ष है|
क्योकि यह प्रॉब्लम solving ability उसके real world problem solve करने की ability को दर्शाती है|
What is the time complexity of the Tower of Hanoi? Tower of Hanoi की time complexity क्या है?
टावर ऑफ़ हनोई प्रॉब्लम की टाइम कम्प्लेक्सिटी जो है वो O(2^n) है | यहाँ पर n जो है वो disc की संख्या है |
What are the rules of the Tower of Hanoi? Tower of hanoi प्रॉब्लम के नियम क्या है?
Tower of hanoi के तीन सरल नियम निम्नलिखित है:
एक बार में केवल एक disc को ही move कर सकते है |
आप किसी भी रोड की टॉप डिस्क को ही उठा सकते है और किसी और रोड के टॉप पोजीशन पर रख सकते है |
किसी भी small disc के ऊपर आप बड़ी डिस्क को place नहीं कर सकते है|
What is the minimum step in the Tower of Hanoi? Tower of hanoi problem के minimum step कितने होते है?
किसी भी n disks की Tower of hanoi problem को solve करने के लिए minimum 2pown – 1 steps होते है |
इसलिए अगर प्रॉब्लम 3 disks की है तो फिर इसे solve करने में मिनिमम 7 steps लगेगे|
Conclusion:
तो दोस्तों इस ब्लॉग पोस्ट(Tower Of Hanoi In Data Structure In Hindi) में हमने Tower of hanoi problem को बहुत अच्छे से समझा और एक example के साथ उसके solution को देखा और समझा | Tower of hanoi problem में हमें कुछ discs को एक pole से दूसरे pole में शिफ्ट करना होता है और इसमें हम एक तीसरे पोल की मदद ले सकते है | बस यह shifting करने के लिए कुछ conditions होती है जिसे हमें follow करना पड़ता है |
इस ब्लॉग(Tower Of Hanoi In Data Structure In Hindi) को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते support@a5theory.comपर ईमेल लिख सकते है|
आशा करता हूँ, कि आपने इस पोस्ट(Tower Of Hanoi In Data Structure In Hindi) को खूब एन्जॉय किया होगा|
आप स्वतंत्रता पूर्वक अपना बहुमूल्य फीडबैक और कमेंट यहाँ पर दे सकते है|
आपका समय शुभ हो|
