질문게시판 - 반드시 검색을 하신 후 원하는 답변을 찾을 수 없을 때, 질문을 올려주세요.

LIST ALL

Posted by 신용주 2011-07-30 20:01:23, Hit : 4182

하노이의 탑 원리와... 프로그래밍 Homepage : http://eteatime.co.kr Post URL : http://cugz.sjworks.net/bbs/zboard.php?id=qna&no=2476

프로그래밍으로 한번 도전해보고 싶은데... 시작을 못하겠어요.. 원리 좀 설명해주시미...

지상현   2011-07-30 PM 10:15:44   이렇게 생각하시면 됩니다. A 슬롯에 접시가 4개 있을 때, C 슬롯으로 옮기고 싶다면, 가장 큰 접시 빼고 접시 3개를 먼저 B 슬롯으로 옮깁니다. 그 다음 가장 큰 접시를 C로 옮기고, B 슬롯에 옮겼던 접시 3개를 다시 C로 옮깁니다. 접시는 한 번에 하나밖에 못 움직이잖아요? 위 과정 중 접시 3개를 B 슬롯으로 옮겨야 하는데, 그것도 마찬가지로 접시 2개를 C 슬롯에 옮기고 3번 접시를 B로 옮깁니다. 그리고 C에 옮겨놨던 접시 2개를 다시 B로 옮깁니다. 이번엔 접시 2개를 C 슬롯으로 옮겨야 하지요? 접시 2개 중 1개를 B 슬롯에 옮기고 큰 접시 1개를 C 슬롯에 놓고, 다시 B 슬롯에 놨던 접시 1개를 C 슬롯에 두면 해결됩니다. 접시 n개를 풀기 전에 먼저 n-1개 짜리 문제를 풀면 맨 마지막 접시만 옮기면 해결되는 것이죠. n-1개짜리 문제는 n-2개짜리 문제를 풀면 되고, n-2개짜리는 n-3개짜리를 풀면 됩니다. 이런 식으로 해서 n-1이 0에 도달할 때까지 재귀호출 하면 됩니다.

성인e   2011-08-03 PM 2:19:15   어떻게 프로그래밍하는지는 위에 지상현님이 잘 설명해 주셨습니다. 헌데 최적 경로가 왜 저렇게 되는지는 안써주셔서 참고 되라고 올립니다. 위키피디아에 설명이 잘 되어있습니다: http://en.wikipedia.org/wiki/Tower_of_Hanoi 여기서 특히 Graphical representation 부분을 잘 째려보시면 시어핀스키 삼각형이 나오는데, 왜 최적 경로가 저렇게 되는지, 그리고 최적 경로의 스텝 수를 알게됩니다. 보다 넓은 경우에까지 확장이 가능합니다. 왜 최적 경로가 저렇게 되는지 의문을 가지며 넷을 뒤져보다 나왔길래 올립니다.

LIST ALL

GO TO THE TOP

	N Category    Subject Posted by Date H 2082 창조    한글 키값 알아오고 싶은데..창만 이용해서.. [8] 권선중 2006/07/27  3877 2081 창조    한글 분해된거 합성 성인e 2009/10/31  4179 2080 창조    한글 아스키 코드값을 읽어올수 있는 방법이... [1] 이희철 2016/12/26  5091 2079 창조    한가지만 더 질문 할께요. [1] 강정훈 2009/01/06  3645 2078 창조    한가지 더 질문입니다. [2] PiosTools 2003/01/12  3406 2077 창조    하드용량 표시 관련 소스좀 ㅡㅡ; [1] 위자드 2002/12/02  3677 2076 창조    하드디스크 [1] 마이네도 2007/01/04  3309 창조    하노이의 탑 원리와... 프로그래밍 [2] 신용주 2011/07/30  4182 2074 창조    하나의 창을 옆에 붙어다니게 할려면 어떻게 ... [5] 박창조 2006/02/14  3696 2073 창조    플로피 드라이브 안에 디스켓이 있는지 알아... [6] 정성우 2004/08/05  3500 2072 창조    플레이어에서 다중선택시... [1] 신용주 2008/11/08  3906 2071 창조    플레이어에서 [4] 신용주 2006/07/17  2974 2070 창조    플레이어 제작기. [9] 신용주 2006/01/28  3593 2069 기타    프리바람 구동기 제작방법좀 알려주세요 [3] 김창식 2007/04/07  4475 2068 창조    프로시저 시작지점 FT_Thunk를 DLL kernel32.... [3] 한수훈 2008/11/30  5805 2067 기타    프로그램자료실에 중력리바이벌같은거는 [5] NaCl 2006/07/20  2982 2066 기타    프로그램의 최적화에 관한 종합적인 질문 입... [6] 김길남 2007/01/11  4438 2065 창조    프로그램에서 음악 나오게 하기 [7] 마이네도 2007/01/10  3428 2064 창조    프로그램에서 웹게시판을 보이게 할수 있을까요 [3] 우상욱 2007/01/18  3197 2063 창조    프로그램에 명령어를 넣을려하는데 가능한가요? [2] [MapSide]Remax 2005/05/22  2725 2062 창조    프로그램에 메뉴줄을 추가하면.. [6] !미부!쿄시로 2003/02/07  3736 2061 창조    프로그램비활성화 또는 아래 깔리게 되면 이... 권선중 2005/07/11  3655 2060 창조    프로그램 최상위 외 여러가지 [5] qkrwhdgns 2005/02/21  3096 2059 창조    프로그램 제작 걸림돌점 해결해 주세요 임민혁 2009/05/12  3455 2058 창조    프로그램 에서 업로드... [3] 이희창[빙고] 2005/08/16  3516
	LIST ALL   Prev [1][2][3] 4 [5][6][7][8][9][10]..[87] Next

Copyright 1999-2024 Zeroboard / skin by reedyfox in miniwini style