AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
JPS算法流程图
2021-02-05 17:22:13
0
举报
分享方式
使用 (￥5)
JPS算法流程图
游戏
算法流程图
寻路
高效能
模版推荐
作者其他创作
大纲/内容
否
直线方向
是
右后方不可走且右方可走？（即右方为强迫邻居）
当前竖直分量可走？
沿当前方向寻找不在CloseSet中的跳点节点
沿Current左前方和左方寻找不在CloseSet中的跳点节点
start
当前路径的G值是否比原有G值小？
不改变节点G值与父节点
将Current从OpenSet取出加入CloseSet
沿当前方向右前方和右方寻找不在CloseSet中的跳点节点
当前方向可走？
计算并选取当前OpenSet中F值最小的节点设置为Current
对角线方向
沿当前方向的竖直分量方向寻找不在CloseSet中的跳点节点
Current判断当前方向
当前水平分量方向可走？
更新节点G值和父节点为Current
沿当前方向的水平分量方向寻找不在CloseSet中的跳点节点
将Start加入OpenSet
此节点是否在OpenSet中？
将此节点加入OpenSet
Current是End?
结束，路径为Current的Path
左后方不可走且左方可走？（即左方为强迫邻居）
收藏
立即使用
JPS算法流程图
剪刀手爱德伟
职业：暂无
去主页
Collect
Get Started
算法流程图2
Collect
Get Started
算法流程
Collect
Get Started
AI绘画生成算法流程图
Collect
Get Started
环形流程图
评论
0
条评论
下一页
Document
