2 augusti, 2019 admin

하노이 탑 예제

하노이 퍼즐의 유명한 타워의이 변화는 1988 년 7 월에 개최 2ème Championnat 드 프랑스 데 주 마테마티크 에 로지크에서 학년 3-6 학생들에게 제공되었다. [27] 하노이 타워에 대한 알고리즘을 작성하려면 먼저 우리는 디스크의 적은 양으로이 문제를 해결하는 방법을 배울 필요가 , 말 → 1 또는 2. 우리는 이름, 소스, 대상 및 보조 (디스크 이동을 돕기 위해)와 함께 세 개의 타워를 표시합니다. 디스크가 하나만 있으면 소스에서 대상 페그로 쉽게 이동할 수 있습니다. 하노이 솔루션의 전체 타워는 다음 예비 페그로 B를 사용하여, 대상 페그 C소스 페그 A에서 n 디스크를 이동으로 구성되어 있습니다. 하노이의 타워, 세 개의 타워 (못)로 구성되어 있으며, 하나 이상의 고리가 묘사된 대로 수학 퍼즐입니다 – 퍼즐은 많은 장난감 버전이 그들 중 약 7 ~9을 가지고 있지만, 디스크의 수와 함께 재생할 수 있습니다. N 디스크의 수입니다 1 – 하노이 퍼즐의 타워를 해결하는 데 필요한 움직임의 최소 수는 2n입니다. [4] 이것은 정확히 n번째 메르센 수입니다. 3 페그 버전은 오랫동안 알려진 바와 같이 간단한 재귀 솔루션을 가지고 있지만, 네 개의 페그 (Reve의 퍼즐이라고함)와 하노이 의 타워 문제에 대한 최적의 솔루션은 2014 년까지 확인되지 않았으며, 4 개 이상의 페그의 경우 프레임-스튜어트 알고리즘이 최적이라는 증거는 2018년에 데몬티스에 의해 주어졌습니다. [19] [20] 위에서 언급했듯이, 하노이 탑은 프로그래밍 학생들을 시작하기 위해 재귀 알고리즘을 가르치는 데 인기가 있습니다. 이 퍼즐의 그림 버전은 M-x 하노이를 입력하여 액세스, emacs 편집기로 프로그래밍됩니다. 프롤로그에 기록 된 샘플 알고리즘도 있습니다. 2014년 과학자들은 하노이 탑과 다층 팔라듐 나노시트를 구조와 같은 합성했습니다.

[31] 인도의 고대 사원에 대한 이야기가 있다 (일부는 베트남에 있다고 – 따라서 이름 하노이) 64 황금 디스크로 둘러싸인 세 개의 타워와 큰 방이있다. 하노이탑은 문제 해결에 대한 심리연구에 자주 사용됩니다. 또한 신경 심리적 진단 및 집행 기능의 치료를 위한 런던의 탑이라고 불리는 이 작업의 변종이 존재합니다. 하노이의 타워는 우리가 세 개의 막대와 N 디스크가 수학 퍼즐입니다. 퍼즐의 목적은 다음과 같은 간단한 규칙을 준수, 다른 막대에 전체 스택을 이동하는 것입니다 : 1) 한 번에 하나의 디스크만 이동할 수 있습니다. 2) 각 이동은 스택 중 하나에서 상위 디스크를 가져 와서 다른 스택 위에 배치하는 것으로 구성됩니다. 3) 더 작은 디스크 위에 디스크를 놓을 수 없습니다. 순환 하노이에서, 우리는 세 개의 못을 부여 (A, B, C), 이는 시계 방향과 시계 반대 방향으로 로 정의되는 원으로 배열되는 A – B – C – A와 A – C – B – B – 각각 A.

디스크의 이동 방향은 시계 방향이어야 합니다. [18] 이동할 디스크의 시퀀스를 나타내는 것으로 충분합니다. 이 솔루션은 두 개의 상호 재귀 절차를 사용하여 찾을 수 있습니다: 이제 우리는 두 개 이상의 디스크로 하노이 타워에 대한 알고리즘을 설계할 수 있습니다. 디스크 스택을 두 부분으로 나눕니다. 가장 큰 디스크(n디스크)는 한 부분에 있고 다른 모든(n-1) 디스크는 두 번째 부분에 있습니다. 하노이 탑 (브라마 타워 또는 루카스 타워라고도 함][1] 때로는 타워로 복수화) 수학 게임이나 퍼즐이다.