기본 오목 Code

#define CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>
#include <time.h>
 
void redraw_screen(int **board);
void initialize();
void gotoxy(int x,int y);
void do_turn_com(int **board);
void do_put_com(int row, int col);
void do_turn_student(int **board);
void do_put_student(int row, int col);
int check_result(int **board);
void LOG_ERROR(char *msg);
void setcolor(int textcolor);
void COM_AI_step_1(int **board);
void game_run();
 
int lastest_put_position_com = -1;
int lastest_put_position_student = -1;
int round_count = 0;
int **ipp_cur_board = NULL;
int SIZE_OF_BOARD = 10;
char MARKER_NOTHING = '+';
char MARKER_COM = '@';
char MARKER_STUDENT = '0';
 
 
void main()
{
    srand((unsigned int) time(NULL));
    for(;;)
    {
        game_run();
        getchar();
        fflush(stdin);
        round_count = 0;
    }
 
}
 
void game_run()
{
    
    int game_result = 0;
    initialize();
    redraw_screen(ipp_cur_board);
    //setcolor(6) -> Highlight(GOLD)
    //setcolor(8) -> origin color
    //setcolor(9) -> Highlight(Blue)
    for(;;)
    {
        printf("-> STUDENT Turn\n");
        do_turn_student(ipp_cur_board);
        if((game_result = check_result(ipp_cur_board)) != 0)
        {
            break;
        }
        redraw_screen(ipp_cur_board);
        printf("-> STUDENT Turn\n-> [Done]");
 
        printf("-> COM Turn\n");
        do_turn_com(ipp_cur_board);
        if((game_result = check_result(ipp_cur_board)) != 0)
        {
            break;
        }
        redraw_screen(ipp_cur_board);
        printf("-> COM Turn\n-> [Done]");
 
    }
    if(game_result == 1)
    {
        gotoxy(0,11);
        printf("                                            ");
        gotoxy(0,11);
        setcolor(6);
        printf("[Round %03d]COM Win!\n", round_count);
        setcolor(8);
    }
    if(game_result == 2)
    {
        gotoxy(0,11);
        printf("                                            ");
        gotoxy(0,11);
        setcolor(6);
        printf("[Round %03d]STUDENT Win!\n", round_count);
        setcolor(8);
    }
    if(game_result == -2)
    {
        gotoxy(0,11);
        printf("                                            ");
        gotoxy(0,11);
        setcolor(6);
        printf("[Round %03d]DRAW!\n", round_count);
        setcolor(8);
    }
}
 
int check_result(int **board)
{
    //착수 결과
    //0 = 특이사항 없음
    //1 = COM 승리
    //2 = STUDENT 승리
    //-1 = ERROR
    //-2 = 무승부
 
    int count_0 = 0;
 
    for(int ROW = 0; ROW < SIZE_OF_BOARD; ++ROW)
    {
        for(int COL = 0; COL < SIZE_OF_BOARD; ++COL)
        {
            if(board[ROW][COL] == 0)
            {
                ++count_0;
                continue;
            }
            if(ROW < 6 && board[ROW][COL] == board[ROW+1][COL] && board[ROW+1][COL] == board[ROW+2][COL] && board[ROW+2][COL] == board[ROW+3][COL] && board[ROW+3][COL] == board[ROW+4][COL])
            {
                setcolor(4);
                gotoxy(COL,ROW);
                printf("%c",board[ROW+0][COL]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL,ROW+1);
                printf("%c",board[ROW+1][COL]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL,ROW+2);
                printf("%c",board[ROW+2][COL]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL,ROW+3);
                printf("%c",board[ROW+3][COL]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL,ROW+4);
                printf("%c",board[ROW+4][COL]==1?MARKER_COM:MARKER_STUDENT);
                setcolor(8);
                return board[ROW][COL];
            }
            if(COL < 6 && board[ROW][COL] == board[ROW][COL+1] && board[ROW][COL+1] == board[ROW][COL+2] && board[ROW][COL+2] == board[ROW][COL+3] && board[ROW][COL+3] == board[ROW][COL+4])
            {
                setcolor(4);
                gotoxy(COL,ROW);
                printf("%c",board[ROW][COL+0]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL+1,ROW);
                printf("%c",board[ROW][COL+1]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL+2,ROW);
                printf("%c",board[ROW][COL+2]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL+3,ROW);
                printf("%c",board[ROW][COL+3]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL+4,ROW);
                printf("%c",board[ROW][COL+4]==1?MARKER_COM:MARKER_STUDENT);
                setcolor(8);
                return board[ROW][COL];
            }
            if(COL < 6 && ROW < 6 && board[ROW][COL] == board[ROW+1][COL+1] && board[ROW+1][COL+1] == board[ROW+2][COL+2] && board[ROW+2][COL+2] == board[ROW+3][COL+3] && board[ROW+3][COL+3] == board[ROW+4][COL+4])
            {
                setcolor(4);
                gotoxy(COL,ROW);
                printf("%c",board[ROW+0][COL+0]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL+1,ROW+1);
                printf("%c",board[ROW+1][COL+1]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL+2,ROW+2);
                printf("%c",board[ROW+2][COL+2]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL+3,ROW+3);
                printf("%c",board[ROW+3][COL+3]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL+4,ROW+4);
                printf("%c",board[ROW+4][COL+4]==1?MARKER_COM:MARKER_STUDENT);
                setcolor(8);
                return board[ROW][COL];
            }
            if(COL > 3 && ROW < 6 && board[ROW][COL] == board[ROW+1][COL-1] && board[ROW+1][COL-1] == board[ROW+2][COL-2] && board[ROW+2][COL-2] == board[ROW+3][COL-3] && board[ROW+3][COL-3] == board[ROW+4][COL-4])
            {
                setcolor(4);
                gotoxy(COL,ROW);
                printf("%c",board[ROW+0][COL-0]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL-1,ROW+1);
                printf("%c",board[ROW+1][COL-1]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL-2,ROW+2);
                printf("%c",board[ROW+2][COL-2]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL-3,ROW+3);
                printf("%c",board[ROW+3][COL-3]==1?MARKER_COM:MARKER_STUDENT);
                gotoxy(COL-4,ROW+4);
                printf("%c",board[ROW+4][COL-4]==1?MARKER_COM:MARKER_STUDENT);
                setcolor(8);
                return board[ROW][COL];
            }
        }
    }
    if(count_0 == 0)
    {
        return -2;
    }
    return 0;
}
 
