数据结构课程设计八数码（九宫）问题求解。报告+源码。采用了A*算法 题目8:九宫问题 问题描述: 在一个3*3的九宫中，有1-8这8个数及一个空格随机的摆放在其中的格 子里。如下面左图所示。要求实现这样的问题:将九宫问题调整为如右图所示的 形式。每次只能将与空格(上、下或左、右)相邻的一个数字平移到空格中。 基本要求: 问你通过移动中间的空格是否能达到右图所示的状态，如果能，则输出所走 的路径，如果不能，则输出: unsolvable。最好能画出九宫的图形形式，并在其 上动态的演示移动过程。