Скачать или смотреть آموزش الگوریتم RBFS (Recursive Best-First Search): جستجوی آگاهانه با حافظه خطی | IUST

در قسمت چهارم از سری آموزش‌های "جستجوهای آگاه" (Informed Search) دانشگاه علم و صنعت (IUST)، اساتید امیر جبلی و کسرا شریعتی به سراغ دومین راهکار قدرتمند برای مدیریت حافظه می‌روند: الگوریتم RBFS (Recursive Best-First Search).

اگر قسمت‌های قبلی (A* و IDA*) را دیده باشید، می‌دانید که چالش اصلی در جستجوهای آگاهانه، مصرف بهینه حافظه (RAM) است. در این جلسه یاد می‌گیریم که RBFS چگونه با استفاده از ماهیت "بازگشتی" (Recursive) و مکانیزم هوشمندانه "پشتیبان‌گیری از مقادیر f" (Backing up f-values)، فضای مصرفی را خطی نگه می‌دارد.

📌 سرفصل‌های کلیدی این قسمت:
✅ معرفی الگوریتم RBFS و تفاوت آن با IDA*
✅ مکانیزم "فراموشی" و "بازیابی" مسیرها در RBFS
✅ نحوه به‌روزرسانی و بازگرداندن مقدار f-cost به گره والد
✅ تحلیل پیچیدگی فضایی خطی (Linear Space Complexity) در RBFS
✅ بررسی مزایا و معایب RBFS نسبت به A* در مسائل بزرگ

توجه: برای درک عمیق این مبحث، پیشنهاد می‌کنیم ابتدا قسمت‌های دوم و سوم (A* و IDA*) را مشاهده کنید:
[جلسه قبلی:    • آموزش الگوریتم IDA* (Iterative Deepening A...  ]

👨‍🏫 مدرسین: امیر جبلی و کسرا شریعتی
🎓 دانشگاه علم و صنعت ایران (IUST)

برای دسترسی به آموزش‌های بیشتر، کانال IUSTech را سابسکرایب کنید.

#هوش_مصنوعی #AI #InformedSearch #RBFS #الگوریتم_RBFS #جستجوی_آگاهانه #IUST #امیر_جبلی #کسرا_شریعتی #کنکور_ارشد_کامپیوتر