эвристическим алгоритмом можно решить любые задачи или это иллюзия?

Answer 1

Насколько помню, "эвристический" означает "подражающий человеческому".

Отсюда следует, что идеальный эвристический алгоритм может решать те же задачи, что и среднестатистический человек)

Answer 2

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

но для практических задач обычно эвристика находится. они и в постановке часто удже эвристические, не строгие.