Your Game Development Learning Map

知道下一步该学什么

继续上次进度,沿六章路线系统学习,或直接进入感兴趣的知识主题。 每篇内容都连接代码、运行过程、原因和边界,让学习不再停在术语表面。

60学习正文
09知识主题
17交互专题

03 / INTERACTIVE EXPLAINER

读懂之前,先让它跑起来

点击格子可以添加或移除障碍。运行后,观察 A* 如何扩展候选节点, 比较 G、H、F,并通过 Parent 链找到最终路径。

LIVE NOTE · A* PATHFINDING

G 值与 Parent 回溯

A* 先用 F = G + H 选择最值得检查的候选格,找到终点后,再沿 Parent 指针逐步回到起点。

已检查 最终路径 障碍
MODE · MANUAL
点击格子调整障碍,然后初始化搜索。 G — · H — · F —
G起点到当前格的实际代价
H当前格到终点的估算代价
F = G + H候选节点的选择优先级
A* STEP DEBUGGER · C# READY · STEP 00
  1. while (open.Count > 0)
  2. {
  3. var current = open.MinBy(n => n.F);
  4. open.Remove(current);
  5. closed.Add(current);
  6. if (current == goal) Backtrack(current);
  7. foreach (var next in Neighbors(current))
  8. {
  9. var newG = current.G + 1;
  10. if (newG >= next.G) continue;
  11. next.G = newG;
  12. next.Parent = current;
  13. open.AddOrUpdate(next);
  14. }
  15. }

A* 会重复“选择最优节点”和“展开邻居”两个阶段。每次点击只执行一个阶段。

01 / KNOWLEDGE CONSTELLATION

九个彼此相连的知识主题

分类不是孤岛。数据结构支撑算法,算法塑造游戏逻辑,工程设计让它们稳定运行。

02 / LEARNING ROADMAP

从基础结构,一路走到工程架构

不确定先学什么时,从第一章开始;已有基础时,可以直接进入对应章节或知识主题。