public class FifteenPuzzle {
//---------------------------------------------------
public static boolean solvable15Puzzle(int[][] b) {
int table[] = new int[15];
int t = 0;
for (int i = 0; i < b.length; i++) {
for (int j = 0; j < b[i].length; j++){
if (b[i][j] != 0) {
table[t] = b[i][j];
t++;
}
}
}
int cb = 0;
int cl = 0;
for (int i = 0; i < table.length - 1; i++) {
for (int j = i; j < table.length; j++) {
if (table[i] > table[j]) cl++;
}
}
for (int i = 0; i < b.length; i++) {
for (int j = 0; j < b[i].length; j++) {
if (b[i][j] == 0) cb = i + 1;
}
}
if ((cb + cl) % 2 != 0) return false;
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));
}
}
|