摘要：
A星寻路： 结构：N叉树 直线代价斜线代价：符合勾股定理 代价：每走一步,距离终点所付出的 计算公式：f = g + h + w; f : 当前点到终点的代价 g : 起点到当前点的代价 h : 当前点到终点的预估代价（只计算直线距离，并忽略障碍） w : 权重 路： 平地 上坡路 丘陵 沼泽 坑 阅读全文
摘要：
广度寻路算法思路： 遍历整个地图中所有可以走的点 并且将其存入到一颗四叉树里 之后从起点开始搜索这棵树查找终点即可 1.各种类型定义： //点类型 struct MyPoint{ int row; int col; }; //方向枚举 enum direct{p_up,p_down,p_left,p 阅读全文