void initialize()
{
    ////화면 모두 지움
    system("cls");
    ////게임판 초기화
    //ipp_cur_board가 NULL이 아니라면 free 수행한다. [memory leak 방지]
    if(ipp_cur_board != NULL)
    {
        for(int i = 0 ; i < SIZE_OF_BOARD; ++i)
        {
            free(ipp_cur_board[i]);
        }
        free(ipp_cur_board);
    }
    //ipp_cur_board 포인터 메모리 할당
    ipp_cur_board = (int **)calloc(SIZE_OF_BOARD, sizeof(int *));
    for(int i = 0 ; i < SIZE_OF_BOARD; ++i)
    {
        ipp_cur_board[i] = (int *)calloc(SIZE_OF_BOARD, sizeof(int));
    }
}
 
void gotoxy(int x,int y)
{
     COORD Cur;
     Cur.X=x;
     Cur.Y=y;
     SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE),Cur);
}
 
void setcolor(int textcolor)
{
    WORD    attr;
    DWORD   dummy;
    CONSOLE_SCREEN_BUFFER_INFO BufInfo; 
    HANDLE hConsole = GetStdHandle(STD_OUTPUT_HANDLE);
 
    GetConsoleScreenBufferInfo(hConsole, &BufInfo);
    ReadConsoleOutputAttribute(hConsole, &attr, 1, BufInfo.dwCursorPosition, &dummy );
 
    attr = textcolor | (attr & 0xf0);
    SetConsoleTextAttribute( hConsole, (WORD)(attr) );
}
 
void redraw_screen(int **board)
{
    if(board == NULL)
    {
        LOG_ERROR("[ERROR] board is NULL! -> Exit Program");
    }
    system("cls");
    for(int ROW = 0 ; ROW < SIZE_OF_BOARD; ROW++)
    {
        for(int COL = 0 ; COL < SIZE_OF_BOARD; COL++)
        {
            if(lastest_put_position_com == ROW*10+COL || lastest_put_position_student == ROW*10+COL)
            {
                setcolor(9);
            }
            gotoxy(COL,ROW);
            setcolor(COL);
            switch (board[ROW][COL])
            {
            case 0:
                setcolor(7);
                printf("%c",MARKER_NOTHING);
                setcolor(8);
                break;
            case 1:
                setcolor(2);
                printf("%c",MARKER_COM);
                setcolor(8);
                break;
            case 2:
                setcolor(9);
                printf("%c",MARKER_STUDENT);
                setcolor(8);
                break;
            default:
                printf("?");
                LOG_ERROR("BOARD DATA is corrupt");
                break;
            }
            if(lastest_put_position_com == ROW*10+COL || lastest_put_position_student == ROW*10+COL)
            {
                setcolor(8);
            }
        }
    }
    printf("\n--------------------- Message ---------------------\n");
}
 
