6. Explique rapidamente cada uma das estratégias de busca abaixo e o desempenho de cada uma delas. a) Busca em profundidade. b) Busca em largura ...

a) Busca em profundidade: é uma estratégia de busca que explora o máximo possível de um ramo antes de retroceder. É uma estratégia de busca não informada, ou seja, não utiliza informações sobre o problema para decidir qual caminho seguir. O desempenho dessa estratégia pode ser bom em problemas com muitas soluções, mas pode ser ruim em problemas com muitos caminhos sem saída. b) Busca em largura: é uma estratégia de busca que explora todos os nós de um nível antes de passar para o próximo nível. É uma estratégia de busca não informada. O desempenho dessa estratégia pode ser bom em problemas com soluções próximas à raiz, mas pode ser ruim em problemas com muitas soluções distantes da raiz. c) Busca heurística pelo melhor primeiro (gulosa): é uma estratégia de busca informada que utiliza uma heurística para decidir qual caminho seguir. A heurística é uma função que estima o custo para alcançar o objetivo. A estratégia escolhe o caminho que parece mais promissor de acordo com a heurística. O desempenho dessa estratégia pode ser bom em problemas com muitas soluções, mas pode não encontrar a solução ótima. d) Busca A*: é uma estratégia de busca informada que utiliza uma heurística para decidir qual caminho seguir. A heurística é uma função que estima o custo para alcançar o objetivo, mas também leva em consideração o custo para chegar até o nó atual. A estratégia escolhe o caminho que parece mais promissor de acordo com a heurística. O desempenho dessa estratégia pode ser bom em problemas com muitas soluções e encontra a solução ótima se a heurística for admissível.