कुछ दिन पहले मैं एक पहेली में आया था। यह हाथ से आसानी से सुलभ है। लेकिन मैं इसे हल करने के लिए एक एल्गोरिदम बनाने की कोशिश कर रहा था। लेकिन मुझे नहीं पता कि मुझे कैसे आगे बढ़ना चाहिए। खोज एल्गोरिदम का उपयोग करके एक पहेली को हल करना
यहां आप देख सकते हैं कि मुझे रंगीन बिंदुओं के सभी जोड़े को जोड़ना है। उदाहरण के लिए मुझे पीले बिंदु को दूसरे पीले रंग के बिंदु से जोड़ने की जरूरत है, हरे रंग के हरे, नीले से नीले रंग तक और इतने पर।
यहां एक उदाहरण है कि इसे कैसे हल किया जाना चाहिए। अगर विवरण स्पष्ट नहीं था।
तो आप देख सकते हैं कि मैंने पीले बिंदु को दूसरे पीले बिंदु से जोड़ा है। और नीले रंग के साथ नीला। लेकिन यह एक समस्या का कारण बनता है। जैसा कि आप देख सकते हैं मैंने एक्वा रंग के पथ को अवरुद्ध कर दिया है। मुझे उम्मीद है कि आपको विचार मिल जाएगा।
तो मैं इसे हल करना चाहता हूं। ब्रूट फोर्स दृष्टिकोण काम करेगा लेकिन इसमें काफी समय लगेगा और मुझे इसमें कोई दिलचस्पी नहीं है। मैंने ब्रेडथ फर्स्ट सर्च, गहराई पहली खोज, और डिजस्ट्रा एल्गोरिदम लागू करने की कोशिश की। लेकिन मुझे लगता है कि वे इस मामले में अच्छे नहीं होंगे। अगर मैं गलत हूं तो कृपया मुझे सही करें। ए * खोज काम कर सकती है, लेकिन ह्युरिस्टिक क्या होगा?
क्या कोई मुझे समस्या को हल करने के बारे में कुछ अंतर्ज्ञान दे सकता है?
मैं देख सकते हैं, अपने उदाहरण के किसी भी समाधान अवरुद्ध जोड़े होंगे। इस मामले में एल्गोरिदम क्या करना चाहिए? –
इस प्रकार की पहेली को नंबरलिंक या अरुकोन कहा जाता है। [विकिपीडिया] के अनुसार (https://en.wikipedia.org/wiki/Numberlink), समस्या एनपी-पूर्ण है, इसलिए सामान्य स्थिति में आप ब्रूट फोर्स से ज्यादा बेहतर नहीं कर पाएंगे। हालांकि कुछ एल्गोरिदम विशिष्ट व्यवस्थाओं पर बेहतर प्रदर्शन कर सकते हैं। यदि आप [खोज] (https://www.google.com/search?q=arukone&ie=utf-8&oe=utf-8#q=numberlink+solver) कुछ हलकों को ढूंढ सकते हैं। – interjay
ए * बीएफएस की तुलना में बहुत तेज़ काम करेगा। आपको एक ह्युरिस्टिक को समझने की जरूरत है। एक वैध समाधान स्कोर करने का एक तरीका। इस तरह ए * सर्वश्रेष्ठ स्कोर की तरफ बढ़ सकता है। आपको एक राज्य वस्तु का उपयोग करने की आवश्यकता है जो वर्तमान बोर्ड स्थिति का ट्रैक रखता है। प्रत्येक कदम एक नया राज्य होगा जो ह्यूरिस्टिक – element11