软件工程-人工智能实验-八数码问题-java-广度/宽度优先搜索

人工智能实验-八数码问题 3×3九宫棋盘，放置数码为1 -8的8个棋牌，剩下一个空格，只能通过棋牌向空格的移动来改变棋盘的布局。 要求：根据给定初始布局（即初始状态）和目标布局（即目标状态），如何移动棋牌才能从初始布局到达目标布局，找到合法的走步序列。

package eightpuzzle;


import java.util.Arrays;

public class EightPuzzle implements Cloneable{
	//用数组保存数据
	public int[][] data;
	//具体坐标
	private int blankPos_xblankPos_y;
	private int depth;
	
	//无参构造函数
	public EightPuzzle（）{
		data = new int[3][3];
	}
	//初始化构造函数
	public EightPuzzle（int [][] data）{
		this.data = data;
	}
	
	//判断是否达成目标状态
	public boolean isEquals（EightPuzzle ep）{
		return Arrays.deepEquals（this.data ep.data）;		
	}
	
	@Override
	public String toString（）{
		StringBuffer sb = new StringBuffer（20）;
		for （int i = 0; i < 3; i++）{
			for （int j = 0; j < 3; j++）{
				sb.append（this.data[i][j]）;
				sb.append（“ “）;
			}
		}
		return sb.toString（）;
	}
	
	// 获取空格的位置
	public void getPostion（） {
		for （int i = 0; i < 3; i++） {
			for （int j = 0; j < 3; j++） {
				if （this.data[i][j] 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-04-07 16:13  eightpuzzle 3\
     目录           0  2019-04-07 16:13  eightpuzzle 3\bin\
     目录           0  2019-04-07 16:13  eightpuzzle 3\bin\eightpuzzle\
     文件        1306  2019-04-07 16:13  eightpuzzle 3\bin\eightpuzzle\Move.class
     目录           0  2019-04-11 19:03  __MACOSX\
     目录           0  2019-04-11 19:03  __MACOSX\eightpuzzle 3\
     目录           0  2019-04-11 19:03  __MACOSX\eightpuzzle 3\bin\
     目录           0  2019-04-11 19:03  __MACOSX\eightpuzzle 3\bin\eightpuzzle\
     文件         172  2019-04-07 16:13  __MACOSX\eightpuzzle 3\bin\eightpuzzle\._Move.class
     文件        2858  2019-04-07 16:13  eightpuzzle 3\bin\eightpuzzle\EightPuzzle.class
     文件         172  2019-04-07 16:13  __MACOSX\eightpuzzle 3\bin\eightpuzzle\._EightPuzzle.class
     文件         405  2019-04-07 16:13  eightpuzzle 3\bin\eightpuzzle\shuoming
     文件         172  2019-04-07 16:13  __MACOSX\eightpuzzle 3\bin\eightpuzzle\._shuoming
     文件        3444  2019-04-07 16:13  eightpuzzle 3\bin\eightpuzzle\suanfa.class
     文件         172  2019-04-07 16:13  __MACOSX\eightpuzzle 3\bin\eightpuzzle\._suanfa.class
     文件         172  2019-04-07 16:13  __MACOSX\eightpuzzle 3\bin\._eightpuzzle
     文件         172  2019-04-07 16:13  __MACOSX\eightpuzzle 3\._bin
     文件         386  2019-04-07 16:13  eightpuzzle 3\.classpath
     文件         172  2019-04-07 16:13  __MACOSX\eightpuzzle 3\._.classpath
     目录           0  2019-04-07 16:13  eightpuzzle 3\.settings\
     文件         630  2019-04-07 16:13  eightpuzzle 3\.settings\org.eclipse.jdt.core.prefs
     目录           0  2019-04-11 19:03  __MACOSX\eightpuzzle 3\.settings\
     文件         172  2019-04-07 16:13  __MACOSX\eightpuzzle 3\.settings\._org.eclipse.jdt.core.prefs
     文件         172  2019-04-07 16:13  __MACOSX\eightpuzzle 3\._.settings
     文件         370  2019-04-07 16:13  eightpuzzle 3\.project
     文件         172  2019-04-07 16:13  __MACOSX\eightpuzzle 3\._.project
     目录           0  2019-04-07 16:13  eightpuzzle 3\src\
     目录           0  2019-04-07 23:25  eightpuzzle 3\src\eightpuzzle\
     文件         528  2019-04-07 16:17  eightpuzzle 3\src\eightpuzzle\shuoming
     目录           0  2019-04-11 19:03  __MACOSX\eightpuzzle 3\src\
     目录           0  2019-04-11 19:03  __MACOSX\eightpuzzle 3\src\eightpuzzle\
............此处省略10个文件信息