하노이탑의원리1 수학교구 하노이탑의 원리 하노이탑 최소이동규칙 찾아보기 수학교구들을 하나씩 소개하려고 합니다. 오늘 소개할 수학교구 창의교구는 바로 하노이탑입니다. 하노이탑은 하나의 축에 크기가 각기 다른 원반이 쌓여 있고, 제3의 축을 이용하여 작은 원반 위에 큰 원반이 놓여지지 않도록 하면서 한 번에 한 장씩 움직여 다른 축으로 원반을 이동시키는 퍼즐의 이름입니다. 하노이탑의 이동규칙 1. 한 번에 하나의 원반만 이동시킬 수 있다. 2. 작은 원반 위에 큰 원반을 놓을 수 없다. 하노이탑의 원리 하노이탑 규칙 깨우치기 하노이탑의 원리를 이해하기 위해서 기본은 원반 세 개를 이용하여 연습한 후 원반의 수를 한 개씩 늘려가면 됩니다. 하노이탑 원반 3개를 최소 이동수로 이동시킬 수 있다면 갯수가 무한정 늘어나도 이동 가능합니다. 원리는 같기 때문이지요. 하노이탑의 이동은 속.. 2021. 1. 7. 이전 1 다음