Метод перебора всех возможных комбинаций в компьютерных алгоритмах заключается в анализе всех возможных исходов поставленной задачи и выборе самого оптимального решения. 1

Один из примеров такого метода — алгоритм backtracking. 2 Он основывается на рекурсивном итеративном процессе, который проходит по всем возможным ветвям решения задачи. 2 Основной идеей является перебор всех возможных решений путём последовательного выбора вариантов и проверки их на соответствие заданным условиям. 2

Также существует метод полного перебора (также этот метод называют исчерпывающий поиск или метод «грубой силы»). 1 Он рассматривает все возможные варианты и находит определённое решение. 1 Сложность полного перебора зависит от количества всех возможных решений задачи. 5 Если пространство решений очень велико, то полный перебор может не дать результатов в течение нескольких лет или даже столетий. 5