Анализ метода "восхождения на гору"

Метод "восхождения на гору" или поиска экстремума обеспечивает приемлемые решения во многих случаях, потому что он стремится уменьшить количество узлов, которые необходимо посетить до того, как решение будет найдено. Но у него имеются три недостатка. Во-первых, как было показано, проблема "ложных вершин". Во-вторых, проблема плоских участков или "плато", возникающая, когда все последующие шаги одинаково Хороши (или одинаково плохи). В этом случае метод восхождения на гору Ничем не лучше поиска в глубину. И последняя проблема "хребтов", ухудшающая работу метода, так как приходится пересекать хребты несколько Раз при откате. Несмотря на эти возможные трудности, метод "восхождения на гору", или поиска экстремума, часто увеличивает вероятность потения приемлемого решения.