[C++언어]하노이탑(hanoi) 게임 만들기

하노이탑은 여러 프로그래머들이 재귀함수를 공부할때 주로 찾는 구조이다. 하지만 하노이탑을 게임으로 만들면 재귀는 버리고 구조체 배열을 빠삭하게 알아야한다. 

기본적으로 룰은 이렇다.

1) 0인 원반은 움직일 수 없다.

2) 같은 자리로 이동은 불가능하다 ex)1번 원반을 고르고 1번에 착지

3) 하노이탑의 규칙에 위배되서는 안된다. 

1. 한 번에 하나의 원판만 옮길 수 있다.
2. 큰 원판이 작은 원판 위에 있어서는 안 된다.

4) 다시하기를 할 경우 초기화된다. 

#include<iostream>
typedef struct hanoitower
{
    int hanoi[3][3];
}hanoitower;
void show(hanoitower &hanoi)
{
    for (int i = 0; i < 3; i++)
    {
        for (int j = 0; j < 3; j++)
            std::cout << hanoi.hanoi[i][j] << " ";
        std::cout << "\n";
    }
    std::cout << "A B C" << std::endl;
}
void select(hanoitower &hanoi)
{
    std::cout << "이동할 원반을 고르세요.(단 0인 원반은 움직일 수 없습니다.)\n";
    if (hanoi.hanoi[0][0] == 1 || hanoi.hanoi[0][0] == 2 || hanoi.hanoi[0][0] == 3)
        std::cout << "1.A원반 : " << hanoi.hanoi[0][0];
    else if (hanoi.hanoi[1][0] == 1 || hanoi.hanoi[1][0] == 2 || hanoi.hanoi[1][0] == 3)
        std::cout << "1.A원반 : " << hanoi.hanoi[1][0];
    else
        std::cout << "1.A원반 : " << hanoi.hanoi[2][0];
    if (hanoi.hanoi[0][1] == 1 || hanoi.hanoi[0][1] == 2 || hanoi.hanoi[0][1] == 3)
        std::cout << "\t2.B원반 : " << hanoi.hanoi[0][1];
    else if (hanoi.hanoi[1][1] == 1 || hanoi.hanoi[1][1] == 2 || hanoi.hanoi[1][1] == 3)
        std::cout << "\t2.B원반 : " << hanoi.hanoi[1][1];
    else
        std::cout << "\t2.B원반 : " << hanoi.hanoi[2][1];
    if (hanoi.hanoi[0][2] == 1 || hanoi.hanoi[0][2] == 2 || hanoi.hanoi[0][2] == 3)
        std::cout << "\t3.C원반 : " << hanoi.hanoi[0][2] << std::endl;
    else if (hanoi.hanoi[1][2] == 1 || hanoi.hanoi[1][2] == 2 || hanoi.hanoi[1][2] == 3)
        std::cout << "\t3.C원반 : " << hanoi.hanoi[1][2] << std::endl;
    else
        std::cout << "\t3.C원반 : " << hanoi.hanoi[2][2] << std::endl;
 
}
void when()
{
    std::cout << "어디로 옮길건가요?(단 하노이탑 규칙에 어긋나는 이동은 할 수 없습니다.)" << std::endl;
    std::cout << "1:A,\t2:B,\t3:C" << std::endl;
}
bool check1(hanoitower &hanoi, int input2) // 0인지 아닌지 체크하는 함수
{
    if (input2 == 1)
        if (hanoi.hanoi[0][0] == 0 && hanoi.hanoi[1][0] == 0 && hanoi.hanoi[2][0] == 0)
        {
            std::cout << "0인 원반은 이동이 불가능합니다.\n";
            return false;
        }
    if (input2 == 2)
        if (hanoi.hanoi[0][1] == 0 && hanoi.hanoi[1][1] == 0 && hanoi.hanoi[2][1] == 0)
        {
            std::cout << "0인 원반은 이동이 불가능합니다.\n";
            return false;
        }
    if (input2 == 3)
        if (hanoi.hanoi[0][2] == 0 && hanoi.hanoi[1][2] == 0 && hanoi.hanoi[2][2] == 0)
        {
            std::cout << "0인 원반은 이동이 불가능합니다.\n";
            return false;
        }
    return true;
}
bool check2(hanoitower &hanoi, int input2, int input3, int before, int after) //하노이탑 기본 규칙 체크
{
    if (hanoi.hanoi[0][input2 - 1] != 0)
    {
        before = hanoi.hanoi[0][input2 - 1];
    }
    else if (hanoi.hanoi[1][input2 - 1] != 0)
    {
        before = hanoi.hanoi[1][input2 - 1];
    }
    else
    {
        before = hanoi.hanoi[2][input2 - 1];
    }
    if (hanoi.hanoi[0][input3 - 1] != 0)
    {
        after = hanoi.hanoi[0][input3 - 1];
    }
    else if (hanoi.hanoi[1][input3 - 1] != 0)
    {
        after = hanoi.hanoi[1][input3 - 1];
    }
    else
    {
        after = hanoi.hanoi[2][input3 - 1];
    }
    if (after == 0)
        return true;
    if (before > after)
    {
        std::cout << "하노이탑 규칙에 위배됩니다.\n";
        return false;
    }
    else if (before == after)
    {
        std::cout << "같은 곳으로 움직일 수는 없습니다.\n";
        return false;
    }
    else
        return true;
}
void move(hanoitower &hanoi, int input2, int input3, int before) // 이동
{
    if (hanoi.hanoi[0][input2 - 1] != 0)
    {
        before = hanoi.hanoi[0][input2 - 1];
        hanoi.hanoi[0][input2 - 1] = 0;
    }
    else if (hanoi.hanoi[1][input2 - 1] != 0)
    {
        before = hanoi.hanoi[1][input2 - 1];
        hanoi.hanoi[1][input2 - 1] = 0;
    }
    else
    {
        before = hanoi.hanoi[2][input2 - 1];
        hanoi.hanoi[2][input2 - 1] = 0;
    }
    if (hanoi.hanoi[2][input3 - 1] == 0)
    {
        hanoi.hanoi[2][input3 - 1] = before;
    }
    else if (hanoi.hanoi[1][input3 - 1] == 0)
    {
        hanoi.hanoi[1][input3 - 1] = before;
    }
    else
    {
        hanoi.hanoi[0][input3 - 1] = before;
    }
}
void main()
{
    while (1)
    {
        hanoitower hanoi;
        for (int i = 0; i < 3; i++)
            for (int j = 0; j < 3; j++)
                hanoi.hanoi[i][j] = 0;
        hanoi.hanoi[0][0] = 1;
        hanoi.hanoi[1][0] = 2;
        hanoi.hanoi[2][0] = 3;
        int input; // 원반이동 및 다시하기 받는 변수
        int input2; // 이동할 원반을 받는 변수
        int input3; // 이동할 위치를 받는 변수
        int before = 0;
        int after = 0;
        bool check = true;
        show(hanoi);
        while (1)
        {
            std::cout << "1. 원반이동 2. 다시하기  ";
            std::cin >> input;
            if (input == 1)
            {
                do
                {
                    select(hanoi);
                    std::cin >> input2;
                    check = check1(hanoi, input2);
                } while (!check);
                do
                {
                    when();
                    std::cin >> input3;
                    check = check2(hanoi, input2, input3, before, after);
                } while (!check);
                move(hanoi, input2, input3, before);
                show(hanoi);
                if (hanoi.hanoi[0][2] == 1 && hanoi.hanoi[1][2] == 2 && hanoi.hanoi[2][2] == 3)
                {
                    printf("당신이 이겼습니다.");
                    return;
                }
            }
            else if (input == 2)
                break;
        }
    }
}

필자가 이 코드를 새벽에 짜느라 너무 하드코딩해버리는 감이 있지 않나 싶다. 수정할 요지는 많으니 공부할때 충분히 반복문을 추가시켜서 코드를 간결하게 하는것도 좋을 것 같다.