qq_33449790的博客

#include #include#define N 1000using namespace std;int sum=0;int head=0,step=0;int m=0,ta=0;int zuixiao[N];char cdir[4]={'u','r','d','l'};// 方向对应字母 char opcdir[4]={'d','l','u','r'};/

八数码难题 3×3九宫棋盘，放置数码为1 - 8的8个棋牌，剩下一个空格，只能通过棋牌向空格的移动来改变棋盘的布局。求解的问题——给定初始布局（即初始状态）和目标布局（即目标状态），如何移动棋牌才能从初始布局到达目标布局 解答路径——就是一个合法的走步序列 用宽度优先搜索方法解决该问题： 为问题状态的表示建立数据结构：3×3的一个矩阵，* 矩阵元素S ij∈{0,1,…,8}；