하노이 예제

하노이탑은 문제 해결에 대한 심리연구에 자주 사용됩니다. 또한 신경 심리적 진단 및 집행 기능의 치료를 위한 런던의 탑이라고 불리는 이 작업의 변종이 존재합니다. 순환 하노이에 대한 솔루션은 몇 가지 흥미로운 특성을 가지고 : 그림 1 : 하노이타워에 대한 디스크의 예 배열¶ 2010, 연구원은 개미 종 Linepithema humile성공적으로 할 수 있었다는 것을 발견 한 실험의 결과를 발표 비선형 역학 및 페로몬 신호를 통해 하노이 타워 문제의 3 디스크 버전을 해결합니다. [13] 하노이 퍼즐의 유명한 타워의이 변화는 1988 년 7 월에 개최 2ème Championnat 드 프랑스 데 주 마테마티크 에 로지크에서 학년 3-6 학생들에게 제공되었다. [27] 2014년 과학자들은 하노이 탑과 다층 팔라듐 나노시트를 구조와 같이 합성했습니다. [31] 순환 하노이에서, 우리는 세 개의 못을 부여 (A, B, C), 이는 시계 방향과 시계 반대 방향으로 로 정의되는 원으로 배열되는 – B – C – A와 A – C – B – 각각 A. 디스크의 이동 방향은 시계 방향이어야 합니다. [18] 이동할 디스크의 시퀀스를 나타내는 것으로 충분합니다. 이 솔루션은 두 가지 상호 재귀 절차를 사용하여 찾을 수 있습니다 : 3 개의 디스크로 7 번의 동작으로 퍼즐을 해결할 수 있습니다. N 디스크의 수입니다 1 – 하노이 퍼즐의 타워를 해결하는 데 필요한 움직임의 최소 수는 2n입니다. 위에서 언급했듯이, 하노이 탑은 프로그래밍 학생들을 시작하기 위해 재귀 알고리즘을 가르치는 데 인기가 있습니다.

이 퍼즐의 그림 버전은 M-x 하노이를 입력하여 액세스, emacs 편집기로 프로그래밍됩니다. 프롤로그에 기록 된 샘플 알고리즘도 있습니다. 하노이 타워의 특정 타워의 디스크 수와 동일한 비트 크기의 회색 코드에서 카운트가 0에서 시작하여 카운트업하면 변경된 비트가 이동하는 디스크에 해당하며, 가장 중요한 비트가 가장 작은 디스크인 경우 그리고 가장 중요한 비트는 가장 큽입니다. 하노이의 탑은 또한 전두엽 적자를 평가하려고 신경 심리학자에 의해 테스트로 사용됩니다.

02 August, 2019
Posted in Uncategorized

Author: wolff