Как алгоритм восхождения на холм будет исследовать график ниже
Как я рассчитал путь для подъема в гору
В приведенной выше задаче (с начальным узлом I - щелкните ссылку выше для изображения) мы должны использовать расстояние Манхэттена в качестве эвристической функции и найти путь, пройденный алгоритмом Hill Climbing при решении проблемы.
Не уверен, что я ошибаюсь в вычислении манхаттенского расстояния, но путь, пройденный мной, - IJKM, тогда как правильный ответ - IPQ. Не мог бы кто-нибудь объяснить, как это работает