하노이탑
- 최초 등록일
- 2005.09.15
- 최종 저작일
- 2005.09
- 12페이지/ 한컴오피스
- 가격 1,500원
소개글
한학기동안 정말 열심히 만든겁니다...
원리에서 부터 차근차근 접근하였습니다.
그리고 마지막은 프로그램을 비쥬얼재이션(시각화)
시켜서 보기 좋게 만들었습니다.
후회하지 않으실겁니다.
컴파일 실행환경
코팅 소스 복사후 비주얼 c++로 실행
본문내용
1. 탑의 이동의 조건
⋅ a에 있는 ring둘을 b로 옮기는 문제
⋅ 한 번에 하나의 ring만 옮길 수 있음
⋅ 작은 ring은 반드시 큰 ring 위에 있어야 함
⋅ ring의 개수는 변할 수 있음
그림 1.1 탑의 이동
2. 문제 해결 방법
가. 손으로 그림을 그려 문자로 표현
(1) n=1 일때 (단 a에서 c로 이동한다고 가정.)
(가) 첫 번째 방법
그림 2.1 n=1일 때의 탑의 이동
① a → c (한번 이동)
(나) 두 번째 방법
a b c a b c
a b c
그림 2.2 n=1일 때의 탑의 이동′
① a → b ② b → c (두 번 이동)
※ 경우의 수가 많으므로 최단경로를 생각하기로 함
(2) n=2 일 때
① a → b ② a → c ③ b → c
(3) n=3 일 때
① a → c ② a → b ③ c → b ④ a → c ⑤ b → a ⑥ b → c ⑦ a → c
참고 자료
없음