আমি জাভাতে আষ্টারকে বাস্তবায়ন করেছি এবং এটি এমন বাধাগুলি সহ এমন একটি অঞ্চলের পক্ষে কাজ করে যেখানে নির্বাচিত গন্তব্যটি পৌঁছানো যায়।
যাইহোক, যখন গন্তব্যটি অ্যাক্সেসযোগ্য নয়, গণনা করা "পাথ" কোনওভাবেই নিকটতম স্থানে (নাগালের বাইরে পৌঁছানো যায় না) তবে এটি পরিবর্তে কিছু এলোমেলো পথ।
অগ্রহণযোগ্য গন্তব্যের নিকটতম স্থানের সন্ধানের জন্য আষ্টারকে টুইট করার কোনও সম্ভাব্য উপায় আছে কি?
উত্তর:
সর্বনিম্ন EstimatedDistanceToEnd(অর্থাৎ সর্বনিম্ন h(x)) দিয়ে নোডের ট্র্যাক রাখুন এবং যদি কোনও প্রান্ত-নোড ব্যাকট্র্যাক থেকে পৌঁছতে না পারে তবে পরিবর্তে সেই নোড থেকে ব্যাকট্র্যাক করুন।
এটি আসলে একটি * প্রশ্ন নয়। A * হ'ল বিন্দু A থেকে পয়েন্ট বি পর্যন্ত কোনও পথ সন্ধান করা it যদিও এটি বাড়ানো যেতে পারে, ফলাফলগুলি সহজেই অগোছালো এবং অবিশ্বাস্য হতে পারে। পরিবর্তে আপনার যা প্রয়োজন তা হল একটি অ্যালগরিদম যা নিকটে পৌঁছনীয় গন্তব্য চয়ন করে।
এটি করার একটি উপায় এখানে রয়েছে: যদি A * একটি বৈধ পাথ ফেরত দেয় (পথের সাথে মেলে ইনপুট নোডগুলিতে শুরু / শেষ নোড), পথটি ফিরে আসুন। তা না হলে ...