바게나우디에
Baguenaudier
Bagenaudier ([baɡnodje]로 발음됨;중국 고리, 카르단의 정지, 카르다노의 고리, 악마의 바늘 또는 다섯 개의 기둥 퍼즐로도 알려진 "시간 낭비자"[1]를 위한 프랑스어는 연결 기둥에 있는 일련의 고리로부터 분리되어야 하는 고리를 특징으로 하는 분열 퍼즐이다.[1]루프는 끈이나 단단한 구조일 수 있다.
그것은 원래 중국에서 발명된 것으로 생각된다.그 기원은 불명확하다.미국의 민족학자 스튜어트 컬린은 이 퍼즐의 발명을 2/3세기 중국 장군 제갈량 탓으로 돌리는 전통과 관련이 있다.[2][3]그것은 프랑스 농민들이 자물쇠 매커니즘으로 사용하였다.[1]
이것의 변형으로는 악마의 계단, 악마의 헤일로[4], 불가능한 계단이 있다.또 다른 비슷한 퍼즐은 링이 내장된 별도의 기둥을 사용하는 자이언츠의 크라우드웨이다.
수학적 해법
하노이 탑 퍼즐의 창안자인 19세기 프랑스 수학자 에두아르 루카스는 자신의 퍼즐을 풀 수 있는 방식으로 바이너리와 그레이 코드를 사용한 우아한 솔루션을 고안한 것으로 알려졌다.[2]n-링 문제를 해결하기 위한 최소 이동 수는 다음과 같은 것으로 밝혀졌다.
참고 항목
참조
| 다음에 대한 시리즈 일부 |
| 퍼즐 |
|---|
 |
- ^ a b c d Weisstein, Eric W. "Baguenaudier". MathWorld.
- ^ a b 데이비드 달링 – 백과사전
- ^ Hinz, Andreas M.; Klavžar, Sandi; Milutinović, Uroš; Petr, Ciril (2015). The Tower of Hanoi – Myths and Maths. Birkhäuser. p. 4. ISBN 978-3034807692.
- ^ 악마의 후광 - 퍼즐 박물관
