하노이 탑

하노이탑을 하게 된 동기
수업시간에(정확히는 모르겠지만)하노이탑과 관련된 것이 나와서 정확하게 무엇인가를 알고 싶기도 하고 재미있을 것 같았기 때문입니다.
1883년 프랑스 수학자 루카스(Lucas, E.)는 하노이 탑이라고 불려지게 된 유명한 문제를 고안해 내었습니다. 베트남의 수도인 하노이에 있는 불교 사원에는 다음과 같은 이야기가 전해져 내려옵니다. 인도 동쪽에는 베나레스라는 마을이 있고 그 곳에는 세계의 중심을 상징하는 아주 큰 브라만교 사원이 있었습니다. 승려들은 이 신성하고 거룩한 성전을 위하여 밤낮으로 기도를 하며 신을 정성껏 모셨습니다. 전설에 따르면 이 사원에는 천지 창조 시에 가운데에 작은 구멍이 뚫린 64개의 금으로 된 원판이 보관되어 있었다고 합니다. 이들 원판은 어느 것도 크기가 같지 않으며, 다음 그림과 같이 작은 원판이 큰 원판 위에 오도록 포개어져,. 높이가 50cm정도 되는 다이아몬드로…(생략)