퍼즐과 게임 [하노이탑 전설]

소개글

퍼즐과 게임 [하노이탑 전설]에 대한 보고서 자료입니다.

목차

없음.

본문내용

퍼즐과 게임 [하노이탑 전설, 하노이탑 원리, 하노이탑 소개, 하노이탑 피피티, 하노이탑 ppt, 바둑돌 옮기기, 바둑돌 옮기기 피피티, 바둑돌 옮기기 ppt, 바둑돌 옮기기 소개, 바둑돌 옮기기 개요, 바둑돌 옮기기]


하노이탑의 전설

지구의 종말이 언제 닥칠지 규칙을 찾아서 계산해볼까요?
예언한 세상의 종말이 오는데 걸리는 시간은 승려들이 쉬지 않고 원판 1개를 옮기는데 1초 걸린다고 가정해도

1844674407309551615초,
583334858456년 즉, 5833억년이 걸립니다.

하노이탑 규칙

동판에 막대가 세 개 있고, 크기가 서로 다른 n 개의 원판이 한 막대에 꽂혀 있다. 이 때, 다음과 같은 규칙으로 원판을 다른 막대로 모두 옮기는 놀이를 한다.
 
(1) 한 번에 한 개의 원판만을 옮긴다.

(2) 크기가 큰 원판은 반드시 크기가 작은 원판 아래쪽에 있어야 한다.

키워드

[자연과학] 퍼즐과 게임,   하노이탑의 전설,   하노이탑 규칙