मेरे पास एक ऐसा गेम है जहां आपको मानचित्र के चारों ओर स्थानांतरित करना हैसोने का संग्रह और फिर बाहर निकलने के लिए आगे बढ़ें। मैं वर्तमान में एक एआई लिखने की कोशिश कर रहा हूं जो इस खेल को खेलेंगे लेकिन मैं जानना चाहता हूं कि मुझे किस ऑल्गोरिदम का उपयोग किसी वस्तु के निकटतम उदाहरण को ढूंढना चाहिए। उदाहरण के लिए, सोने का सबसे नज़दीकी टुकड़ा या निकटतम अज्ञात नक्शा वर्ग। मुद्दा यह है कि ऐसी दीवारें हैं जिनसे खिलाड़ी नहीं जा सकता है, बल्कि निकटतम वस्तु को ढूंढने के बजाय मुझे सबसे कम रास्ता खोजने के लिए जरूरी है। क्या कोई एल्गोरिदम है जो यह कर सकता है?
उत्तर:
जवाब के लिए 5 № 1एल्गोरिदम जिसे आप ढूंढ रहे हैं उसे ए * कहा जाता हैएल्गोरिदम खोजें। यह सबसे अच्छा पहला खोज एल्गोरिदम है जो शुरुआती बिंदु से शुरू होता है और संभावित पथों की एक श्रृंखला का निर्माण करता है (उन बाधाओं के माध्यम से जाने के बावजूद जो "संभव पथ नहीं हैं), फिर कम से कम लागत को खोजने के लिए उन पथों को स्कोर करना। आपके मामले में आपको पथ के साथ वस्तुओं के आधार पर लागत को कम करके और दूरी से लागत में वृद्धि करके स्कोरिंग को अनुकूलित करने की आवश्यकता है।
वहां कुछ जानकारी है जो आपको यहां सहायता करेगी:
यहां एक निफ्टी इंटरैक्टिव डेमो है (गिटूब पर कोड भी): http://qiao.github.io/PathFinding.js/visual/
अन्य संसाधन:
- https://harablog.wordpress.com/2011/09/01/rectangular-symmetry-reduction/
- https://en.wikipedia.org/wiki/A*_search_algorithm
- एक अच्छा 2 डी ग्रिड-आधारित पथ-खोज एल्गोरिदम क्या है?