REWINE NOTE Informatik verbindet dich und mich.
拥有标签 bfs 的文章:

[c语言课程设计] 重排九宫问题

题目 重排9宫

设计内容:

编写软件模拟排九宫。从九宫的某个状态出发,移动格子中的数字,使9宫格中的数字顺序排列,空格在最后。

设计功能:

1、九宫初始化,绘制九宫初始状态。9宫格中只有一个位置是空的,其它位置分别是1-8的8个数字,

2、手工输入移动九宫的步骤,如11d(第一行一列格中数字下移),22r(第二行二列格中数字右移),23u(第二行三列格中数字上移)等,记录移动后九宫状态,并形象绘制。要求判断移动是否合法。一次只能移动一个数字,并且只能到相邻的空格子中。

3、记录从初始状态以后的移动步骤。

4、判断成功状态,并给出成功提示。

5、你能否让计算机自动求解(思考选作)。