void LOG_ERROR(char *msg)
{
    gotoxy(0,11);
    printf("%s\n",msg);
    exit(1);
}
 
void do_turn_com(int **board)
{
    if (round_count < 3)
    {
        for(;;)
        {
            int tmp_row = rand()%2 + 4;
            int tmp_col = rand()%2 + 4;
            if(board[tmp_row][tmp_col] == 0)
            {
                do_put_com(tmp_row, tmp_col);
                return;
            }
        }
    }
    else
    {
        COM_AI_step_1(board);
    }
    
}
void do_put_com(int row, int col)
{
    if(ipp_cur_board[row][col] != 0)
    {
        LOG_ERROR("RULE Violation : do_put_com");
    }
    ipp_cur_board[row][col] = 1;
    lastest_put_position_com = row * 10 + col;
    round_count++;
}
void do_turn_student(int **board)
{
    for(;;)
    {
        int tmp_row, tmp_col;
        tmp_row = rand()%10;
        tmp_col = rand()%10;
        if(board[tmp_row][tmp_col] == 0)
        {
            do_put_student(tmp_row, tmp_col);
            return;
        }
    }
}
void do_put_student(int row, int col)
{
    if(ipp_cur_board[row][col] != 0)
    {
        LOG_ERROR("RULE Violation : do_put_student");
    }
    ipp_cur_board[row][col] = 2;
    lastest_put_position_student = row * 10 + col;
    round_count++;
}
 
