Некоторые алгоритмы перебора с возвратом для решения задач поиска оптимального решения:

• Алгоритм «Все расстановки». 3 Например, позволяет найти возможную расстановку n ферзей на шахматной доске размером nxn так, чтобы они не били друг друга. 3 Согласно алгоритму, ферзи расставляются последовательно на вертикалях с номерами от нуля и далее. 3 В процессе выполнения возможны снятия ферзей с доски (возвраты). 3
• Алгоритм «Рюкзак». 4 Например, помогает определить, какие предметы надо положить в рюкзак, чтобы общий вес не превышал P, а общая стоимость была максимальна. 4
• Алгоритм для решения логических задач и пазлов, например судоку. 25 В таких задачах сразу видно, верен ли путь текущего решения, например, когда в строке, столбце или блоке присутствует два одинаковых числа. 5

Алгоритм перебора с возвратом строится последовательным расширением частичного решения. 3 Если на конкретном шаге такое расширение провести не удаётся, то происходит возврат к более короткому частичному решению, и попытки его расширить продолжаются. 3