এআই গ্লসারি
কৃত্রিম বুদ্ধিমত্তার সম্পূর্ণ অভিধান
এ* (এ-স্টার) অ্যালগরিদম
গ্রাফে পথ অনুসন্ধানের একটি অ্যালগরিদম যা ডিজক্সট্রার ইউনিফর্ম-কস্ট এক্সপ্লোরেশনকে একটি হিউরিস্টিকের সাথে যুক্ত করে, লক্ষ্যের দিকে অনুসন্ধানকে পরিচালিত করে এবং হিউরিস্টিকটি গ্রহণযোগ্য হলে সর্বোত্তম পথ নিশ্চিত করে।
ডিজক্সট্রা অ্যালগরিদম
একটি ক্লাসিক্যাল গ্রাফে সংক্ষিপ্ততম পথ অনুসন্ধানের অ্যালগরিদম, যা কোনো হিউরিস্টিক ব্যবহার না করে প্রারম্ভিক বিন্দু থেকে ক্রমবর্ধমান দূরত্বের ভিত্তিতে নোডগুলোকে ধারাবাহিকভাবে অনুসন্ধান করে।
ডি* (ডি-স্টার) অ্যালগরিদম
ডাইনামিক এবং ইনক্রিমেন্টাল পথ পরিকল্পনার একটি অ্যালগরিদম যা কার্যকর করার সময় খরচ বা পরিবেশের টপোলজি পরিবর্তিত হলে দক্ষতার সাথে পথ পুনর্গঠন করতে সক্ষম।
গ্রহণযোগ্য হিউরিস্টিক
অবশিষ্ট খরচের একটি অনুমান ফাংশন যা কখনোই লক্ষ্যের দিকে প্রকৃত ন্যূনতম খরচকে অতিরিক্ত মূল্যায়ন করে না, এটি এ* অ্যালগরিদমের সর্বোত্তমতা নিশ্চিত করার জন্য অপরিহার্য বৈশিষ্ট্য।
ডিসক্রিটাইজেশন গ্রিড
অবিচ্ছিন্ন স্থানকে কোষ বা বিচ্ছিন্ন নোড আকারে উপস্থাপন করা, যা অবিচ্ছিন্ন পরিবেশে পথ অনুসন্ধান অ্যালগরিদম প্রয়োগের সুযোগ দেয়।
থিটা* (থিটা-স্টার)
এ* এর একটি ভেরিয়েন্ট যা কোনো বাধা না থাকলে অ-সংলগ্ন নোডগুলোর মধ্যে সরলরেখায় পথ তৈরি করার অনুমতি দেয়, ফলে সিঁড়ির মতো পথের চেয়ে আরও বাস্তবসম্মত এবং সংক্ষিপ্ত পথ তৈরি হয়।
ওপেন লিস্ট (Open List)
একটি ডেটা স্ট্রাকচার যা আবিষ্কৃত কিন্তু এখনও সম্পূর্ণরূপে অনুসন্ধান করা হয়নি এমন নোডগুলো ধারণ করে, সাধারণত মোট আনুমানিক খরচ f(n) এর উপর ভিত্তি করে একটি প্রাধান্য সারি হিসেবে প্রয়োগ করা হয়।
ক্লোজড লিস্ট (Closed List)
অনুসন্ধান অ্যালগরিদম দ্বারা ইতোমধ্যে অনুসন্ধান করা নোডগুলোর সেট, যা পুনর্মূল্যায়ন এবং অনুসন্ধান প্রক্রিয়ায় চক্রাকার পথ এড়াতে সহায়তা করে।
ট্র্যাজেক্টরি স্মুথিং
প্রাপ্ত বিচ্ছিন্ন পথে প্রয়োগ করা পোস্ট-প্রসেসিং যা একটি অবিচ্ছিন্ন এবং ডেরিভেবল বক্ররেখা তৈরি করে, সংঘর্ষের সীমাবদ্ধতা মেনে তীক্ষ্ণ কোণ দূর করে।
কৃত্রিম পটেনশিয়াল ফিল্ড
পরিকল্পনার একটি বিকল্প পদ্ধতি যেখানে রোবট লক্ষ্যের দিকে আকৃষ্ট হয় এবং বাধা দ্বারা বিকর্ষিত হয়, একটি পটেনশিয়াল গ্রেডিয়েন্ট তৈরি করে যা অনুসরণ করে গন্তব্যে পৌঁছানো হয়।
এনিটাইম এ*
এ* এর একটি রূপ যা দ্রুত একটি উপ-অনুকূল সমাধান প্রদান করতে সক্ষম এবং তারপর সময় থাকলে পুনরাবৃত্তিমূলকভাবে উন্নত করে, রিয়েল-টাইম অ্যাপ্লিকেশনের জন্য উপযোগী।
ওয়েটেড এ*
এ* এর একটি পরিবর্তন যা অনুসন্ধানকে দ্রুত করার জন্য হিউরিস্টিককে অতিরিক্ত গুরুত্ব দেয়, যদিও এটি সর্বোত্তম সমাধানের ব্যয়ে করা হয়, যখন দ্রুত সমাধানকে প্রাধান্য দেওয়া হয়।
জাম্প পয়েন্ট সার্চ (জেপিএস)
একটি অভিন্ন গ্রিডের জন্য এ* এর অপ্টিমাইজেশন যা প্রতিসম নোডগুলোকে বাদ দেয় এবং সিদ্ধান্তের গুরুত্বপূর্ণ পয়েন্টগুলোর দিকে সরাসরি 'লাফ' শনাক্ত করে, অনুসন্ধানের স্থানকে ব্যাপকভাবে হ্রাস করে।
হায়ারার্কিক্যাল পাথ-ফাইন্ডিং (এইচপিএ*)
একটি স্তরভিত্তিক পরিকল্পনা কৌশল যা উচ্চ-স্তরের অঞ্চলগুলোর মধ্যে পথ পূর্বনির্ধারণ করে এবং স্থানীয়ভাবে পরিমার্জন করে, খুব বড় গ্রিডে অনুসন্ধানকে ত্বরান্বিত করে।
লাইফলং প্ল্যানিং এ* (এলপিএ*)
একটি ক্রমবর্ধমান অনুসন্ধান অ্যালগরিদম যা পরিবেশ পরিবর্তিত হলে পূর্ববর্তী অনুসন্ধানের তথ্য পুনরায় ব্যবহার করে ধারাবাহিক পুনঃপরিকল্পনাকে অপ্টিমাইজ করে।