Насколько я понимаю:
Добавить текущий узел в закрытый список .
Найдите узлы, смежные с текущим узлом, и, если они не являются узлами, для которых невозможно пройти, и не в закрытом списке, добавьте этот узел в открытый список, где родительский узел является текущим узлом, и вычислите значения F, G и H. Если узел уже существует в открытом списке, проверьте, приведет ли переход к этому узлу через текущий узел к более низкому значению G - если да, сделайте родительский узел этого узла текущим узлом.
Найдите узел в откройте список с наивысшим значением F и сделайте текущий узел этим узлом.
Повторяйте, пока не дойдете до пункта назначения, затем пройдите через родителей узла назначения, и вы вернетесь к своему начальному узлу. Это будет лучший путь.
Итак, это имеет смысл для моего мозга, но когда я на самом деле пробую это на диаграмме, я думаю, что я неправильно это понимаю.
(Из рисунка ниже) Перейти вниз от начального зеленого тайла, тот, у которого значение F равно 60. Оно находится в открытом списке и имеет более низкое значение F, чем нижнее правое 74. Почему выбрано 74 вместо 60?