📜  当节点已经在 A* 算法中关闭时该怎么办 - Javascript 代码示例

📅  最后修改于: 2022-03-11 15:01:10.747000             🧑  作者: Mango

代码示例2
Get the square on the open list which has the lowest score. Let’s call this square S.
Remove S from the open list and add S to the closed list.
For each square T in S’s walkable adjacent tiles:
If T is in the closed list: Ignore it.
If T is not in the open list: Add it and compute its score.
If T is already in the open list: Check if the F score is lower when we use the current generated path to get there. If it is, update its score and update its parent as well.