퍼즐게임

// Puzzle.cpp : Defines the entry point for the console application. // #include <iostream> #include "time.h" using namespace std; const int BLANK = -1; void get_neighbor(int board[][4], int *neighbor, int &n_count, int x, int y); void shuffle(int board[][4]); void init_board(int board[][4]); void get_position(int board[][4], int input, int &x, int &y); bool movable(int board[][4], int input); void move(int board[][4], int input); bool check_complete(int board[][4]); void print_board(int board[][4]); void get_neighbor(int board[][4], int *neighbor, int &n_count, int x, int y) { // (x, y)에 대당하는 조각의 주변에 있는 이웃 조각의 숫자를 찾는다. } void shuffle(int board[][4]) { // 보드의 조각을 섞는다. int x1,x2,y1,y2,i,temp; srand(time(NULL)); for(i=0;i<100;i++) { x1=rand()%4; x2=rand()%4; y1=rand()%4; y2=rand()%4; temp=board[x1][y1]; board[x1][y1]=board[x2][y2]; board[x2][y2]=temp; } } void init_board(int board[][4]) { // 보드를 초기화한다. int i,j,count=1; for(i=0;i<4;i++) { for(j=0;j<4;j++) { board[i][j]=count; count++; } } board[3][3]=BLANK; shuffle(board); } void get_position(int board[][4], int input, int &x, int &y) { // input에 해당하는 조각의 위치를 (x, y)에 저장한다. // 0 <= x, y <= 3 int i,j; for(i=0;i<4;i++) { for(j=0;j<4;j++) { if(board[i][j]==input) { x=j; y=i; } } } } bool movable(int board[][4], int input) { // input에 해당하는 조각이 움직일 수 있는지 검사한다. int x,y; get_position(board, input,x,y); bool result=false; if(x-1>=0 && board[y][x-1]==BLANK) result=true; if(x+1<4 && board[y][x+1]==BLANK) result=true; if(y-1>=0 && board[y-1][x]==BLANK) result=true; if(y+1<4 && board[y+1][x]==BLANK) result=true; return result; } void move(int board[][4], int input) { // input에 해당하는 퍼즐 조각을 옮긴다. int x,y; get_position(board, input,x,y); if(x-1>=0 && board[y][x-1]==BLANK) board[y][x-1] = input; if(x+1<4 && board[y][x+1]==BLANK) board[y][x+1] = input; if(y-1>=0 && board[y-1][x]==BLANK) board[x][x-1] = input; if(y+1<4 && board[y+1][x]==BLANK) board[y+1][x] = input; board[y][x]=BLANK; } bool check_complete(int board[][4]) { // 정렬이 완료되었는지 검사한다. int i,j,count=1; bool result=true; for(i=0;i<4;i++) { for(j=0;j<4;j++) { if((i!=3 || j!=3) && (board[i][j]!=count)) result=false; count++; } } return result; } void print_board(int board[][4]) { // 보드를 출력한다. int i,j; for(i=0;i<4;i++) { for(j=0;j<4;j++) { cout.width(4); if(board[i][j]>0) cout<<board[i][j]; else cout<<""; } cout<<endl; } } void main(void) { int board[4][4],input, trial = 0; char temp[200]; init_board(board); do { print_board(board); cout<<"jogak select"<<endl; cin>>temp; input=atoi(temp); if(input<1 || input>15) { cout<<"dont number"<<endl; continue; } if(!movable(board,input)) { cout<<"not moving number"<<endl; continue; } move(board,input); trial++; } while(!check_complete(board)); print_board(board); cout<<trial<<"game set"<<endl; }