Qual é o objetivo principal das heurísticas e de que forma restrições adicionais afetam sua eficácia na busca por soluções?

Buscar soluções de boa qualidade de forma rápida; restrições extra reduzem o espaço de busca e aumentam a chance de achar solução viável cedo.

Explicação:
Heurísticas priorizam eficiência prática em vez de garantia de ótimalidade, buscando soluções úteis com baixo custo computacional.
Ao fornecer mais informações/restrições, o método tem menos alternativas a considerar, o que orienta regras construtivas e operadores de melhoria para regiões promissoras do espaço de soluções, acelerando a obtenção de soluções factíveis e de qualidade.

Exemplo:
Problema da mochila com capacidade 17 e itens: A(w=10,v=60), B(9,45), C(5,30), D(3,18).
Heurística gulosa por valor/peso pode escolher A (10,60) e C (5,30) → peso \(10+5=15\), valor 90 (rápido, não ótimo).
Sem restrições a busca teria que considerar combinações como B+C+D (peso \(9+5+3=17\), valor 93) para achar a melhor solução.
Se adicionarmos uma restrição (por exemplo, excluir B por incompatibilidade), o espaço reduz e a heurística encontra A+C com valor 90 rapidamente, aumentando a chance de obter cedo uma solução viável e de boa qualidade.