मैंने देखा है कि जब हम खोज एल्गोरिदम को लागू करते हैं तो विभिन्न डेटा संरचनाएं उपयोग की जाती हैं। उदाहरण के लिए, हम A * एल्गोरिथ्म को लागू करने के लिए गहराई-पहली खोज और न्यूनतम-गति को लागू करने के लिए चौड़ाई पहली खोज, ढेर को लागू करने के लिए कतारों का उपयोग करते हैं । इन मामलों में, हमें खोज ट्री को स्पष्ट रूप से बनाने की आवश्यकता नहीं है।
लेकिन मैं एओ * एल्गोरिथ्म की खोज प्रक्रिया का अनुकरण करने के लिए एक सरल डेटा संरचना नहीं पा सकता हूं । मैं जानना चाहूंगा कि क्या खोज वृक्ष का निर्माण स्पष्ट रूप से एओ * एल्गोरिथ्म को लागू करने का एकमात्र तरीका है? क्या कोई मुझे एक कुशल कार्यान्वयन प्रदान कर सकता है?
3
स्वागत हे! कृपया याद रखें कि आपके द्वारा उपयोग की जाने वाली गैर-मानक सामग्री के संदर्भ शामिल हैं। जैसा कि AO * का कोई विकिपीडिया लेख नहीं है, एक लिंक निश्चित रूप से क्रम में है। मुझे आशा है कि मुझे एक अच्छा मिला, कृपया जांचें।
—
राफेल
क्या यह सिर्फ एक ग्राफ नहीं है (एक फ़ंक्शन के साथ जो किसी को "अगले" नोड में स्थानांतरित करने की अनुमति देता है)?
—
११:
यह मदद करेगा यदि कोई व्यक्ति केवल एओ * एल्गोरिथम से अलग हो जाए तो कैसे स्केच किया जाता है। लिंक से बाहर काफी आंकड़ा नहीं कर सका। कार्यान्वयन के लिए, पेड़ों के लिए कोई भी संरचना उचित लगती है .... यह एक पेड़ का अधिकार है?
—
vzn 17