하노이의 탑(파이썬)

 

 

 

하노이의 탑

---

 

 

 

 

하노이의 탑

퍼즐 게임의 일종으로 세 개의 기둥을 이용해서 원판을 다른 기둥으로 옮기면 되고, 제약 조건은 다음과 같다.

• 한 번에 한개의 원판만 옮길 수 있다.

• 큰 원판이 작은 원판 위에 있어서는 안 된다.

 

 

def moveDisc(discCnt, fromBar, toBar, viaBar):                    # 원판 개수, 출발 기둥, 도착 기둥, 경유 기둥
    if discCnt == 1:
        print(f'{discCnt}disc: {fromBar}에서 {toBar}(으)로 이동!')

    else:
        moveDisc(discCnt-1, fromBar, viaBar, toBar)              # (discCnt-1)개들을 경유 기둥으로 이동
        print(f'{discCnt}disc: {fromBar}에서 {toBar}(으)로 이동!') # discCnt를 목적 기둥으로 이동
        moveDisc(discCnt-1, viaBar, toBar, fromBar)              # (disCnt-1)개들을 도착 기둥으로 이동

moveDisc(3, 1, 3, 2)

1disc: 1에서 3(으)로 이동!
2disc: 1에서 2(으)로 이동!
1disc: 3에서 2(으)로 이동!
3disc: 1에서 3(으)로 이동!
1disc: 2에서 1(으)로 이동!
2disc: 2에서 3(으)로 이동!
1disc: 1에서 3(으)로 이동!