하노이의탑 구입

페이지 정보

profile_image
작성자철권 조회 5회 작성일 2020-09-16 10:22:50 댓글 0

본문

하노이탑 해법 #1. 기본 규칙 설명 (Tower of Hanoi _ Basic rules)

** "하노이탑", "변형하노이탑" -- 인터넷 교보문고에서 구입 가능!!
berlioz : 3-6공부해라
berlioz : 김민서 공부해라
berlioz : 강준건 공부해라
berlioz : 김준원 공부해라
월요일사라져라 : 나는 하는법 몰라서 집 구석에 먼지 쌓인 상태로 있는데
김하람 : 이거 우리집에 있는데
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번 옮겨야 되서 한시간걸림ㅋㅋㅋㅋㅋ
얀나 : AI면접 진짜 개싫더

[하노이탑 Tower of Hanoi] #1. 하노이탑의 기본 규칙

** "하노이탑", "변형 하노이탑" -- 인터넷 교보문고에서 구입 가능!!

하노이탑3단부터7단까지 (The tower of hanoi 3~7)

하노이탑
1. 첫번째 기둥에 있는 원반을 세번째 기둥으로 옮기는 것이 목적
2. 맨위의 원반을 옮길수 있고, 작은 원반위에 큰원반을 놓을 수 없다.
진주tv진주TV : 감사합니다
김성현 : 3단: 0:00
4단: 0:22
5단: 0:55
6단: 2:00
7단: 4:04
유재석 : 7단계 2분걸림... ㅈㄴ 신난다 짜릿해
DH J : 2:32 3:05 내가막히는데
jay ok : 4단 0:21
5단 0:55
6단 2:00
7단 4:04
hicken c : 단기메모리 실험 같군요 문제의 조건을 예상했는데 맞군요 조건을 추가,변형시키면 오히려 더 쉬워질 듯 싶군요
김융기 : 이거 하다보면 6단계부터 멘붕옴;; 6단계까지는 조금만 집중하면 아주 어려운 정도는 아닌데 7단계는 순서가 틀렸는지 자꾸 이전 상태로 되돌아가는거 같고 하다가 관뒀음.ㅋㅋㅋㅋ

... 

#하노이의탑 구입

댓글목록

등록된 댓글이 없습니다.

전체 1,765건 1 페이지
게시물 검색
Copyright © www.navi-1.co.kr. All rights reserved.  Contact : help@oxmail.xyz