码迷,mamicode.com
首页 > 其他好文 > 详细

训练寻路

时间:2019-05-04 00:34:16      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:蓝色   mamicode   bsp   XML   nbsp   地图   demo   修改   取数据   

技术图片

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

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

 

技术图片

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

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

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

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

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

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

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

 

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

训练寻路

标签:蓝色   mamicode   bsp   XML   nbsp   地图   demo   修改   取数据   

原文地址:https://www.cnblogs.com/big-zhou/p/10806990.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!