하노이탑의 이름??

sjk7**** 조회수 153 2018.10.29

하노이탑 퍼즐은 프랑스사람이 만들었는데 어째서 하노이 탑 이라는 이름이 붙었는지 궁금합니다.

답변자님,

정보를 공유해 주세요.

2 개 답변

사랑은음악을타고

지존

베트남어 18위, 베트남, 캄보디아 85위, 아시아 분야에서 활동

안녕하세요.

해당 질문에 대해서는 많은 우화가 있다고 하는데, 정확한 발생지는 확인이 어렵다고 하네요.

기록으로 남은 것 중에 가장 오래된 것은

"브라흐마의 탑"이라고 인도 성전을 기반으로 시작된 것이라고 합니다.

성직자들은 무슨 이유에서인지 하루에 한번만 자리를 이동하고 하는 그런 독특한 모습에서 이 알고리즘이 기반되었다고 하는 설이 가장 유력하다네요.

하노이 탑을 프랑스 수학자 루카스 라는 사람이 1883년에 고안한 문제라는데, 그 당시는 인도, 베트남 쪽은 식민지배를 받던 시대입니다.

베트남은 프랑스의 식민지배를 받았구요.

수학자 루카스 또한 아시아 등지를 여행하다가 베트남의 수도 하노이에 수도사들과 성전을 보며 이름을 따왔다는 이야기가 있습니다.

2018.10.29.

채택
질문자가 채택한 답변입니다.

도움이 되었다면 UP 눌러주세요!
UP이 많은 답변일수록 사용자들에게 더 많이 노출됩니다.

지식iN 교육멘토팀

별신

택배, 사기, 카카오톡 분야에서 활동

하노이 탑이란 1883년 프랑스 수학자 루카스(Lucas)에 의해 고안된 문제인데, 가운데 기둥을 이용해서 왼쪽 기둥에 놓인 크기가 다른 원판을 오른쪽 기둥으로 옮기는 문제였다. 이때 원판은 한번에 한 개씩만 옮길 수 있으며, 작은 원판 위에 큰 원판이 놓일 수 없다는 조건이 따른다.

[네이버 지식백과] 하노이 탑 (컴퓨터 개론, 2013. 3. 10., 한빛아카데미(주))

2018.10.29.

도움이 되었다면 UP 눌러주세요!
UP이 많은 답변일수록 사용자들에게 더 많이 노출됩니다.

공식블로그 바로가기

NAVER

지식iN

검색영역

메인 메뉴