Tower of Hanoi

퍼즐과 수학은 항상 조화로운 관계를 공유했습니다. 사실, 수학적 개념은 tic-tac-toe, chess, sudoku 및 nonograms와 같은 우리가 가장 좋아하는 게임, 퍼즐 및 수수께끼의 핵심 주제입니다. 그러나 퍼즐 애호가에서 수학 괴짜에 이르기까지 모든 사람을 진정으로 통합하는 한 가지 논리 문제는 하노이 탑입니다.

브라흐마의 탑, 루카스의 탑 또는 더 간단히 피라미드 퍼즐이라고도 불리는 하노이 탑은 세 개의 막대와 다양한 색상의 원반을 내림차순으로 쌓는 수학 게임입니다. 디스크가 위에 쌓여 있습니다. 이것은 하노이 타워로 알려진 상징적 인 실린더 또는 피라미드 모양을 만듭니다.

퍼즐의 목적은 다음 규칙에 따라 막대(3개의 막대 중 하나)에 있는 모든 디스크를 내림차순으로 정렬하는 것입니다.

• 한 번에 하나의 디스크만 이동할 수 있습니다.
• 각 이동은 스택 중 하나에서 위쪽 디스크를 가져와 다른 스택 또는 빈 막대 위에 놓는 것으로 구성됩니다.
• 디스크보다 작은 디스크 위에는 디스크를 놓을 수 없습니다.

*하노이 탑의 역사*

하노이 탑 퍼즐은 1883년 프랑스 수학자 에두아르 루카스(Édouard Lucas)가 처음 소개한 이후(따라서 루카스 탑이라는 이름) 그 기원에 대한 많은 신화가 공유되었습니다. 가장 인기 있는 것은 브라만 사제들이 역사의 시작부터 고대 예언을 실행해 온 카시 비슈와나트의 고대 인도 사원에 대한 경의라는 신비로운 이론입니다(여기에서 브라흐마의 탑이라는 이름이 유래했습니다).

이 사원에는 64개의 황금 원반으로 둘러싸인 세 개의 거대한 기둥이 있는 방이 있습니다. 브라만 통치에 따라 사제들은 한 번에 한 원반씩 계속해서 원반을 움직입니다. 브라흐마의 탑이 완성되면 세상이 끝날 것이라고 믿어집니다.

하노이 탑은 대중 문화와 비디오 게임에서도 중요한 역할을 했습니다. 가장 주목할만한 점은 닥터 후의 1966년 에피소드에서 닥터가 "The Trilogic Game"이라는 무시무시한 1,023개의 하노이 타워 퍼즐을 플레이하도록 강요받았고 2011년 블록버스터 영화 Rise of the Planet of the Apes에서 유인원의 지능 테스트로 사용되었습니다.

*하노이탑 해결 방법*

하노이 탑은 수학에 뿌리를 두고 있지만, 그것을 풀기 위해 복잡한 수학을 이해하거나 사용할 필요가 없습니다. 사실, 해결 방법을 배우는 것이 카드 트릭을 배우는 것보다 쉬울 수 있습니다!

• 재귀 솔루션 - 일부 사람들, 특히 과학자와 컴퓨터 프로그래머는 하노이 타워 문제에 대한 재귀 솔루션 아이디어를 탐구하는 것을 좋아합니다. 핵심에서 재귀 솔루션은 문제가 더 작은 하위 문제 모음으로 나눌 수 있음을 인식합니다. 이러한 각 하위 문제는 관리하기 쉽고 솔루션의 합계가 기본 사례에 대한 전체 솔루션을 찾기 위해 결합됩니다. 간단히 말해서 한 단계의 정보를 사용하여 다음 단계를 알립니다.

• 나만의 패턴 찾기 - 하노이 탑 퍼즐을 처음 접했을 때 대부분의 사람들이 사용하는 전략입니다. 게임을 플레이하고 진행하면서 자신만의 패턴과 솔루션을 찾으면 됩니다. 이것이 가장 효과적인 전략은 아니지만 확실히 가장 재미있습니다. 실패하더라도 언제든지 다시 시작할 수 있습니다. 그것이 게임의 재미다!