puzzledm.java

用A star

package mypuzzle;

/**
 * <p>Title: 8 puzzle </p>
 *
 * <p>Description: a solution of a*</p>
 *
 * <p>Copyright: Copyright (c) 2006</p>
 *
 * <p>Company: hitsz</p>
 *
 * @author yangyi
 * @version 1.0
 */
public class PuzzleDM extends PuzzleMh{
  public PuzzleDM() {
  }
  int heuristic(int[][] square) {
   return DManhattenDistance(square);
 }
 int DManhattenDistance(int[][] square){
    int md=ManhattenDistance(square);
    return 2*md ;
  }

  public static void main(String[] args) {
    PuzzleDM puzzle8 = new PuzzleDM();
    puzzle8.setBounds(50, 50, 410, 450);
   puzzle8.setVisible(true);
   puzzle8.run();
  }
}