В чем заключается метод перебора с возвратом при решении задач с перестановками?

Метод перебора с возвратом (backtracking) при решении задач с перестановками заключается в последовательном расширении частичного решения. intuit.ru

На каждом шаге пытаются продолжить текущее частичное решение. kuimova.ucoz.ru Если это невозможно, происходит возврат к предыдущему, более короткому частичному решению, и делается попытка расширить его другим возможным способом. kuimova.ucoz.ru intuit.ru

Сущность метода — продолжать расширение исследуемого решения до тех пор, пока это возможно, а когда решение нельзя расширить, возвращаться по нему и пытаться сделать другой выбор на самом близком шаге, где имеется такая возможность. kuimova.ucoz.ru

Перебор с возвратом особенно удобен для решения задач, требующих проверки потенциально большого, но конечного числа решений. kuimova.ucoz.ru

Пример применения метода — задача о расстановке ферзей на шахматной доске так, чтобы они не били друг друга. habr.com intuit.ru