A* Pathfinding Protocol

Algorithm Logic Visualization v2.5 // Zero-Base Students Edition

Node Grid Map
START
END
PATH
SPEED
Decryption Log
Waiting for protocol initiation...

Core Formula

F = G + H
  • G: 距离起点的成本 (Cost from Start)
  • H: 预估到终点的成本 (Heuristic to End)
  • F: 总优先级评估 (Total Priority)

Algorithm Loop

1. 将起点加入 OpenList

2. 找到 OpenList 中 F 值最小的点

3. 检查其相邻节点：

  • - 是墙或已在 ClosedList？跳过
  • - 不在 OpenList？计算 G,H,F 并添加
  • - 已在 OpenList？检查新路径 G 值是否更小

4. 循环直到找到终点