Com relação às técnicas de buscas usadas em inteligência artificial, considere as afirmativas a seguir.

I. Um algoritmo genético é uma busca de subida de encosta (Hill Climbing) estocástica em que é mantida uma grande população de estados. Novos estados são gerados por mutação e por crossover, que combina pares de estados da população.

II. A busca em largura, em profundidade e de custo uniforme são casos especiais de busca pela melhor escolha (Best First).

III. A busca A* expande nós com valor mínimo para f(n) = g(n) + h(n). A* é completa e ótima, desde que se possa garantir que h(n) seja admissível.

Assinale a alternativa correta.