15. Prove as seguintes afirmacoes? a. Busca em largura é um caso especial de busca pelo custo uniforme. b. Busca em largura, busca em profundidade ...

a. A afirmação é verdadeira. A busca em largura é um caso especial da busca pelo custo uniforme, onde o custo de cada nó é igual a 1. Na busca pelo custo uniforme, o custo de cada nó é diferente e pode ser maior que 1. b. A afirmação é verdadeira. A busca em largura, busca em profundidade e busca pelo custo uniforme são casos especiais de busca pelo melhor primeiro (best-first), onde o critério de seleção do próximo nó a ser expandido é baseado em uma função de avaliação. Na busca em largura, a função de avaliação é o custo do caminho até o nó. Na busca em profundidade, a função de avaliação é a profundidade do nó na árvore. Na busca pelo custo uniforme, a função de avaliação é o custo do caminho até o nó. c. A afirmação é falsa. A busca pelo custo uniforme não é um caso especial de A*. Na busca pelo custo uniforme, a função de avaliação é o custo do caminho até o nó, enquanto que em A* a função de avaliação é a soma do custo do caminho até o nó e uma heurística que estima o custo do caminho restante até o objetivo.