基于A*算法的3*3拼图

利用A*算法实现八数码问题求解，包括拼图打乱和拼图还原功能。使用java实现，代码注释清晰。

package abc;

import javax.swing.Jframe;

public class Myframe extends Jframe{
	private static final long serialVersionUID = 1L;
	static final int WIDTH=720HEIGHT=555; 
	MyPanel myPanel;
	
	public Myframe（String name）{
		super（name）;
		myPanel = new MyPanel（）;
		this.add（myPanel）;
		this.addMouseListener（myPanel）;
		this.setSize（WIDTHHEIGHT）;
		this.setLocation（250100）;
		this.setVisible（true）;
		this.setDefaultCloseOperation（EXIT_ON_CLOSE）;
		this.setResizable（false）;
	}
	
	public static void main（String []args）{
		new Myframe（“八数码问题“）;	
	}
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        301  2011-10-21 18:39  EightPuzzle\.classpath

     文件        387  2011-10-21 18:39  EightPuzzle\.project

     文件         55  2012-11-15 20:45  EightPuzzle\.settings\org.eclipse.core.resources.prefs

     文件        629  2011-10-21 18:39  EightPuzzle\.settings\org.eclipse.jdt.core.prefs

     文件       1048  2013-04-03 16:00  EightPuzzle\bin\abc\Myframe.class

     文件        988  2013-04-03 16:00  EightPuzzle\bin\abc\MyPanel$Node.class

     文件       8161  2013-04-03 16:00  EightPuzzle\bin\abc\MyPanel.class

     文件      36313  2011-10-23 19:03  EightPuzzle\bin\res\background.jpg

     文件       5592  2011-10-23 21:59  EightPuzzle\bin\res\bushu.png

     文件       4842  2011-10-23 20:44  EightPuzzle\bin\res\daluan.png

     文件       4919  2011-10-23 20:44  EightPuzzle\bin\res\daluan1.png

     文件       5005  2011-10-23 20:54  EightPuzzle\bin\res\huanyuan.png

     文件       5126  2011-10-23 20:54  EightPuzzle\bin\res\huanyuan1.png

     文件      66838  2011-10-23 19:09  EightPuzzle\bin\res\picture.jpg

     文件      18357  2011-10-23 19:09  EightPuzzle\bin\res\picture_01.png

     文件      17795  2011-10-23 19:09  EightPuzzle\bin\res\picture_02.png

     文件      19577  2011-10-23 19:09  EightPuzzle\bin\res\picture_03.png

     文件      16515  2011-10-23 19:09  EightPuzzle\bin\res\picture_04.png

     文件      15953  2011-10-23 19:09  EightPuzzle\bin\res\picture_05.png

     文件      16822  2011-10-23 19:09  EightPuzzle\bin\res\picture_06.png

     文件      16287  2011-10-23 19:09  EightPuzzle\bin\res\picture_07.png

     文件      15069  2011-10-23 19:09  EightPuzzle\bin\res\picture_08.png

     文件        583  2011-10-23 21:27  EightPuzzle\src\abc\Myframe.java

     文件       8489  2011-10-30 09:51  EightPuzzle\src\abc\MyPanel.java

     文件      36313  2011-10-23 19:03  EightPuzzle\src\res\background.jpg

     文件       5592  2011-10-23 21:59  EightPuzzle\src\res\bushu.png

     文件       4842  2011-10-23 20:44  EightPuzzle\src\res\daluan.png

     文件       4919  2011-10-23 20:44  EightPuzzle\src\res\daluan1.png

     文件       5005  2011-10-23 20:54  EightPuzzle\src\res\huanyuan.png

     文件       5126  2011-10-23 20:54  EightPuzzle\src\res\huanyuan1.png

............此处省略20个文件信息