请教大家一个关于寻路算法的问题。

首先以棋盘为例子,图里从a走到b,只能在棋盘上走,且只能走最外层的铁路,寻找最短的路径,或者更简单一点,怎么能做到让棋子拐弯寻路呢。棋盘上的铁路,都是有坐标的,希望大佬能给提供下思路。图片

顶一下顶一下

不就是基本的A*寻路吗

对,之前我也想到的是a星寻路,不过老哥能具体说一下吗

这算法网上很多 你自己找 按你的例子我给你简单描述下就是 确定起点跟终点 然后从起点开始遍历能走的方向(只能走铁路这些限制自己实现一下)然后确定代价算法 一个是走路的代价 你这边应该都是一样的 或者用坐标计算一下 一个就是距离终点的距离 这个你用坐标计算 两个代价相加 选一个最小继续递归寻路
直到选到终点 已经走过的点记得标记不要重复寻路还有一些优化你找几个demo就懂了 再给你一个演示网站 https://qiao.github.io/PathFinding.js/visual/

1赞