九宫城县实施算法.docVIP

实验目的：通过visual c++进行算法编辑，准确掌握算法运行方式及流程。 通过程序实现类似九宫格的拼图效果，也叫做八方块。用最快的时间实现最后的效果：1 2 3 4 5 6 7 8 0 实验原理：先实现一个三行三列数组，再依次比较第一个数与上下左右数值的大小，进行移动，最后实现效果图。计算出一共移动的步数和每移一步的效果。 实验内容： 程序代码如下： // 8block.cpp : 定义控制台应用程序的入口点。 // #include stdafx.h #include stdio.h #include stdlib.h #include time.h #define GOAL 123804765//表示我们要找得目标状态 struct Node { short state[9];//存放结点的状态 short pos;//空格所在的位置,在数组中用0代表空格 struct Node *up;//空格上移后的状态 struct Node *down;//空格下移后的状态 struct Node *left;//空格左移后的状态 struct Node *right;//空格右移后的状态 struct Node *parent;//它是从