O ESTADO INICIAL é o local onde o agente inicia a busca. Juntos, estado inicial e a FUNÇÃO SUCESSOR definem implicitamente o espaço de estados do problema. O TESTE OBJETIVO é que determina se um dado estado é um estado objetivo. Uma função CUSTO CAMINHO contribui com um custo numérico a cada caminho. Uma solução para um problema é um caminho desde o estado inicial até um estado objetivo. A QUALIDADE da solução é medida pela função de custo de caminho, e uma solução ótima tem o menor custo de caminho entre todas as soluções.

Espero que as minhas respostas estejam certas e espero ter ajudado ;)