Lab8-Puzzle15

JLab>java Selftest 

JLab> testPuzzle15 : ok ok ok ok ok ok ok ok ok ok  (10.0/10.0)
JLab> : -----------------------------
JLab> : คุณได้ 10.0 คะแนน (เต็ม 10.0)
JLab> : -----------------------------
JLab> :<POINT>10.0</POINT> (<TOTAL>10.0</TOTAL> )
JLab>

public class FifteenPuzzle {
  //---------------------------------------------------
  public static boolean solvable15Puzzle(int[][] b) {
    int ll = 0;
    int bb = 0;
    int a = 0;
    int x[] = new int[16];
    for (int i = 0; i < 4; i++) {
      for (int j = 0; j < 4; j++) {
        x[a] = b[i][j];
        a++;
      }
    }
    for (int i = 0; i < 16; i++) {
      for (int j = i; j < 16; j++) {
        if (x[j] != 0 && x[i] > x[j]) ll++;
              }
    }
    for (int k = 0; k < 4; k++) {
      for (int l = 0; l < 4; l++) {
        if (b[k][l] == 0) bb = k + 1;
              }
    }
   if ((ll + bb) % 2 != 0) {
     return false;
   } else {
     return true;
   }
     







    
  }
  //---------------------------------------------------
  public static void main(String[] a) {
    int[][] ok = { { 1, 2, 3, 4 },
                    { 5, 6, 7, 8 },
                    { 9, 10, 12, 15 },
                    { 13, 14, 11, 0 } };
    int[][] nok = { { 1, 2, 3, 4 },
                    { 5, 6, 7, 8 },
                    { 9, 10, 11, 12 },
                    { 13, 15, 14, 0 } };
    System.out.println(solvable15Puzzle(ok));
    System.out.println(solvable15Puzzle(nok));

  }
}

SM=0, CM=5, ST=6, KY=342, TR=60:00
ERR = 60:00 1021,1095,1021,;
ERR = 60:00 1021,1095,1021,;
ERR = 60:00 1021,;
ERR = 60:00 1126,;
ERR = 60:00 ;