hproof的专栏

原创 从数据结构“图”，到游戏地图寻径，从《星际》中启发的

    说道寻径，就会说到A*。其实我对A*并不十分熟悉，在一个游戏制作参考书中看到过。作者提出了使用A*的几点注意：不要使用C型地图。    以前观察《星际》中的人物寻径，觉得很不可思意。无论是C型还是面条型，它都能立即做出正确的反应。    如果地图可以看做一张数据结构图，由点/线构成，则有以下概念（我称之为“路径分析”）：1，挂支：树结构的路径，它的树根连接在某个“区域”上；