自动路径规划

[KakkoiiSaber]

星铁只有x y轴并且地图对比度很高，可以使用路径生成算法自动规划路径。比如给同一个地图里的传送起始点和一个委托任务点，对地图进行一定的处理之后使用RRT生成路径点，再寻找最短路径即可自动寻路。我写了一个小demo在这里，原地图和处理后的地图示例如下：

起始点在顶部，终点在左下方，绿色的点为RRT生成的路径点，蓝色线路为最优线路。

这个方案可能会遇到如下问题：

• 生成的路径会被障碍物卡住。可能可以通过位置长时间无变化来判断角色被卡住，然后再随机生成新的路径尝试脱离。
• 遇到地图怪物被打断。如果可以检测到怪物然后黄泉砍一刀也许就可以。

用这个方法说不定可以实现自动任务，再加上自动对话可以大大解放双手。欢迎讨论。

[DoctorReid]

最早期就是因为障碍物的问题没有尝试，还有楼梯、门之类比较狭窄的地方

[KakkoiiSaber]

狭窄的地方确实可能会不好生成路径。楼梯其实无所谓反正没有z轴，就是需要把地图上楼梯的细线也给过滤掉。我感觉既然已经可以让用户自己录制路线了，那和自动生成路径应该也没有太大区别。

[DoctorReid]

请求下你的原图是怎么弄出来？ 有兴趣的话可以先帮忙解决这个问题 #482

[KakkoiiSaber]

我的图好像是直接在米游社截图的，因为就做个demo我就随便试了一下。

[KakkoiiSaber]

原那边的BGI和Minimap应该也都是从米游社直接拿的原图，但是我不是特别清楚怎么校准的，也许可以参考一下？