C언어] 슬라이딩 퍼즐-2

[슬라이딩 퍼즐]

툴 버전 : Visual Studio 2022

 

슬라이딩 퍼즐 랜덤 숫자판, 입력 받아서 움직이고 서로 칸을 교체한다. 

// 슬라이딩 퍼즐
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <time.h>
 
#define ROWS 4
#define COLS 5
 
//& 퍼즐 상태를 나타내는 구조체
typedef struct 
{
    int board[ROWS][COLS];
    int emptyRow, emptyCol;
} PuzzleState;
 
//& 퍼즐 상태를 출력하는 함수
void printPuzzle(const PuzzleState* state)
{
    printf("이동키 : ←:w, →:d, ↑:w, ↓:s, q:종료, r:다시 \n\n");
    for (int i = 0; i < ROWS; ++i)
    {
        for (int j = 0; j < COLS; ++j)
        {
            printf("\t %2d ", state->board[i][j]);
        }
        printf("\n");
    }
    printf("\n");
}//printPuzzle
 
//& 빈 칸을 이동시키는 함수
void moveEmptyCell(PuzzleState* state, int moveRow, int moveCol)
{
    int newRow = state->emptyRow + moveRow;
    int newCol = state->emptyCol + moveCol;
 
    //& 이동 가능한 위치인지 확인
    if (newRow >= 0 && newRow < ROWS && newCol >= 0 && newCol < COLS)
    {
        //& 빈 칸과 인접한 칸을 교환
        state->board[state->emptyRow][state->emptyCol] = state->board[newRow][newCol];
        state->board[newRow][newCol] = 0;
        state->emptyRow = newRow;
        state->emptyCol = newCol;
    }
}//moveEmptyCell
 
//& 퍼즐을 초기화하는 함수
void initializePuzzle(PuzzleState* state)
{
    int numbers[ROWS * COLS - 1];
 
    //& 1부터 19까지의 숫자를 배열에 저장
    for (int i = 0; i < ROWS * COLS - 1; ++i)
    {
        numbers[i] = i + 1;
    }
 
    //& 배열을 섞기
    for (int i = ROWS * COLS - 2; i > 0; --i)
    {
        int j = rand() % (i + 1);
        // 숫자 교환
        int temp = numbers[i];
        numbers[i] = numbers[j];
        numbers[j] = temp;
    }
 
    //& 퍼즐에 랜덤한 숫자 배치
    int count = 0;
    for (int i = 0; i < ROWS; ++i)
    {
        for (int j = 0; j < COLS; ++j)
        {
            if (count == ROWS * COLS - 1)
            {
                state->board[i][j] = 0; // 빈 칸
                state->emptyRow = i;
                state->emptyCol = j;
            }
            else
            {
                state->board[i][j] = numbers[count++];
            }
        }
    }
}// initializePuzzle
 
int main()
{
    //& 초기 퍼즐 상태
    PuzzleState currentState;
 
    srand((unsigned int)time(NULL)); // 난수 발생기 초기화
 
    //& 퍼즐 초기화
    initializePuzzle(&currentState);
 
    while (1)
    {
        //& 콘솔 화면 지우기 (Windows용)
        system("cls"); 
 
        printPuzzle(&currentState);
 
        char ch = _getch(); //& 키 입력 대기
 
        //& 키에 따라 빈 칸 이동
        switch (ch)
        {
            //& (위-1,0), (아래 1,0), (왼0,-1), (오 0,1), 퍼즐 재설정, 종료
        case 'w':
            moveEmptyCell(&currentState, -1, 0); 
            break;
        case 's':
            moveEmptyCell(&currentState, 1, 0); 
            break;
        case 'a':
            moveEmptyCell(&currentState, 0, -1);
            break;
        case 'd':
            moveEmptyCell(&currentState, 0, 1); 
            break;
        case 'r':
            initializePuzzle(&currentState); 
            break;
        case 'q':
            printf("게임 종료\n");
            return 0;
        }
    }
 
    return 0;
}//main