Задача, решаемая только эвристическими методами

Задача, в которой требуется найти оптимальное решение

Задача, в которой множество переменных бесконечно

Задача, в которой ограничения заданы только явно

Задача удовлетворения ограничений, где нужно найти подстановку значений переменных, удовлетворяющую всем ограничениям