하노이의 탑

1 개요[ | ]

Tower of Hanoi, Tower of Brahma, Lucas' Tower
하노이의 탑, 하노이 탑
  • 퍼즐의 일종
  • 1883년, 프랑스의 수학자 에두아르 뤼카가 발표한 문제
  • 가운데 기둥을 이용해서 왼쪽 기둥에 놓인 크기가 다른 원판을 오른쪽 기둥으로 옮기는 문제
단, 원판은 한번에 한 개씩만 옮길 수 있으며, 작은 원판 위에 큰 원판이 놓일 수 없다는 조건이 있음
  • 다음 조건을 만족하면서, 세 기둥 중􀀁 한 기둥에 꽂힌 원판들을 원판의 크기 순서대로 다른 기둥으로 옮겨서 다시 쌓는 놀이
한 번에 하나의 원판만 옮길 수 있다􀀏
큰 원판이 작은 원판 위에 있어서는 안 된다􀀏
  • 재귀 호출을 이용하여 풀 수 있는 가장 유명한 예제 중의 하나
  • 원판이 n개 일 때, 최소 2n-1번 이동하여 원판을 모두 옮길 수 있음

 

2 같이 보기[ | ]

3 참고[ | ]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}