11问答网
所有问题
当前搜索:
40✘102的简便算法
从头理解JPS寻路
算法
答:
起点S,终点T,黑色块为阻挡黄色块为跳点,红色箭头是搜索方向,但是没有找到跳点,绿色箭头表示找到跳点。横坐标A-N,纵坐标1-10。起始位置S,将A10加入openlist里,开始
算法
流程。从openlist里取出代价最小的节点(现在为S),当前节点没有方向,所以需要搜索8个方向,只有右上方B9点是跳点。因为根...
其他人还搜