坐标A到坐标B之间的路径算法

北冥 · 发表于 2024-10-24 03:26:02

frankiy 发表于 2024-10-24 01:06
有兴趣做了一个小demo，起始在一个平面里，如果遵循坐标的方式移动，那么不存在最短路程，因为不能从1.1 跳 ...

可以做斜边的,就是8个方向而已,就是1:1跳到2:2

北冥 · 发表于 2024-10-24 03:27:35

frankiy 发表于 2024-10-24 01:06
有兴趣做了一个小demo，起始在一个平面里，如果遵循坐标的方式移动，那么不存在最短路程，因为不能从1.1 跳 ...

周围8个格子任意格子都可以移动

Suky · 发表于 2024-10-24 09:09:30

北冥发表于 2024-10-24 03:27
周围8个格子任意格子都可以移动

这样的话自身为原点，周围可到达的8个位置取坐标计算与终点距离取距离最短的为下一站
站点跳跃后继续取坐标计算距离
无障碍取最短路径的话大概就这样的方法

		自动登录	找回密码
密码			注册

[已解决] 坐标A到坐标B之间的路径算法