backtracking یک جست‌وجوی depth-first روی انتخاب‌هاست: انتخاب کن، ادامه بده، انتخاب را برگردان. رها کردن جواب نیمه‌کاره به محض شکستن یک قاعده pruning نام دارد و جست‌وجو را ممکن می‌کند.