BFS:八数码问题

题目

BFS:八数码问题
这个问题,我之前做过一个类似的,但是用的直接是方向加减3来移动的

状态空间

状态空间与复杂度相关
BFS:八数码问题
广度优先搜索(bfs)
优先扩展浅层节点(状态),逐渐深入
BFS:八数码问题
BFS:八数码问题

广度优先搜索的代码框架

BFS:八数码问题

关键问题:判重

BFS:八数码问题

BFS:八数码问题

方案一

BFS:八数码问题

方案二

BFS:八数码问题

方案三

BFS:八数码问题
BFS:八数码问题

方案四

BFS:八数码问题
BFS:八数码问题
BFS:八数码问题

方案五

BFS:八数码问题

BFS:八数码问题

BFS:八数码问题