3. Descreva a técnica Hill-Climbing (Subida pela Encosta mais Íngrime). Quais as suas limitações?

A técnica Hill-Climbing é um algoritmo de busca local que tenta encontrar a solução ótima de um problema, movendo-se em direção a uma solução melhor em cada iteração. A ideia é começar com uma solução inicial e, em seguida, fazer pequenas alterações nessa solução, avaliando se a mudança resulta em uma solução melhor. Se a mudança resultar em uma solução melhor, ela é mantida e o processo é repetido até que não seja possível encontrar uma solução melhor. No entanto, a técnica Hill-Climbing tem algumas limitações. Uma delas é que ela pode ficar presa em um máximo local, ou seja, uma solução que parece ser a melhor, mas não é a solução ótima global. Além disso, a técnica pode ser sensível à escolha da solução inicial, o que pode levar a diferentes soluções finais dependendo da solução inicial escolhida.