BFS搜索九宫格(八数码)问题流程图
2021-07-29 22:59:04 16 举报
用BFS对九宫格进行搜索,后面有启发式
作者其他创作
大纲/内容
把初态放到队列里
结束
是否等于末态
否
队列弹出一个九宫格状态
打印路径信息
移动空格形成新的状态集合
新状态集合进入队列
开始
是
队列是否为空
0 条评论
下一页