1.

Heursticas de busca so regras utilizadas para otimizar a pesquisa

pela soluo mais adequada para um problema, dado um universo de
solues possveis. Supondo que a estrutura mostrada na figura
representa o espao de busca para a soluo de um problema de
Inteligncia Artificial, disserte sobre a heurstica mais adequada a ser
aplicada, justificando a sua escolha.

Dado que a estrutura onde a soluo do problema est alocada

uma rvore, a heurstica de busca mais adequada a de busca em
profundidade. Opta-se pela busca em profundidade ao invs da busca
em largura, pois a rvore tem mais nveis verticais do que horizontais
e, neste tipo de rvore, na maioria das vezes, a soluo mais
eficientemente encontrada por meio deste tipo de busca.