하노이탑다운

페이지 정보

profile_image
작성자현재진행형 조회 46회 작성일 2022-09-16 09:36:01 댓글 0

본문

하노이탑 해법 #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 : 난 혹성탈출 원숭이보다 멍청하다..

하노이탑 도입 영상

하노이탑 수업을 위한 도입 영상

하노이탑 6단!!! 63초내 성공부터 규칙 찾기까지!!

하노이탑 6단을 63초 내로 성공하는 영상입니다.
굳이 63초인 이유는 원판을 총 63번 옮겨야 하는데, 각 원판을 옮기는데 시간을 1초씩 잡으면 총 63초가 되기 때문입니다 .

여기서 잠깐 수학적 지식을 알려드리자면,
하노이탑의 원판 갯수에 따라 얼마나 원판들을 옮겨야 최소인지 알 수 있습니다. 원판 갯수를 n이라고 했을 때, (2의 n제곱) -1 이 최소 이동 횟수입니다.


[하노이탑 규칙]
1. 32번째 횟수를 기준으로 이동한 원판의 이름들이 대칭입니다.
2. 각 원판들이 움직인 횟수가 2의 n제곱으로 나옵니다.
3. 원판들이 이동한 기둥들이 32번째 횟수를 기준으로 왼쪽 보다 오른쪽이 한단계 높게 나옵니다.

영상을 통해 더 잘 이해해보시길 바랍니다. 감사합니다 :)


#하노이탑
#하노이탑6단
#63초
#송상헌교수님
#송상헌의수학교실
#송상헌의미래인재교육
송상헌 : 와우! 잘했어요^^ 해설까지 넣어주니까 좋네요.
대부분 최소이동횟수만 설명하고 있는데..어떤 원판이 어떤 기둥으로 옮겨가는지...그것을 표로 나타내 보니까 좋죠?
다만 02:40 이후로 32번째 이동 전후의 변화를 찾기 쉽도록
표를 조금 바꾸어(두 줄로 표시해) 놓으면 그 규칙이 훨씬 더 시각적으로 잘 보이지 않을까요?
이 내용을 포함하여

이런 식으로 변형하노이탑에 대해서는 한 번 탐구해 보셔요^^
한예준 : 안녕하세요! 하노이탑 관련해서 부스 제작을 준비하는 중학생입니다
다름이 아니라 하노이탑 관련 자료를 찾던중 이 영상이 정말 유익하다고 생각되어
PPT에 이 영상을 삽입하려고 하는데 괜찮을까요?

... 

#하노이탑다운

댓글목록

등록된 댓글이 없습니다.

전체 10,685건 2 페이지
게시물 검색
Copyright © dongwan.kr. All rights reserved.  Contact : help@oxmail.xyz