A opção correta é: "Esses métodos podem não ser exatos. Além disso, eles são sensíveis ao modo como é feita o mapeamento entre condições, ações e estados." Os métodos de busca no espaço de estados podem não ser exatos, pois podem não encontrar a solução ótima ou mesmo não encontrar uma solução. Além disso, eles são sensíveis ao modo como é feita o mapeamento entre condições, ações e estados, o que pode afetar o desempenho do método. A função de utilidade é uma forma de avaliar a qualidade da solução encontrada pelo método e não é uma forma de verificar se o método é útil para resolver problemas para os quais ele foi projetado. Existem diversos algoritmos de busca cega, que não utilizam informações adicionais sobre o problema além das informações contidas no espaço de estados. O não determinismo pode afetar o desempenho dos métodos de busca, mas é possível medir seu desempenho.