튜브 옮기기
-
[Tstore]하노이 탑을 아시나요? 도전! 튜브옮기기- 가벼운 안드로이드 게임컥군시즌1/안드로이드 어플 2010. 9. 13. 21:56
하노이 탑을 아시나요?퍼즐 게임으로 유명한 "하노이 탑", 한 번쯤 해보셨죠? 하노이 탑에는 기본적으로 3개의 기둥과 크기가 다른 원반들이 있습니다. 원반들은 작은것이 위로 가도록 쌓여져 있습니다. 아래 사진 처럼 말이죠.^^ 하노이 탑의 게임은 한 기둥에 있는 원반을 끝에 있는 기둥으로 모두 옮기는 게임입니다. 하지만 옮기는데 규칙을 지켜야 합니다. 게임 규칙은 다음과 같습니다. 게임규칙 한 번에 한번의 원반만 옮길 수 있다. 큰 원반이 작은 원반 위에 있어서는 안 된다. 하노이탑은 수학 공식 혹은 프로그래밍 알고리즘으로(재귀호출)도 많이 사용되고 있습니다. 하노이 탑에는 재미있는 유래가 있답니다. 위키백과 사전에서 그 유래를 확인해 볼까요? 출처 위키 사전 - http://ko.wikipedia.or..