void COM_AI_step_1(int **board)
{
    //tier 1 -> find 4 my stones in a line -> priority put for WIN
    for(int ROW = 0; ROW < SIZE_OF_BOARD; ++ROW)
    {
        for(int COL = 0; COL < SIZE_OF_BOARD; ++COL)
        {
            if(ROW < 6)
            {
                int stone_count = 0;
                int put_pos = -1;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW+i][COL] == 1) 
                    {
                        ++stone_count;
                    }
                    else if(board[ROW+i][COL] == 0)
                    {
                        put_pos = (ROW+i)*10 + COL;
                        continue;
                    }
                    else if(board[ROW+i][COL] == 2)
                    {
                        break;
                    }
                }
                if(stone_count == 4 && put_pos != -1)
                {
                    do_put_com(put_pos / 10, put_pos % 10);
                    return;
                }
            }
            if(COL < 6)
            {
                int stone_count = 0;
                int put_pos = -1;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW][COL+i] == 1) 
                    {
                        ++stone_count;
                    }
                    else if(board[ROW][COL+i] == 0)
                    {
                        put_pos = (ROW)*10 + COL + i;
                        continue;
                    }
                    else if(board[ROW][COL+i] == 2)
                    {
                        break;
                    }
                }
                if(stone_count == 4 && put_pos != -1)
                {
                    do_put_com(put_pos / 10, put_pos % 10);
                    return;
                }
            }
            if(COL < 6 && ROW < 6)
            {
                int stone_count = 0;
                int put_pos = -1;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW+i][COL+i] == 1) 
                    {
                        ++stone_count;
                    }
                    else if(board[ROW+i][COL+i] == 0)
                    {
                        put_pos = (ROW+i)*10 + COL+i;
                        continue;
                    }
                    else if(board[ROW+i][COL+i] == 2)
                    {
                        break;
                    }
                }
                if(stone_count == 4 && put_pos != -1)
                {
                    do_put_com(put_pos / 10, put_pos % 10);
                    return;
                }
            }
            if(COL > 3 && ROW < 6)
            {
                int stone_count = 0;
                int put_pos = -1;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW+i][COL-i] == 1) 
                    {
                        ++stone_count;
                    }
                    else if(board[ROW+i][COL-i] == 0)
                    {
                        put_pos = (ROW+i)*10 + COL-i;
                        continue;
                    }
                    else if(board[ROW+i][COL-i] == 2)
                    {
                        break;
                    }
                }
                if(stone_count == 4 && put_pos != -1)
                {
                    do_put_com(put_pos / 10, put_pos % 10);
                    return;
                }
            }
        }
    }
 
    //tier 2 -> find 4 student stones in a line -> put for defence
    for(int ROW = 0; ROW < SIZE_OF_BOARD; ++ROW)
    {
        for(int COL = 0; COL < SIZE_OF_BOARD; ++COL)
        {
            if(ROW < 6)
            {
                int stone_count = 0;
                int put_pos = -1;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW+i][COL] == 2) 
                    {
                        ++stone_count;
                    }
                    else if(board[ROW+i][COL] == 0)
                    {
                        put_pos = (ROW+i)*10 + COL;
                        continue;
                    }
                    else if(board[ROW+i][COL] == 1)
                    {
                        break;
                    }
                }
                if(stone_count == 4 && put_pos != -1)
                {
                    do_put_com(put_pos / 10, put_pos % 10);
                    return;
                }
            }
            if(COL < 6)
            {
                int stone_count = 0;
                int put_pos = -1;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW][COL+i] == 2) 
                    {
                        ++stone_count;
                    }
                    else if(board[ROW][COL+i] == 0)
                    {
                        put_pos = (ROW)*10 + COL + i;
                        continue;
                    }
                    else if(board[ROW][COL+i] == 1)
                    {
                        break;
                    }
                }
                if(stone_count == 4 && put_pos != -1)
                {
                    do_put_com(put_pos / 10, put_pos % 10);
                    return;
                }
            }
            if(COL < 6 && ROW < 6)
            {
                int stone_count = 0;
                int put_pos = -1;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW+i][COL+i] == 2) 
                    {
                        ++stone_count;
                    }
                    else if(board[ROW+i][COL+i] == 0)
                    {
                        put_pos = (ROW+i)*10 + COL+i;
                        continue;
                    }
                    else if(board[ROW+i][COL+i] == 1)
                    {
                        break;
                    }
                }
                if(stone_count == 4 && put_pos != -1)
                {
                    do_put_com(put_pos / 10, put_pos % 10);
                    return;
                }
            }
            if(COL > 3 && ROW < 6)
            {
                int stone_count = 0;
                int put_pos = -1;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW+i][COL-i] == 2) 
                    {
                        ++stone_count;
                    }
                    else if(board[ROW+i][COL-i] == 0)
                    {
                        put_pos = (ROW+i)*10 + COL-i;
                        continue;
                    }
                    else if(board[ROW+i][COL-i] == 1)
                    {
                        break;
                    }
                }
                if(stone_count == 4 && put_pos != -1)
                {
                    do_put_com(put_pos / 10, put_pos % 10);
                    return;
                }
            }
        }
    }
 
    //tier 3-1 -> find "01110" in a line -> put for Attack(11110)
    for(int ROW = 0; ROW < SIZE_OF_BOARD; ++ROW)
    {
        for(int COL = 0; COL < SIZE_OF_BOARD; ++COL)
        {
            if(ROW < 6)
            {
                int stone_count = 0;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW+i][COL] == 1) 
                    {
                        stone_count += 1<<i;
                    }
                    else if(board[ROW+i][COL] == 2)
                    {
                        break;
                    }
                }
                if(stone_count == 14)
                {
                    do_put_com(ROW, COL);
                    return;
                }
            }
            if(COL < 6)
            {
                int stone_count = 0;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW][COL+i] == 1) 
                    {
                        stone_count += 1<<i;
                    }
                    else if(board[ROW][COL+i] == 2)
                    {
                        break;
                    }
                }
                if(stone_count == 14)
                {
                    do_put_com(ROW, COL);
                    return;
                }
            }
            if(COL < 6 && ROW < 6)
            {
                int stone_count = 0;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW+i][COL+i] == 1) 
                    {
                        stone_count += 1<<i;
                    }
                    else if(board[ROW+i][COL+i] == 2)
                    {
                        break;
                    }
                }
                if(stone_count == 14)
                {
                    do_put_com(ROW, COL);
                    return;
                }
            }
            if(COL > 3 && ROW < 6)
            {
                int stone_count = 0;
                int put_pos = -1;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW+i][COL-i] == 1) 
                    {
                        stone_count += 1<<i;
                    }
                    else if(board[ROW+i][COL-i] == 2)
                    {
                        break;
                    }
                }
                if(stone_count == 14)
                {
                    do_put_com(ROW, COL);
                    return;
                }
            }
        }
    }
 
    //tier 3-2 -> find "02220" in a line -> put for Defence(12220)
    for(int ROW = 0; ROW < SIZE_OF_BOARD; ++ROW)
    {
        for(int COL = 0; COL < SIZE_OF_BOARD; ++COL)
        {
            if(ROW < 6)
            {
                int stone_count = 0;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW+i][COL] == 2) 
                    {
                        stone_count += 1<<i;
                    }
                    else if(board[ROW+i][COL] == 1)
                    {
                        break;
                    }
                }
                if(stone_count == 14)
                {
                    do_put_com(ROW, COL);
                    return;
                }
            }
            if(COL < 6)
            {
                int stone_count = 0;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW][COL+i] == 2) 
                    {
                        stone_count += 1<<i;
                    }
                    else if(board[ROW][COL+i] == 1)
                    {
                        break;
                    }
                }
                if(stone_count == 14)
                {
                    do_put_com(ROW, COL);
                    return;
                }
            }
            if(COL < 6 && ROW < 6)
            {
                int stone_count = 0;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW+i][COL+i] == 2) 
                    {
                        stone_count += 1<<i;
                    }
                    else if(board[ROW+i][COL+i] == 1)
                    {
                        break;
                    }
                }
                if(stone_count == 14)
                {
                    do_put_com(ROW, COL);
                    return;
                }
            }
            if(COL > 3 && ROW < 6)
            {
                int stone_count = 0;
                int put_pos = -1;
                for (int i = 0; i < 5; ++i)
                {
                    if(board[ROW+i][COL-i] == 2) 
                    {
                        stone_count += 1<<i;
                    }
                    else if(board[ROW+i][COL-i] == 1)
                    {
                        break;
                    }
                }
                if(stone_count == 14)
                {
                    do_put_com(ROW, COL);
                    return;
                }
            }
        }
    }
    //012    765
    //3*4  ->4*3
    //567    210
    int mirrorside[8] = {8,7,6,5,4,3,2,1};
    //lastest_put_position_com
    int origin_row_pos[8] = {-1,-1,-1,0,0,1,1,1};
    int origin_col_pos[8] = {-1,0,1,-1,1,-1,0,1};
    int mirror_row_pos[8] = {1,1,1,0,0,-1,-1,-1};
    int mirror_col_pos[8] = {1,0,-1,1,-1,1,0,-1};
    int target_pos_row = lastest_put_position_com / 10;
    int target_pos_col = lastest_put_position_com % 10;
 
    // 1*0 => 111
    for(int i = 0; i < 8; ++i)
    {
        if(target_pos_row + mirror_row_pos[mirrorside[i]] < 0 || target_pos_row + mirror_row_pos[mirrorside[i]] > 9)
        {
            continue;
        }
        if(target_pos_col + mirror_col_pos[mirrorside[i]] < 0 || target_pos_col + mirror_col_pos[mirrorside[i]] > 9)
        {
            continue;
        }
        if(target_pos_row + origin_row_pos[i] < 0 || target_pos_row + origin_row_pos[i] > 9)
        {
            continue;
        }
        if(target_pos_col + origin_col_pos[i] < 0 || target_pos_col + origin_col_pos[i] > 9)
        {
            continue;
        }
        if (board[target_pos_row + origin_row_pos[i]][target_pos_col + origin_col_pos[i]] == 1 && board[target_pos_row + mirror_row_pos[mirrorside[i]]][target_pos_col + mirror_col_pos[mirrorside[i]]] == 0)
        {
            do_put_com(target_pos_row + mirror_row_pos[mirrorside[i]], target_pos_col + mirror_col_pos[mirrorside[i]]);
            return;
        }
    }
 
    // 10* => 11*
    for(int i = 0; i < 8; ++i)
    {
        if(target_pos_row + origin_row_pos[i]*2 < 0 || target_pos_row + origin_row_pos[i]*2 > 9)
        {
            continue;
        }
        if(target_pos_col + origin_col_pos[i]*2 < 0 || target_pos_col + origin_col_pos[i]*2 > 9)
        {
            continue;
        }
        if(target_pos_row + origin_row_pos[i] < 0 || target_pos_row + origin_row_pos[i] > 9)
        {
            continue;
        }
        if(target_pos_col + origin_col_pos[i] < 0 || target_pos_col + origin_col_pos[i] > 9)
        {
            continue;
        }
        if (board[target_pos_row + origin_row_pos[i]][target_pos_col + origin_col_pos[i]] == 0 && board[target_pos_row + origin_row_pos[i]*2][target_pos_col + origin_col_pos[i]*2] == 1)
        {
            do_put_com(target_pos_row + origin_row_pos[i], target_pos_col + origin_col_pos[i]);
            return;
        }
    }
 
    for(;;)
    {
        int tmp_row = rand()%8 + 1;
        int tmp_col = rand()%8 + 1;
        if(board[tmp_row][tmp_col] == 0)
        {
            do_put_com(tmp_row, tmp_col);
            return;
        }
    }
 
}