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