Towe rOf hanoi 하노이탑
분야
hwp(하노이 탑)
1. 프로젝트 개요
1.1 개발 배경
하노이 탑 옮기기 문제는 재귀(recursive)를 배울 때 반드시 나오는 문제이다. 하노이 탑 문제를 처음 보는 사람들을 위해 그 유래와 문제를 살펴보자. 1883년 프랑스 수학자 루카스(Lucas, E.)는 하노이 탑이라고 불려지게 된 유명한 문제를 고안해 내었다. 문제는 내용은 다음과 같다.
전설에 따르면 천지 창조 시에 가운데에 작은 구멍이 뚫린 64개의 금으로 된 원판이 하노이의 한 사원에 보관되어 있었다고 한다.
이들 원판은 어느 것도 크기가 같지 않으며, 그림과 같이 작은 원판이 큰 원판 위에 오도록 포개어져, 세 개의 기둥 가운데 한 개에 끼워져 있었다고 한다. 모양이 탑과 비슷하다하여 하노이탑(Hanoi Tower)이라 부른다.
조물주가 사원의 승려에게 명하기를, "크기가 모두 다른 64개의 원판을 하나씩 옮겨서 다른 기둥 위에 원래 상태(작은 원판이 큰 원판 위에 오도록)대로 옮겨 놓되, 옮기는 과정에서 절대로 큰 원판이 작은 원판 위에 놓이지 않도록 하여라. 모든 원판이 옮겨지면 세상은 종말이 올 것이며, 충실한 자는 상을 받을 것이고 불충실한 자는 벌을 받을 것이다"라고 하였다고 한다.
이 프로젝트에서는 수학적 모델로 매우 중요한 위치에 있는 하노이 탑의 함수 내부에서 자기 자신의 함수를 다시 호출하는 방식인 재귀함수 호출 부분을 알고리즘으로 구현해 보기로 한다.
1.2 목적
강의가 교양과목 형태로 진행된 만큼 실습부분에 대한 부족한 부분을 팀을 이루어서 프로젝트를 수행해가는 과정에서 VB.net을 이용한 시스템 구축 및 알고리즘에 대한 이해를 하고 구현해 보는데 의의를 가진다.
2. 시스템 구축
2.1 시스템 환경
VB.net을 기반으로 하는 하노이 탑 게임으로 Windows환경을 기반으로 제작한다.