10. Discuta como funcionam as estratégias de busca por custo uniforme (ou busca pelo menor primeiro) e busca em profundidade iterativa, fale sobre ...

As estratégias de busca por custo uniforme e busca em profundidade iterativa são técnicas utilizadas em algoritmos de busca em grafos. A busca por custo uniforme, também conhecida como busca pelo menor primeiro, consiste em expandir o nó com o menor custo de caminho até o objetivo. Essa estratégia é completa e ótima, ou seja, sempre encontra a solução mais barata e garante que, se houver uma solução, ela será encontrada. No entanto, o custo de tempo e memória pode ser alto, pois é necessário manter uma lista de nós abertos e seus custos. Já a busca em profundidade iterativa consiste em expandir o nó mais profundo possível até que um objetivo seja encontrado. Se nenhum objetivo for encontrado, a busca é reiniciada com um limite de profundidade maior. Essa estratégia é completa, ou seja, sempre encontra uma solução se houver uma, mas não é ótima, pois pode encontrar uma solução mais cara antes de encontrar a solução mais barata. O custo de tempo é menor do que a busca por custo uniforme, mas o custo de memória pode ser alto, pois é necessário manter uma pilha de nós abertos. Não há condições para que as estratégias sejam ótimas ou completas, mas a escolha da estratégia depende do problema em questão e dos recursos disponíveis.