Ed
há 8 meses
Vamos analisar as alternativas sobre o algoritmo A*: a) O algoritmo A* utiliza heurísticas para economizar recursos de processamento durante buscas, empregando estimativas de custo para guiar seu processamento. - Esta afirmação está correta. O A* realmente utiliza heurísticas para otimizar a busca e economizar recursos. b) O algoritmo A* prioriza o aumento do consumo de recursos de processamento, utilizando uma função heurística que estima o custo de deslocamento do robô até a posição-alvo. - Esta afirmação é incorreta, pois o A* busca economizar recursos, não aumentá-los. c) O algoritmo A* desconsidera o custo de processamento, concentrando-se exclusivamente no tempo necessário para alcançar a posição-alvo. - Esta afirmação é falsa, pois o A* considera tanto o custo de processamento quanto o tempo. d) O algoritmo A* emprega estritamente listas abertas para controlar o acesso às posições do espaço, o que pode levar a repetições de busca. - Embora o A* utilize listas abertas, a afirmação sobre "repetições de busca" não é precisa, pois ele é projetado para evitar isso. e) O algoritmo A* é limitado em sua capacidade de encontrar o menor caminho, especialmente em situações em que há obstáculos no espaço. - Esta afirmação é incorreta, pois o A* é projetado para encontrar o menor caminho, mesmo em ambientes com obstáculos, desde que a heurística utilizada seja admissível. Portanto, a alternativa correta é: a) O algoritmo A* utiliza heurísticas para economizar recursos de processamento durante buscas, empregando estimativas de custo para guiar seu processamento.