backtracking

EN: backtracking

Рекурсивная техника, что перебирает все кандидаты решений, строя их пошагово: выбери значение, рекурсируй, потом отмени выбор и пробуй следующий. Включает отсечение, чтобы пропускать ветви, что не могут привести к валидным решениям.