puzzleh1.java~2~

用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 outofspace(square);
 }
 int outofSpace(int[][] square) {
   int i, j, oop = 0;
   int[][] goal = new int[3][3];
   goal[0][0] = 1;
   goal[0][1] = 2;
   goal[0][2] = 3;
   goal[1][0] = 8;
   goal[1][1] = 0;
   goal[1][2] = 4;
   goal[2][0] = 7;
   goal[2][1] = 6;
   goal[2][2] = 5;
   for (i = 0; i < 3; i++) {
     for (j = 0; j < 3; j++) {
       if (square[i][j] != goal[i][j]) {
         oop++;
       }
     }
   }
   return oop;
 }

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