Beam stack search
বিম স্ট্যাক সার্চ হল একটি সার্চ অ্যালগরিদম যা কালানুক্রমিক ব্যাকট্র্যাকিং (অর্থাৎ, ডেপথ-ফার্স্ট সার্চ) কে বিম সার্চের সাথে একত্রিত করে এবং ডেপথ-ফার্স্ট বিম সার্চের অনুরূপ। উভয় অনুসন্ধান অ্যালগরিদমই যে কোনও সময় অ্যালগরিদম যা বিম অনুসন্ধানের মতো ভাল তবে সম্ভবত উপ-সর্বোত্তম সমাধানগুলি দ্রুত খুঁজে পায়, তারপরে ব্যাকট্র্যাক করে এবং একটি সর্বোত্তম সমাধানে একত্রিত না হওয়া পর্যন্ত উন্নত সমাধানগুলি খুঁজে পেতে থাকে। বাস্তবায়ন বিম স্ট্যাক অনুসন্ধান বিম অনুসন্ধানের সাথে কালানুক্রমিক ব্যাকট্র্যাকিংকে সংহত করার জন্য একটি তথ্য কাঠামো হিসাবে বিম স্ট্যাক ব্যবহার করে এবং বিভাজন এবং জয় অ্যালগরিদম কৌশলের সাথে মিলিত হতে পারে, যার ফলে বিভাজন-এবং-জয় বিম-স্ট্যাক অনুসন্ধান হয়। সীমিত অসামঞ্জস্য ব্যাকট্র্যাকিং (বিইউএলবি) ব্যবহার করে বিকল্প বিম অনুসন্ধান একটি অনুসন্ধান অ্যালগরিদম যা বিম অনুসন্ধানের সাথে সীমিত অসামঞ্জস্য অনুসন্ধানকে একত্রিত করে এবং এইভাবে অ-কালানুক্রমিক ব্যাকট্র্যাকিং সম্পাদন করে, যা প্রায়শই বিম স্ট্যাক অনুসন্ধান এবং গভীরতা-প্রথম বিম অনুসন্ধান দ্বারা করা কালানুক্রমিক ব্যাকট্র্যাকিংকে ছাড়িয়ে যায়। তথ্যসূত্র অনুসন্ধান অ্যালগরিদম