초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

하노이의 탑 문제는 브라마의 전설과 더불어 매우 흥미로운 문제이며, 그 여러 가지 변형은 현재까지도 수학과 전산분야에서 활발히 연구되고 있다.본 논문에서는 하노이의 탑 문제에서 최소 시행 횟수를 만족하는 해를 구하는 수학적 사고 과정에 초점을 두고 기술하였다. 기둥이 4개로 확장된 하노이 탑 문제에 대한 프레임과 스튜어트의 해를 공부하였고, 하노이 그래프의 응용에 관해서 연구하였다. 추가로 중등학교 교실에서 활용할 수 있는 예제들을 제안하였다....

하노이의 탑 문제는 브라마의 전설과 더불어 매우 흥미로운 문제이며, 그 여러 가지 변형은 현재까지도 수학과 전산분야에서 활발히 연구되고 있다.본 논문에서는 하노이의 탑 문제에서 최소 시행 횟수를 만족하는 해를 구하는 수학적 사고 과정에 초점을 두고 기술하였다. 기둥이 4개로 확장된 하노이 탑 문제에 대한 프레임과 스튜어트의 해를 공부하였고, 하노이 그래프의 응용에 관해서 연구하였다. 추가로 중등학교 교실에서 활용할 수 있는 예제들을 제안하였다.

Abstract ▼ AI-Helper

The Tower of Hanoi with 3 pegs is an interesting mathematical puzzle introduced by Lucas in 1883. Various extensions of the problem are still investigated in mathematics and computer science.In this paper we try to explain how to find the complete solution with minimum numbers of moves of the origin...

The Tower of Hanoi with 3 pegs is an interesting mathematical puzzle introduced by Lucas in 1883. Various extensions of the problem are still investigated in mathematics and computer science.In this paper we try to explain how to find the complete solution with minimum numbers of moves of the original Hanoi problems. We study the Frame and Stewart`s solution about the extended Hanoi problem with 4 pegs and research the application of the Hanoi graph. Also we present some examples which can be applied in high school classroom.

주제어