Avaliação das estratégias de pesquisa

Completude – uma estratégia é completa se é capaz de encontrar uma solução quando existe uma solução.

Complexidade temporal – quanto tempo demora a encontrar a solução.

Complexidade espacial – quanto espaço de memória é necessário para encontrar uma solução.

Optimalidade – a estratégia de pesquisa consegue encontrar melhor solução.