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