В 1950 году американский математик Деррик Лемер ввёл термин «backtracking» для поиска с возвратом. Метод перебирает варианты, как полный перебор, но отсекает тупиковые ветви на ходу: судоку он собирает за 614 шагов, восемь ферзей расставляет за 876. Основатель «Школы траблшутеров» Олег Брагинский и ученик Владислав Иванов разбирают, чем поиск с возвратом отличается от полного перебора.
