Tower of Hanoi

퍼즐과 수학은 항상 조화로운 관계를 공유했습니다. 실제로 수학적 개념은 Tic-Tac-Toe, Chess, Subok 및 Non Grams와 같은 많은 즐겨 찾기 게임, 퍼즐 및 수수께끼의 핵심 테마입니다. 그러나 퍼즐 애호가에서 수학 괴짜에 이르기까지 모든 사람을 진정으로 연합시키는 한 가지 논리 문제는 하노이의 탑입니다. 브라흐마 타워, 루카스 타워, 또는 더 간단하게 피라미드 퍼즐이라고도 불리는 하노이 타워는 3 개의 막대와 더 큰 디스크로 내림차순으로 쌓인 다양한 수의 색상 디스크를 사용하는 수학적 게임입니다. 하단에 작은 디스크가 쌓여 있습니다. 이것은 하노이 탑의 상징적 인 실린더 또는 피라미드 모양을 만듭니다. 다음 규칙 : • 한 번에 하나의 디스크 만 움직일 수 있습니다. • 각 이동은 스택 중 하나에서 상단 디스크를 가져 와서 다른 스택 위 또는 빈 위에 배치하는 것으로 구성됩니다. Rod; • 디스크가 그보다 작은 디스크 위에 놓을 수 없습니다. *하노이 타워의 역사* 하노이 퍼즐의 탑이 처음 소개 되었기 때문에. 1883 년 프랑스 수학자 Édouard Lucas (따라서 Lucas Tower라는 이름)에 의해 그 기원에 대한 많은 신화가 공유되었습니다. 가장 인기있는 것은 카시 비시와 나트 (Kashi Vishwanath)에있는 고대 인도 성전에 대한 경의라는 신비로운 이론이다. 브라만 사제들은 역사의 시작 이후 고대 예언을 연기하고있다 (이것은 브라흐마의 이름 타워가 온 곳이다). Br> 이 사원에는 64 개의 황금색 디스크로 싸인 3 개의 거대한 기둥이있는 방이 있습니다. 브라만 통치하에 행동하는 사제들은 한 번에 하나의 디스크 씩 디스크를 지속적으로 움직입니다. 일단 브라흐마 탑이 완성되면 세상은 끝날 것이라고 믿어집니다. 하노이 타워는 또한 대중 문화와 비디오 게임에서 두드러진 역할을했습니다. 특히, Dr. Whoe Where의 1966 년 에피소드에서 의사는 "Trilogic Game"이라는 하노이 퍼즐의 1,023 개의 무사 유인원에 대한 지능 테스트로 사용되었습니다. *하노이 타워를 해결하는 방법* 하노이 타워는 수학에 뿌리를두고 있지만 이해하거나 사용할 필요가 없습니다. 그것을 해결하기위한 복잡한 수학. 실제로, 그것을 해결하는 방법을 배우는 것은 카드 트릭을 배우는 것보다 쉬울 수 있습니다! • 재귀 솔루션 - 일부 사람들, 특히 과학자와 컴퓨터 프로그래머는 하노이 문제의 타워에 대한 재귀 솔루션에 대한 아이디어를 탐구하는 것을 좋아합니다. 그들의 핵심에서, 재귀 솔루션은 문제가 소규모 하위 프로젝트의 컬렉션으로 분류 될 수 있음을 인식합니다. 이러한 각 하위 문제는 관리하기 쉽고 솔루션의 합이 결합되어 기본 사례의 총 솔루션을 찾습니다. 간단히 말해서, 한 단계의 정보를 사용하여 다음 단계를 알려줍니다. • 자신만의 패턴 찾기 - 하노이 퍼즐의 타워를 처음 제시했을 때 이것은 대부분의 사람들이 사용하는 전략입니다. 당신은 단순히 게임을하고 갈 때 자신의 패턴과 솔루션을 찾습니다. 이것이 가장 효과적인 전략은 아니지만 확실히 가장 재미 있습니다. 실패하더라도 항상 다시 시작할 수 있습니다. 그게 게임의 재미입니다!