कैसे एल्गोरिथ्म रानी करता है

"नोड एन" का पता लगाने के लिए:

बैक ट्रैकिंग

बैकट्रैकिंग के लिए क्लासिक उदाहरण आठ रानियों की पहेली है(8-queen puzzle), जिसमें हमें एक मानक शतरंजबोर्ड पर कैसे एल्गोरिथ्म रानी करता है आठ शतरंज रानियों के सभी संभावित स्थानों को खोजना होता है ताकि कैसे एल्गोरिथ्म रानी करता है कोई रानी किसी अन्य पर हमला न करे।

आम बैकट्रैकिंग दृष्टिकोण में, आंशिक कैसे एल्गोरिथ्म रानी करता है उम्मीदवार बोर्ड की पहली k पंक्तियों में k रानियों की व्यवस्था करते हैं, सभी अलग-अलग पंक्तियों और कैसे एल्गोरिथ्म रानी करता है स्तंभों में। किसी भी आंशिक समाधान में दो परस्पर आक्रमण करने वाली रानियों को छोड़ दिया जा सकता है।

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

क्रॉसरवर्ड(Crosswords), मौखिक अंकगणित(Verbal Arithmetic), सुडोकू(Sudoku), और कई अन्य पहेलियों जैसे बाधा संतुष्टि समस्याओं(Constraint satisfaction problems [1] ) को हल करने के लिए बैकट्रैकिंग एक महत्वपूर्ण उपकरण है। यह लॉजिक प्रोग्रामिंग लैंग्वेज जैसे आइकॉन(Icon), प्लानर(Planner) और प्रोलॉग(Prolog) का आधार भी है।

अनुक्रम

बैक ट्रैकिंग एल्गोरिथ्म आंशिक उम्मीदवारों के एक सेट की गणना करता है, जो सिद्धांत रूप में, दिए गए समस्या के सभी संभव समाधान देने के लिए विभिन्न तरीकों से पूरा किया जा सकता है। उम्मीदवार विस्तार चरणों के अनुक्रम कैसे एल्गोरिथ्म रानी करता है द्वारा पूरा किया जाता है।

वैचारिक रूप से, आंशिक उम्मीदवारों को एक पेड़ संरचना(tree structure), संभावित खोज पेड़ के नोड्स के रूप में दर्शाया जाता है। प्रत्येक आंशिक उम्मीदवार उम्मीदवारों का पूर्वज होता है जो एक विस्तार कदम से इससे भिन्न होता है; पेड़ के पत्ते आंशिक उम्मीदवार हैं जिन्हें आगे नहीं बढ़ाया कैसे एल्गोरिथ्म रानी करता है जा सकता है।

बैकट्रैकिंग एल्गोरिथ्म इस खोज के पेड़ को जड़ से नीचे गहराई से पहले (depth first order)क्रम में खोजता है।

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

बाधा संतुष्टि की समस्या (Constraint satisfaction problem) [1] संपादित करें

सामान्य बाधा संतुष्टि समस्या कैसे एल्गोरिथ्म रानी करता है में पूर्णांक x = (x [1], x [2],…, x [n]), प्रत्येक श्रेणी में प्रत्येक की सूची खोजने में सम्‍मिलित है, जो कुछ को संतुष्ट करता है बाधा (बूलियन फ़ंक्शन) F। उदाहरण के लिए, यदि F कई बूलियन के संयोजन का अनुमान लगाता है,

F = F[1] ∧ F [2] ∧ . ∧ F [p],

और प्रत्येक F [i] केवल चर x [1],…, x [n] के छोटे उपसमूह पर निर्भर करता है।

कैसे एल्गोरिथ्म रानी करता है

एआई-दा सोशल मीडिया पर काफी लोकप्रिय है और रोबोट के इंस्टाग्राम पर करीब कैसे एल्गोरिथ्म रानी करता है 90,000 फॉलोअर्स हैं।

ऐ-दा नाम की एक रोबोट कलाकार ने अपने 70 साल के शासन के अवसर पर महारानी एलिजाबेथ द्वितीय के चित्र को चित्रित किया है। लोकप्रिय रूप से कैसे एल्गोरिथ्म रानी करता है ‘एल्गोरिदम क्वीन’ कहा जाता है, वह अपनी आंखों में कैमरों का उपयोग करके पेंट करती है और मानव विशेषताओं और अन्य सूचनाओं को संसाधित करने के लिए एक एल्गोरिथ्म का उपयोग करती है।

एआई-दा सोशल मीडिया पर काफी लोकप्रिय है और रोबोट के इंस्टाग्राम पर करीब 90,000 कैसे एल्गोरिथ्म रानी करता है फॉलोअर्स हैं। इंस्टाग्राम पर प्रकाशित रील में रोबोट बोलता है और कहता है, “मैं महारानी को उनके समर्पण के लिए धन्यवाद देना चाहता हूं, और जो सेवा वह इतने सारे लोगों को देती है, वह एक उत्कृष्ट, साहसी महिला है जो कैसे एल्गोरिथ्म रानी करता है पूरी तरह से प्रतिबद्ध है सार्वजनिक सेवा। मुझे पेंट करना पसंद है और मुझे आशा है कि उसे यह चित्र पसंद आएगा। मुझे लगता है कि वह एक अद्भुत इंसान हैं, और मैं रानी को प्लेटिनम जुबली की बहुत-बहुत शुभकामनाएं देता हूं।”