프로그래밍/C++언어 2016. 4. 15. 03:59

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


기본적으로 룰은 이렇다.

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

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

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

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

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







posted by 천마서생
: