하노이탑방법
페이지 정보
본문
하노이탑 해법 #1. 기본 규칙 설명 (Tower of Hanoi _ Basic rules)
** 원판의 이동 규칙 9분 완성 --
** 하노이탑 8단계 - 3분 53초 https://www.youtube.com/watch?v=vVQdr0um59E
Marco Zini : 하노이 타워의 경우 간단하고 니모닉 솔루션을 제안합니다. 규칙은 다음과 같습니다.
-가장 작은 디스크를 원형, 시계 방향으로 두 가지 다른 방식으로 움직입니다.
- 짝수 번호의 디스크 (2, 4, 6, 8…) : a-> b-> c-> a->…
- 홀수 번호의 디스크 (1, 3, 5, 7, 9…)의 경우 : a-> c-> b-> a ...
-왼쪽의 작은 디스크를 메이저로 옮기면 가능한 유일한 조작입니다.
-다음으로 이동할 때 위에서 본 것처럼 작은 디스크를 원형으로 다시 움직입니다.
-다음에 디스크를 움직일 수있는 유일한 방법으로 ...
초기 스테이크 "a"에서 최종 목적지 스테이크 "c"까지 모든 디스크를 가져올 때까지 계속됩니다.
관심을 가져 주셔서 감사합니다.
sein Da : 하노이 탑 꿀잼인데 10개짜리 하려면 1023번 옮겨야 되서 한시간걸림ㅋㅋㅋㅋㅋ
Eeyyes You : 하노이탑 모형 귀여워서 보기 편함 ㅎ
Chanhô Nguyễn : 난 혹성탈출 원숭이보다 멍청하다..
월요일사라져라 : 나는 하는법 몰라서 집 구석에 먼지 쌓인 상태로 있는데
하노이탑 8단계 - 3분 44초 (Tower of hanoi 8step - 3'44'')
** 기둥이 3개인 하노이탑에서 8개의 원판을 다른 기둥으로 옮기는 최소이동횟수는 255!!
일루미나티 : 저기 답변하는데 친구가 하노이 탑6단계 50초에 깼는데 빠른건가요?
민파리 : 난 3분 7초!
수학귀신 : 6단계면 63회인데요. 50초면 1회 이동에 1초 미만이므로 빠른 편 이네요!
일루미나티 : @수학귀신 감사합니다!
사람 : 4단계는최소몇회인가요
하노이탑 해법 #2. 기본 규칙을 찾는 방법 _ 단순화 (Tower of Hanoi _ Simplification)
** "하노이탑", "변형하노이탑" -- 인터넷 교보문고에서 구입 가능!!
최영수 : 차분한 설명 감사합니다~~~~ 이해가 쏙쏙
Cosmic Entropy : n개의 하노이탑을 옮길때 필요한 최소 움직임: 2^n - 1
lim jh : 구독과 조아요 부탁드립니당ㅇㅇ!!!!!
soul b : 유독 이 영상이 버퍼링이 중간에 계속 생기네요.. ㅜㅜ
수학귀신 : 감사^^
** 원판의 이동 규칙 9분 완성 --
** 하노이탑 8단계 - 3분 53초 https://www.youtube.com/watch?v=vVQdr0um59E
Marco Zini : 하노이 타워의 경우 간단하고 니모닉 솔루션을 제안합니다. 규칙은 다음과 같습니다.
-가장 작은 디스크를 원형, 시계 방향으로 두 가지 다른 방식으로 움직입니다.
- 짝수 번호의 디스크 (2, 4, 6, 8…) : a-> b-> c-> a->…
- 홀수 번호의 디스크 (1, 3, 5, 7, 9…)의 경우 : a-> c-> b-> a ...
-왼쪽의 작은 디스크를 메이저로 옮기면 가능한 유일한 조작입니다.
-다음으로 이동할 때 위에서 본 것처럼 작은 디스크를 원형으로 다시 움직입니다.
-다음에 디스크를 움직일 수있는 유일한 방법으로 ...
초기 스테이크 "a"에서 최종 목적지 스테이크 "c"까지 모든 디스크를 가져올 때까지 계속됩니다.
관심을 가져 주셔서 감사합니다.
sein Da : 하노이 탑 꿀잼인데 10개짜리 하려면 1023번 옮겨야 되서 한시간걸림ㅋㅋㅋㅋㅋ
Eeyyes You : 하노이탑 모형 귀여워서 보기 편함 ㅎ
Chanhô Nguyễn : 난 혹성탈출 원숭이보다 멍청하다..
월요일사라져라 : 나는 하는법 몰라서 집 구석에 먼지 쌓인 상태로 있는데
하노이탑 8단계 - 3분 44초 (Tower of hanoi 8step - 3'44'')
** 기둥이 3개인 하노이탑에서 8개의 원판을 다른 기둥으로 옮기는 최소이동횟수는 255!!
일루미나티 : 저기 답변하는데 친구가 하노이 탑6단계 50초에 깼는데 빠른건가요?
민파리 : 난 3분 7초!
수학귀신 : 6단계면 63회인데요. 50초면 1회 이동에 1초 미만이므로 빠른 편 이네요!
일루미나티 : @수학귀신 감사합니다!
사람 : 4단계는최소몇회인가요
하노이탑 해법 #2. 기본 규칙을 찾는 방법 _ 단순화 (Tower of Hanoi _ Simplification)
** "하노이탑", "변형하노이탑" -- 인터넷 교보문고에서 구입 가능!!
최영수 : 차분한 설명 감사합니다~~~~ 이해가 쏙쏙
Cosmic Entropy : n개의 하노이탑을 옮길때 필요한 최소 움직임: 2^n - 1
lim jh : 구독과 조아요 부탁드립니당ㅇㅇ!!!!!
soul b : 유독 이 영상이 버퍼링이 중간에 계속 생기네요.. ㅜㅜ
수학귀신 : 감사^^
댓글목록
등록된 댓글이 없습니다.