JAVA 八数码问题实现.doc

用A*算法解八数码问题import java.applet.Applet;import java.awt.*;import java.awt.Graphics;import java.util.Vector;public class EightNumber extends Applet implements Runnable /*内部类，表示一个节点，如 * 0 1 2 * 3 4 5 * 6 7 8 */ private class State int states = new int9; int size; int steps; public State(int s) int i; for(i=0;i9;i+) statesi = si; public boolean equals(State st) int s=st.getStates(); int i; for