رایگان ثبت نام کنید ، 35000 تومان اعتبار بگیرید!!! خرید اشتراک ویژه

طراحی الگوریتم – روش عقبگرد

روش عقبگرد یک الگوریتم جستجوی ساختاریافته به شمار می‌رود که با استفاده از یک درخت فضای حالت همه راه‌حل‌های ممکن را می‌یابد. در این مقاله سعی شده است که به ساده‌ترین روش و همراه با چند مسئله معروف و کاربردی، روش عقبگرد در طراحی الگوریتم بیان شود.

 

 

 

الگوریتم Backtrack (پس‌گرد-بازگشت به عقب)، یک الگوریتم حل مساله است به این صورت که تمام راه حل‌های ممکن رو آزمایش می‌کنه و هرکجا راه حل مناسب نبود (با قید‌های مساله هم‌خوانی نداشت) به عقب بر‌میگرده و خودش را اصلاح و راه جدیدی را امتحان می‌کنه. (بر خلاف ‌Brute Force که تمام راه ها رو آزمایش کرده و بعد جواب رو بین اونا پیدا می‌کنیم)

 

در زیر جزوه ای از این بخش برای شما دوستان فراهم شده است.

نویسنده :  حمید کمیزی

دانلود باکس
درباره این مطلب نظر دهید !
error: