d라이브러리

미국 샌타바버라 캘리포니아대 연구팀이 빛 입자를 이용한 하노이의 탑 퍼즐 해결 기술을 개발, 네이처 피직스에 발표했다. 공진기와 큐비트로 구성된 칩을 통해 빛 입자의 진동을 이용, 퍼즐을 풀 수 있게 했다.

하노이의 탑 전설에 따르면 64개 금원판을 옮길 때 세상이 멸망한다고 해요. 재귀 알고리즘으로 계산하면 2^n-1회로, 64개는 5800억 년 이상 소요됩니다.

숫자 15는 삼각수, 메르센 수와 같은 수학적 특성을 갖고 있으며, 15퍼즐에서는 14와 15의 순서를 바꾼 몰가해 특징이 있어 정답 형태로 만들 수 없다. 또한 하노이 탑 문제에서는 원판 4개를 옮기려면 최소 15번의 이동이 필요하다는 규칙이 존재한다.