#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<conio.h>
 
 
int step=0;
 
 
void map()//游戲菜單函數。
{ printf("▇▇▇▇▇▇▇▇▇▇▇▇▇▇\n");
 printf("█ 拼 圖 游 戲  █\n");
 printf("█  1. 3×3   █\n");
 printf("█  2. 4×4   █\n");
 printf("█  3. 5×5   █\n");
 printf("█  4. 退出   █\n");
 printf("▇▇▇▇▇▇▇▇▇▇▇▇▇▇\n");
}
 
 
void fun(int *a,int t,int m,int r)
{
 int i;
 int g;
 
 
 for(i=0;i<m;i++)
 {
 if(i%r==(r-1)&&(i+t)%r==0)//讓數組不能跨行轉換。
   continue;
  if(i%r==0&&(i+t)%r==(r-1))
   continue;
  if(a[i+t]==0 && (i+t)>=0 && (i+t)<m) 
  {
   g=a[i];
   a[i]=a[i+t];
   a[i+t]=g;
 step++;
   return ;
  }
 }
}
 
 
void move(int *a,int m,int r)
{//上下左右移動函數。
 char ch;
 int i,j;
 
 
 while(ch=getch())
 {
  system("cls");
 
 
  if(ch=='w')
  {
   i=-r;
   fun(a,i,m,r);
  }
  else if(ch=='s')
  {
   i=r;
   fun(a,i,m,r);
  }
  else if(ch=='a')
  {
   i=-1;
   fun(a,i,m,r);
  }
  else if(ch=='d')
  {
   i=1;
   fun(a,i,m,r);
  }
 else if(ch=='4')
 {
 printf("您已退出游戲，請下次再玩！\n");
 exit(0);
 }
 
 
  for(i=0;i<m;i++)
 {
 if(a[i]==0)
 printf(" ");
 else
 printf("%2d ",a[i]);
 if((i+1)%r==0)
 putchar(10);
 }
 printf("共走：%d步!\n",step);
 }
}
 
 
void map_x(int m,int r)
{
 int i=1,j,a[25],n;
 srand(time(NULL));
 printf("拼圖游戲開始了：\n");
 while(i<m)
 {
 n=1+rand()%(m-1);
 for(j=1;j<i;j++)
 {
 if(n==a[j])
 break;
 }
 if(j==i)
 {
 a[i]=n;
 i++;
 }
 }
 a[0]=0;
 for(i=0;i<m;i++)
 {
 if(a[i]==0)
 printf(" ");
 else
 printf("%2d ",a[i]);
 if((i+1)%r==0)
 putchar(10);
 }
 printf("共走：%d步!\n",step);
 move(a,m,r);
}
 
 
int main()
{
 int i,n;
 char ch;
 map();//顯示菜單。
 printf("請選擇所玩游戲的級別：\n");
 ch=getch();
 while(ch!='1' && ch!='2' && ch!='3' &&ch!='4')
 {
 printf("輸入有誤，請重新輸入:\n");
 ch=getch();
 }
 
 switch(ch)
 {
 case '1': 
 map_x(9,3);
 break; 
 case '2':
 map_x(16,4);
 break;
 case '3':
 map_x(25,5);
 break;
 case '4':
 printf("您已退出游戲，請下次再玩！\n");
 exit(0);
 break;
 }
 return 0;
}
 
//對于確定的循環一般用for;而不確定的循環則用while.

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<time.h>
int a[25],sum=0,flag=0,i=0,j;
void Menu()//菜單
{
  puts("********************");
  puts("* 1    3x3   *");
  puts("* 2    4x4   *");
  puts("* 3    5x5   *");
  puts("* 4    退出  *");
  puts("********************");
}
int Size()//圖大小
{
  int b,h;
  puts("選擇:");
  scanf("%d",&b);
  system("cls");
  if(b==1)
    h=3;
  else
    if(b==2)
      h=4;
  else
    if(b==3)
      h=5;
  else
    if(b==4)
      exit(1);
  return h;//h:圖長和寬
}
void Show(int a[],int n,int sum,int h)//輸出
{
  system("cls");
  for(i=0;i<n;i++)
  {
    if(a[i]==0)
      printf("%3s","_");
    else
      printf("%3d",a[i]);
    if((i+1)%h==0)
      puts("");
  }
  printf("\n\n共移動了%d次！\n",sum);
}
int suiji(int h)//隨機分布
{
  int n,k;
  n=h*h;
  srand(time(NULL));
  while(i<n-1)//出圖
  {
    a[n-1]=0;
    k=rand()%(n-1)+1;
    for(j=0;j<i;j++)
      if(a[j]==k)
        break;
    if(j==i)
    {
      a[j]=k;
      i++;
    }
  }
  Show(a,n,sum,h);//輸出
  return n;
}
 
int Move(int n,int h)//移動
{
  int y,temp;
  char f;
  y=n-1;
  while(1)
  {
    f=getch();
    if(f=='w'||f=='W')
    {
      for(i=0;i<h;i++)
        if(y==i)
          flag=1;
      if(flag!=1)
      {
        temp=a[y-h];
        a[y-h]=a[y];
        a[y]=temp;
        y=y-h;
        sum++;
      }
    }
    else
      if(f=='s'||f=='S')
      {
        for(i=0;i<h;i++)
          if(y==h*(h-1)+i)
            flag=2;
        if(flag!=2)
        {
          temp=a[y+h];
          a[y+h]=a[y];
          a[y]=temp;
          y=y+h;
          sum++;
        }
      }
    else
      if(f=='a'||f=='A')
      {
        for(i=0;i<h;i++)
          if(y==h*i)
            flag=3;
        if(flag!=3)
        {
          temp=a[y-1];
          a[y-1]=a[y];
          a[y]=temp;
          y=y-1;
          sum++;
        }
      }
    else
      if(f=='d'||f=='D')
      {
        for(i=0;i<h;i++)
          if(y==h*i+(h-1))
            flag=4;
        if(flag!=4)
        {
          temp=a[y+1];
          a[y+1]=a[y];
          a[y]=temp;
          y=y+1;
          sum++;
        }
      }
    Show(a,n,sum,h);//輸出
    /*for(i=1,j=0;i<n;i++)
    {
      if(a[j]==i)
        j++;
    }
    if(j==n-1)
    {
      puts("You win!");
      exit(1);
    }*/
  }//移動
}
void Exit(int a[],int n)
{
  for(i=1,j=0;i<n;i++)
    {
      if(a[j]==i)
        j++;
    }
  if(j==n-1)
  {
    puts("You win!");
    exit(1);
  }
}
int main()
{
  int n,h,sum=0,*a;
  Menu();//菜單
  while(1)
  {
    h=Size();//圖大小
    n=suiji(h);//隨機分布
    Move(n,h);//移動
    Exit(a,n);
  }
  return 0;
}