Depth first search in Hindi
Depth First Search में किसी एक Direction को Choice करने के बाद वह उसी Direction में Depth तक जाता हैं यानि उसी Direction में Last node तक Searching की जाती हैं।
यदि उसे Last Node तक Goal state नहीं मिलती हैं तो उसके बाद वह Back Tracking करता हैं तथा दूसरी Direction में Same Process दोहराता हैं जब तक उसे Goal state नहीं मिल जाती हैं।
इस तरह की Searching को ही Depth First Search Technique कहते हैं।
इस Technique में यूजर को सिर्फ Present State से अगली आने वाली Next State की ही नॉलेज होती हैं।
उसके आगे वाली stage के बारे में कोई Idea नहीं होता हैं कि उसमे कितनी Cost लगेंगी तथा वह हमें Goal State तक लेकर जाएँगी भी या नहीं।
यह Uniform Search Technique के अन्तर्गत आती हैं मतलब यह Blind search Technique को support करती हैं।
इस Technique में use होने वाले Main Point नीचे दिए गए हैं:-
1. Uninformed Search Technique:-
Depth First Search Uninformed Technique के अन्तर्गत आती हैं इसमें Present स्टेट के आलावा Next stage की कोई Information नहीं होती हैं इसलिए इसे Blind Search भी कहते हैं।
2. Stack (LIFO):-
इस Technique में Stack का use किया जाता हैं इसमें Last में आने वाले Element को पहले निकला जाता हैं इसलिए इसे Last In First Out कहा जाता हैं।
3. Deepest Node:-
यह Technique Deepest Node पर कार्य करती हैं अर्थात एक direction को select करने के बाद उस डायरेक्शन में आने वाले सभी node को travel किया जाता हैं उसके बाद ही back Tracking की जाती हैं।
4. Non-Optimal:-
यह हमें Non-Optimal result या Solution देता हैं इसका मतलब यह हैं कि इसके द्वारा दिए गए Result की Cost, दूसरे निकले गए Result की Cost से ज्यादा भी हो सकती हैं।
5. Incomplete:-
इसमें Result की कोई गारण्टी नहीं होती हैं मतलब इसमें cycle या circular बनने की condition में Result या Output नहीं मिलता हैं।
6. Time Complexity:-
इस तकनीक में सभी detection को Depth तक search करने की वजह से इसकी time Complexity बढ़ जाती हैं।
इसे एक उदाहरण से समझते हैं :-
