训练寻路

Posted 2021-11-27 big-zhou

做了一个demo，功能有8方向寻路，三点共线，修改并读取 地图，保存最佳路径，以及 训练地图。

上图是  寻路 的 测试，可以看到 设置 起点 终点，点击寻路，都能以黄色路径出来，蓝色是关键点，需要保存的。

 

这个图是 训练，什么是训练，就是 固定好 目标点，用地图上 所有路点（或指定点）来 寻路。

寻路的 次数很多，所以需要比较长时间，我这个演示 只是寻了几次作为演示。寻好后，保存关键点。

为什么要寻路，因为 a* 对于上千 上万的 格子时候，寻路很慢，但很多时候，我们需要数量很多的格子，

这样 地图可以做的 精细点，那么就要用到我这个操作，训练！训练后得到的数据 存在xml。

我们 在 项目里面，不需要 用寻路，只要把这些数据读取存在 内存字典里面，那么寻路就变成 字典读取数据，

这个速度 肯定是 非常快的。因为做了三点共线，所以路径数据并不大，所以不用担心 几千个 路径数据多大内存。

每个地图开始的时候，读取并加入字典，结束后 清空字典。

 

好了，代码很简单，主要就是思路，三点共线 前一章节 给过代码，大家自己去测试吧。