Enforced Hill-Climbing

Enforced Hill-Climbing é um algoritmo de busca local que tenta escapar de ótimos locais. Quando fica preso, ele executa uma busca em largura para encontrar o primeiro estado que é melhor do que o ótimo local atual e, em seguida, retoma a subida de encosta a partir desse novo estado.