روش پس گرد یکی از شیوه های کلی جستجوی فضای حالت برای حل مسائل ترکیبیاتی است. این شیوه، تمام ترکیب های ممکن را بررسی می کند تا یک جواب پیدا کند یا تمام جواب های ممکن را شمارش کند.تنها مزیت روش پسگرد در این است که می توان حالت هایی را بدون آنکه صریحاً بررسی شوند، با در نظر گرفتن ویژگی های مسئله، کنار گذاشت.واژهٔ BackTrack به وسیلهٔ یک ریاضی دان آمریکایی به نام D.H. lehmer در سال ۱۹۵۰ ابداع شد.ویکی پ...
