Backtracking

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