하노이의 탑 Towers of Hanoi
하노이의 탑이란 쌓아 놓은 원반을 최소한의 횟수로 옮기는 퍼즐의 일종이다. 세 개의 기둥과 이 기둥에 꽂을 수 있는 크기가 다양한 원반들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원반들이 작은 것이 위에 있도록 순서대로 쌓여 있다. 게임의 목적은 아래 조건을 만족시키면서, 한 기둥에 꽂힌 원반들을 그 순서 그대로 다른 기둥으로 옮겨서 다시 쌓는 것이다.
- 한번에 하나의 원반만 이동이 가능하며, 최종적으로 모든 원반을 세 번째 기둥으로 옮겨야 한다.
- 작은 원반 위로 큰 원반을 이동할 수 없다.
- 가장 위의 원반만 이동할 수 있다.
댓글