मैं Jump Point Search पर आया हूं, और यह मेरे लिए बहुत प्यारा लगता है। हालांकि, मुझे यकीन नहीं है कि उनके छंटनी नियम वास्तव में कैसे काम करते हैं। विशेष रूप से, चित्रा 1 में, यह कहा गया है किए * जंप प्वाइंट सर्च - कैसे छंटनी वास्तव में काम करती है?
हम तुरंत सभी ग्रे पड़ोसियों काटना कर सकते हैं के रूप में इन कभी नोड के माध्यम से जा के बिना एक्स के माता पिता से बेहतर पहुँचा जा सकता है एक्स
बहरहाल, यह लगता है कुछ हद तक बाधाओं पर। दूसरी छवि में, नोड 5 को पहले नोड 7 के माध्यम से जाकर x
को पूरी तरह से एक सममित पथ के माध्यम से पहुंचाया जा सकता था- यानी 6 -> x -> 5
6 -> 7 -> 5
पर सममित प्रतीत होता है। यह पहली छवि में x
से गुजरने के बिना कैसे नोड 3 तक पहुंचा जा सकता है। इस प्रकार, मुझे समझ में नहीं आता कि ये दो छवियां पूरी तरह से समकक्ष नहीं हैं, न केवल एक दूसरे के घूर्णन संस्करणों को।
दूसरा, मैं समझना चाहता हूं कि इस एल्गोरिदम को त्रि-आयामी खोज मात्रा में सामान्यीकृत कैसे किया जा सकता है।
मैं पिछले सप्ताह एक ही एल्गोरिदम का अध्ययन कर रहा हूं और चित्रों को भ्रमित भी पाया है। क्या आपने इस बारे में डैनियल हैरबोर को मेलिंग माना है? –
@ लार्समैन: मुझे इसके बारे में एक विचार है। सी ++ चैट पर आएं और मैं इसकी चर्चा करूंगा। – Puppy
पहली छवि समझ में आता है क्योंकि यह केवल क्षैतिज और ऊर्ध्वाधर आंदोलन पर विचार कर रहा है, विकर्ण नहीं। तो उस बाधा को देखते हुए तो छंटनी समझ में आता है। लेकिन दूसरी छवि, जैसा कि आपने कहा, मुझे समझ में नहीं आता है। – Magnus