八数码A*算法流程图
2018-04-01 18:58:58 0 举报
登录查看完整内容
用了位置不同作为h(n)的A*算法。
作者其他创作
大纲/内容
否
OPEN表是否为空
开始
是否为目标状态
是
搜索成功,求解路径
通过从左到右摆渡和从右到左完成一个来回后,判断左岸是否安全,若安全,则可加入OPEN表中
将初始状态加入OPEN表
失败
从OPEN表中取出f(n)最小的状态并移除
收藏
0 条评论
回复 删除
下一页