puzzleh1.java~1~

用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 PuzzleH1 extends PuzzleMh{
  public PuzzleH1() {
  }
  int heuristic(int[][] square) {
   return ManhattenDistance(square);
 }

  public static void main(String[] args) {
    PuzzleH1 puzzleh1 = new PuzzleH1();
  }
}