import java.util.Random;
import java.util.Scanner;

public class GrameOfPingTuTest{

 private static Scanner scanner = new Scanner(System.in);

 private static int h = 2;

 private static int l = 2;

 private static int x = 0;

 private static int y = 0;

 private static Random random = new Random();


 public static void main(String[] args) {
   int[][] youxi = new int[][] { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };
  initGrame(youxi);
  System.out.println("游戲開始！");
  playGrame(youxi);
 }

 /**
  * 開始玩游戲
  */
 public static void playGrame(int[][] a) {
  int c = 0;
  while (true) {
   printfResult(a);
   c=event();
   houQuXY(c,a);
   if (isDon(x, y)) {// 先判斷是否能夠移動(dòng)，開始移動(dòng)拼圖
    yiDon(x, y,a);
    if (resultOfGrame(a)) {
     System.out.println("游戲完成，恭喜你取得勝利!!");
     printfResult(a);
     break;
    }
    continue;
   } else {
    System.out.println("無法移動(dòng),請(qǐng)重新輸入移動(dòng)數(shù)字!");
    continue;
   }
  }
 }

 /**
  * 打印拼圖完成情況
  * @param a
  */
 public static void printfResult(int[][] a) {
  for (int[] i : a) {
   for (int j : i)
    System.out.print((j != 9 ? j : " ") + "\t");
   System.out.println();
  }
 }

 /**
  * 初始化游戲
  * @param 打亂拼圖
  */
 public static void initGrame(int[][] a) {
  int m = 1;
  while (m <= 100) {
   while (true) {
    x = runNum(3);
    y = runNum(3);
    if (isDon(x, y))
     break;
   }
   yiDon(x, y, a);
   m++;
  }
 }

 /**
  * 判斷游戲是否成功
  * @return TRUE：游戲勝利
  */
 public static boolean resultOfGrame(int [][] a) {
  int c = 1;
  for (int[] b : a)
   for (int i : b)
    if (i != c++)
     return false;
  return true;
 }

 /**
  * 移動(dòng)拼圖
  */
 public static void yiDon(int x, int y,int[][] a) {
  int m = a[h][l];
  a[h][l] = a[x][y];
  a[x][y] = m;
  h = x;
  l = y;
 }

 /**
  * 判斷是否能移動(dòng)
  */
 public static boolean isDon(int x, int y) {
  if (h == x && Math.abs(l - y) == 1)
   return true;
  if (l == y && Math.abs(h - x) == 1)
   return true;
  return false;
 }

 /**
  * 產(chǎn)生[0,a)的一個(gè)隨機(jī)整數(shù)
  */
 public static int runNum(int a) {
  return random.nextInt(a);
 }

 /**
  * 獲取要移動(dòng)數(shù)字的坐標(biāo)
  */

 public static void houQuXY(int c,int[][] a) {
  for (int i = 0; i < a.length; i++)
   for (int j = 0; j < a[i].length; j++)
    if (c == a[i][j]) {
     x = i;
     y = j;
    }
 }

 /**
  * 鍵盤接收要移動(dòng)的數(shù)字
  * @return 1~8
  */
 public static int event() {
  System.out.println("請(qǐng)輸入要移動(dòng)的數(shù)字");
  String output = scanner.nextLine();// 輸入失敗重寫輸入
  if (output.length() == 1) {// 只能輸入一個(gè)字符
   char s = output.charAt(0);// 只能輸入1~8
   if (s > '0' && s < '9')
    return (Integer.parseInt(output));
  }
  System.out.println("輸入不合法，請(qǐng)重新輸入??！");
  return event();
  }
 }