निम्न स्थिति का सबसे अच्छा प्रतिनिधित्व कैसे करें - एजेंट ( @) को लक्ष्य तक पहुंचने की आवश्यकता है ( $)। रास्ता एक खंदक ( ~~~) द्वारा अवरुद्ध है । एक रेक (या कुछ अन्य उपकरण, जैसे वॉटरवॉकिंग बूट) उपलब्ध है जो बाधा को पार करना संभव बना देगा।
.....~~~... . ground
...=.~~~... = rake
.....~~~.$. ~ water
.@...~~~... @ agent
.....~~~... $ goalकैसे ठीक से से pathfind करने @के लिए $प्रदान की कोई तत्काल उपलब्ध मार्ग है? क्या मेरे मार्ग में लागत ही नहीं बल्कि आवश्यक शर्तें भी होनी चाहिए?
UPD : समस्या यह है कि लक्ष्य सुलभ नहीं है और मानचित्र पर रेक कई संभावित वस्तुओं में से एक है। प्रश्न तो यह है कि "एजेंट कैसे समझें कि उसे रेक की जरूरत है?"
मुझे लगता है कि आपको अपने उपयोग के मामले को स्पष्ट करना चाहिए क्योंकि यह इस समस्या को हल करने के दृष्टिकोण को प्रभावित करेगा। उदाहरण के लिए, यदि उपयोग का मामला दुश्मनों के लिए पथों की गणना करना है तो आपको पहले यह देखना चाहिए कि क्या लक्ष्य वर्तमान में पहुंच सकता है, यदि दुश्मनों को रेक नहीं मिला है (यानी रेक आईएस लक्ष्य है) और फिर पहले के लिए पाथफिश करें। लक्ष्य फिर से।
—
झॉकिंग