Простой пример алгоритма восхождения на холм

Я немного запутался с Hill Climbing алгоритм.Я хочу «запустить» алгоритм до тех пор, пока я не найду первое решение в этом дереве («a» - начальное, а h и k - конечные состояния), и он говорит, что числа рядом с состояниями являются эвристическими значениями. Вот дерево:

enter image description here

Мой вопрос: Я пытаюсь забежать на холм по дереву, так что хорошо, мы начинаем a-> f-> g, а потом что ?? закончим (без результата), но я читал, что восхождение на холм не может вернуться и сделать новый выбор ( пример j или e)? Это правильно ? Если я могу вернуться, то как? я имею в виду, когда мы меняем наш первоначальный пример выбора, мы выбираем e вместо g или j вместо f

Извините, если мой вопрос слишком простой.

16
задан jchanger 8 October 2015 в 15:37
поделиться