आर्टिफिशियल इंटेलिजेंस में चौड़ाई पहली खोज क्या है?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

4 अप्रैल, 2017 को प्रकाशित। चौड़ाई - पहली खोज एक पेड़ को पार करने जैसा है जहां प्रत्येक नोड एक राज्य है जो समाधान के लिए संभावित उम्मीदवार हो सकता है। यह पेड़ की जड़ से नोड्स का विस्तार करता है और तब तक एक समय में पेड़ का एक स्तर उत्पन्न करता है जब तक कि कोई समाधान नहीं मिल जाता।

इसी तरह, आर्टिफिशियल इंटेलिजेंस में डेप्थ फर्स्ट सर्च क्या है?

गहराई - पहली खोज ( डीएफएस ) ट्रैवर्सिंग के लिए एक एल्गोरिथ्म है या खोज कर पेड़ या ग्राफ डेटा संरचनाएं। एल्गोरिथ्म रूट नोड से शुरू होता है (ग्राफ के मामले में रूट नोड के रूप में कुछ मनमानी नोड का चयन करना) और बैकट्रैकिंग से पहले प्रत्येक शाखा के साथ जितना संभव हो उतना अन्वेषण करता है।

साथ ही, आर्टिफिशियल इंटेलिजेंस में सबसे अच्छी पहली खोज क्या है? श्रेष्ठ - पहली खोज एक है खोज एल्गोरिथ्म जो एक निर्दिष्ट नियम के अनुसार चुने गए सबसे आशाजनक नोड का विस्तार करके एक ग्राफ की खोज करता है। यह विशिष्ट प्रकार खोज लालची कहा जाता है श्रेष्ठ - पहली खोज या शुद्ध अनुमानी खोज.

इसके अतिरिक्त, उदाहरण के साथ चौड़ाई पहली खोज क्या है?

पहले चौड़ाई खोजो ( बीएफ ) एल्गोरिथम एक ग्राफ को चौड़ाई में घुमाता है और याद रखने के लिए एक कतार का उपयोग करता है ताकि अगले शीर्ष को शुरू करने के लिए याद किया जा सके खोज , जब किसी भी पुनरावृत्ति में एक मृत अंत होता है। के रूप में उदाहरण ऊपर दिया गया है, बीएफ एल्गोरिथम A से B से E से F तक जाता है प्रथम फिर C और G से अंत में D तक।

चौड़ाई पहली खोज किसके लिए प्रयोग की जाती है?

चौड़ाई - पहली खोज (बीएफएस) एक महत्वपूर्ण ग्राफ है खोज एल्गोरिथ्म जो है अभ्यस्त ग्राफ में सबसे छोटा रास्ता खोजने और पहेली गेम (जैसे रूबिक क्यूब्स) को हल करने सहित कई समस्याओं को हल करें।