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

Некоторые принципы работы эвристического поиска:

• Принцип информированного выбора. 1 Алгоритм выбирает следующее состояние на основе оценки его перспективности. 1
• Принцип локальной оптимальности. 1 На каждом шаге выбирается наиболее перспективный вариант. 1
• Принцип эффективности. 1 Сокращение пространства поиска за счёт отсечения неперспективных путей. 1
• Принцип направленности. 1 Движение к цели по траектории, определяемой эвристической функцией. 1

Центральную роль в эвристическом поиске играет эвристическая функция, которая оценивает стоимость пути от текущего узла до целевого. 1 Чем лучше эта функция приближает реальную стоимость, тем эффективнее работает алгоритм. 1

Также для решения сложных задач используют метод ветвей и границ, который ускоряет алгоритм перебора, отбрасывая заведомо неподходящие варианты. 5 Ещё один пример — жадный алгоритм, который на каждом шаге выбирает наилучшее локальное решение. 5