Поиск с возвратом (backtracking) — процедура поиска, в которой при выборе, приводящем к неприемлемому результату, происходит возврат к более раннему состоянию, чтобы сделать другой выбор.
Примечание. Более раннее состояние не всегда может успешно воссоздаваться, так как некоторые уже исполненные инструкции могут иметь необратимые побочные эффекты.
[ГОСТ 33707-2016. (ISO/IEC 2382:2015) Информационные технологии (ИТ). Словарь]