Я не понимаю A * Pathfinding

Насколько я понимаю:

Добавить текущий узел в закрытый список .

Найдите узлы, смежные с текущим узлом, и, если они не являются узлами, для которых невозможно пройти, и не в закрытом списке, добавьте этот узел в открытый список, где родительский узел является текущим узлом, и вычислите значения F, G и H. Если узел уже существует в открытом списке, проверьте, приведет ли переход к этому узлу через текущий узел к более низкому значению G - если да, сделайте родительский узел этого узла текущим узлом.

Найдите узел в откройте список с наивысшим значением F и сделайте текущий узел этим узлом.

Повторяйте, пока не дойдете до пункта назначения, затем пройдите через родителей узла назначения, и вы вернетесь к своему начальному узлу. Это будет лучший путь.

Итак, это имеет смысл для моего мозга, но когда я на самом деле пробую это на диаграмме, я думаю, что я неправильно это понимаю.

(Из рисунка ниже) Перейти вниз от начального зеленого тайла, тот, у которого значение F равно 60. Оно находится в открытом списке и имеет более низкое значение F, чем нижнее правое 74. Почему выбрано 74 вместо 60?

A*

6
задан Tim Cooper 18 June 2011 в 12:33
поделиться