Beam stack search
بیم اسٹیک سرچ ایک سرچ الگورتھم ہے جو بیم سرچ کے ساتھ تاریخی بیک ٹریکنگ (یعنی ڈیپتھ فرسٹ سرچ) کو جوڑتا ہے اور ڈیپتھ فرسٹ بیم سرچ سے ملتا جلتا ہے۔ دونوں سرچ الگورتھم کسی بھی وقت الگورتھم ہوتے ہیں جو اچھے لیکن ممکنہ طور پر ذیلی بہترین حل تیزی سے تلاش کرتے ہیں، جیسے بیم سرچ، پھر بیک ٹریک کریں اور بہتر حل تلاش کرتے رہیں جب تک کہ کسی بہترین حل میں ہم آہنگی نہ ہو جائے۔ نفاذ بیم اسٹیک سرچ بیم اسٹیک کو ڈیٹا ڈھانچے کے طور پر استعمال کرتا ہے تاکہ بیم سرچ کے ساتھ تاریخی بیک ٹریکنگ کو مربوط کیا جا سکے اور اسے تقسیم اور فتح الگورتھم تکنیک کے ساتھ جوڑا جا سکتا ہے، جس کے نتیجے میں تقسیم اور فتح بیم اسٹیک سرچ ہوتی ہے۔ متبادل بیم سرچ محدود تضاد بیک ٹریکنگ (بی یو ایل بی) کا استعمال کرتے ہوئے ایک سرچ الگورتھم ہے جو بیم سرچ کے ساتھ محدود تضاد کی تلاش کو جوڑتا ہے اور اس طرح غیر تاریخی بیک ٹریکنگ انجام دیتا ہے، جو اکثر بیم اسٹیک سرچ اور ڈیپتھ فرسٹ بیم سرچ کے ذریعے کی جانے والی تاریخی بیک ٹریکنگ کو پیچھے چھوڑ دیتا ہے۔ حوالہ جات تلاش الگورتھم