2019 年 5月随笔档案 - 太粗难进

05 2019 档案

摘要：迪杰斯特拉 (Dijkstra). 是算最短节点的。虽然网上有很多文献资料和代码，不过并不适合我的口味。于是简单的改造了下。纯手工鼠标画图一张。大致运行效果就是这样的，好处就是输入起点和终点坐标快速查找到最佳路径和距离。下面我来说说 Dijkstra 算法在游戏中的运用。比如阅读全文

posted @ 2019-05-23 22:25 太粗难进阅读(1531) 评论(0) 推荐(0) 编辑

摘要：该demo 是在6000个格子里面，帧同步小球寻路，由于使用训练后的寻路，实际每个小球寻路花费几乎为0毫秒，100个小球同时寻路也只有 0--1 毫秒，这个demo 多人在线主要模仿了皇室战争，也就是自动分配组，网上可能有很多现成的多人在线框架，但我觉得还是自己设计的性能阅读全文

posted @ 2019-05-08 22:56 太粗难进阅读(580) 评论(1) 推荐(1) 编辑

训练寻路

摘要：做了一个demo，功能有8方向寻路，三点共线，修改并读取地图，保存最佳路径，以及训练地图。上图是寻路的测试，可以看到设置起点终点，点击寻路，都能以黄色路径出来，蓝色是关键点，需要保存的。这个图是训练，什么是训练，就是固定好目标点，用地图上所有路点（或指定点）来寻路。寻阅读全文

posted @ 2019-05-03 22:52 太粗难进阅读(288) 评论(0) 推荐(1) 编辑