Table of Contents
এই অনুসন্ধানের অ্যালগরিদমটি অনেক ধরণের অ্যাপলিকেশনে ব্যবহার করা হয়েছে যেমন রোবটিক্স, গেম ডেভেলপমেন্ট, খেলা এবং ন্যাভিগেশন সিস্টেম। এটি ইউনিফর্ম-কো-স্কোপেস্ট অনুসন্ধান এবং লোভী সার্চের বৈশিষ্ট্যকে একত্রিত করে। এটি ক্ষুদ্র আকারের ক্ষুদ্রতম পথ অনুসন্ধানের জন্য কার্যকর করে।
একটি আই- ম্যাপ অ্যালগোরিদম বুঝতে পারছে
একটি গোল থেকে শুরু করে গোল পর্যন্ত যে পরিমান পথ পাওয়া যায়, তার চেয়ে কম পথ থাকে, যা একটি নোডের মাধ্যমে পাওয়া যায় এবং এই নোড থেকে গোল পর্যন্ত অর্জনের জন্য খরচ হয়। এটা সর্বনিম্ন পরিমাণের পরিমাণের পরিমাণের চেয়ে কম খরচের মধ্যে নোড খুঁজে বের করার জন্য একটি অগ্রাধিকার ব্যবহার করে, যা প্রকৃত মূল্য এবং হার হিসাব করে।
একটি* ধাপ- ব্লকের জন্য ফেম-বিটারাইজ করা হচ্ছে
জি- আই- সি- কিউ কোনো প্রোগ্রামিং ভাষা যেমন পাইথন- এর বাস্তবায়নের জন্য এই পদক্ষেপগুলি অনুসরণ করুন:
- আরম্ভের সময় আরম্ভ করা হবে নোডের তালিকা থেকে, এবং তালিকা ফাঁকা করুন।
- খোলা অবস্থায় না পড়া-হয়েছে হিসাবে, ফাঁকা স্থান নির্ধারণ করা হবে:
- খোলা তালিকা থেকে সকল নোড মুছে ফেলা হবে ।
- যদি এই নোডটা গোল হয়, রাস্তাটা আবার নতুন করে শেষ করে দেবে।
- অন্যথায় এর প্রতিবেশীকে নির্মাণ করুন এবং প্রতিটি মূল্যায়ন করুন:
- প্রতিটি প্রতিবেশীকে একটি ধূমপায়ী ফাংশন ব্যবহার করার জন্য অবশিষ্ট দূরত্ব গণনা করুন এবং অনুমান করুন যে, লক্ষ্যটি দূরত্বের সমান।
- যদি কোনো প্রতিবেশী খোলা বা বন্ধ তালিকায় না থাকে, তাহলে তার পুরো খরচের তালিকায় যুক্ত করে তা উন্মুক্ত করে দিন ।
- বর্তমান নোড বন্ধ করার জন্য বর্তমান নোডটি সরিয়ে ফেলুন।
ব্যবহারিক উদাহরণ
আই. জি., যুক্তরাষ্ট্র (g০১ ১০ / ৮)
সারাংশ
একটি আই- সি- আর এর মূল উপাদানের প্রয়োজন: উন্মুক্ত তালিকা, হিসাব, গণনা এবং উন্নতির প্রক্রিয়া অনুসরণ করে । এর প্রয়োগ করে পরবর্তী পদক্ষেপ- ধাপ অনুসরণ করে এবং এর প্রয়োগ করে, ডেভেলপাররা কার্যকরভাবে তাদের আবেদনের মাধ্যমে তাদের আবেদনের সমাধানকে সমভাবে প্রভাবিত করতে পারে।