हेल्लो पाठकों !
क्या आप जानना चाहते है, बैकट्रैकिंग एल्गोरिदम क्या है (What is Backtracking Algorithm in Hindi) और बैकट्रैकिंग एल्गोरिदम की हमें क्यों आवश्यकता होती हैं ।
तो चलिए Backtracking Algorithm के बारे में कुछ महत्वपूर्ण बाते जानते है ।
बैकट्रैकिंग एल्गोरिदम क्या है (What is Backtracking Algorithm in Hindi) ?
बैकट्रैकिंग का हिन्दी में अर्थ पीछा करना हैं ।
बैकट्रैकिंग समस्या को हल करने के लिए एल्गोरिदम पर आधारित एक तकनीक है, जो किसी भी समय समस्या की बाधाओं को पूरा करने में विफल होने वाले समाधानों को हटाकर, एक समय में एक समाधान बनाने की कोशिश करके पुनरावर्ती रूप से समस्याओं को हल करने के लिए है ।
इसमें क्रमिक रूप से सभी समाधानों का एक सेट तैयार करना शामिल हैं । चूंकि किसी समस्या में बाधाएॅ होंगी, इसलिए जो समाधान उन्हें संतुष्ट करने में विफल होंगे, उन्हें हटा देता है ।
कई समस्याएं जो समाधानों के एक सेट की खोज से संबंधित हैं या जो कुछ बाधओं को संतुष्ट करने वाले परिचालन समाधान की मांग करती हैं, उनको बैकटैकिंग फॉर्मूलेशन का उपयोग करके हल किया जा सकता है ।
बैकट्रैकिंग एल्गोरिदम की आवश्यकता क्यों है (Why Backtracking Algorithm is required) ?
बैकट्रैकिंग समस्या में, एल्गोरिदम समाधान के लिए एक अनुक्रम पथ खोजने की कोशिश करता है जिसमें कुछ छोटी चौकियॉ होती हैं जहॉ से समस्या का कोई व्यवहार्य समाधान नहीं मिलने पर समस्या को बैकट्रैकिंग की जा सकती है ।
बैकट्रैकिंग एक महत्वपूर्ण उपकरण है, जिसका उपयोग करके बाधा संतुश्टि समस्याओं जैसे क्रॉसवर्ड, मौखिक अंकगणित, सुडोकू और कई अन्य पहेली जैसे समस्याओं को हल करने के लिए इस्तेमाल किया जाता है ।
बैकट्रैकिंग एल्गोरिदम को कुछ विशिष्ट प्रकार की समस्याओं पर लागू किया जाता है, जैसे :-
- इसका उपयोग निर्णय समस्या (Decision Problem) का एक व्यवहार्य समाधान खोजने के लिए किया जाता है ।
- इसका उपयोग सबसे अच्छा समाधान खोजने के लिए किया जाता है जिसे अनुकूलन समस्या (Optimization Problem) के लिए लागू किया जा सकता है ।
- समस्या के सभी व्यवहार्य समाधानों के सेट को खोजने के लिए गणना समस्या (Enumeration Problem) के लिए बैकटैकिंग एल्गोरिदम का उपयोग किया जाता है ।
निर्ष्कष – Conclusion
मुझे आशा है, इस पोष्ट से आपने बैकट्रैकिंग एल्गोरिदम क्या है (What is Backtracking Algorithm in Hindi) और बैकट्रैकिंग एल्गोरिदम की हमें क्यों आवष्यकता होती हैं इसके बारे में अच्छे से जान लिया हैं ।
अगर फिर भी Backtracking Algorithm के बारे में आपके मन में कोई भी सवाल है तो आप हमें कमेंट करके पुछ सकते है ।
FAQ’s
Q1 :
Ans:
अन्य पोस्ट पढ़े –