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

LIST ALL

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

하노이의 탑 원리와... 프로그래밍 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 1932 창조      [답변] 리스트박스 랜덤으로 출력하기 [2] 손상진 2004/05/05  4217 1931 창조    객체 이동 질문 [2] 위자드 2004/03/21  4214 1930 창조      [re] 로그인 관련 부분... [1] 김환욱 2002/11/29  4214 1929 창조    메모리 최소화에 대한 질문 --;; [1] 위자드 2003/02/04  4211 1928 창조    저 원격도움좀 주실분 ㅠㅠㅠ [3] 김희준 2011/01/02  4210 1927 창조      [re] 우선순위 정하기 프로그램 - 드래그로 밑판 ... [1] 성인e 2009/09/27  4210 1926 창조    API관련 질문입니다... [4] 창조신화 2002/11/22  4209 1925 창조    창조로 소리를 낼때 왼쪽스피커/오른쪽스피커 [1] 이희창 2009/07/03  4208 1924 창조    예전에...창조홈페이지에서... ⓢky가조아^^* 2003/01/18  4204 1923 창조    내용비교 문법인데요...자문좀 구할께요. 강정훈 2009/01/06  4200 1922 기타    제가 지금 루아와 c언어 예제로 뭐좀할려는데 [4] 돌및쓰고 2009/12/26  4199 1921 창조    다른 창 위치구하기 및 에디트 스크롤 [6] 신용주 2009/01/03  4197 1920 기타    이 소스를 php로 해주실분... 이희창 2007/04/08  4195 1919 창조    정말 리소스 외부에서 못보게 하는 방법은 없... [4] PENJi 2006/02/21  4195 1918 창조    동영상 강의 CD 제작... 여러분들의 의견이... [12] 신용주 2008/11/01  4193 1917 기타    filetr32.dll <- 이걸로 서버에 있는 파일... [2] 위자드 2004/01/31  4192 1916 창조      [re] 창조로 자신의 컴 ip를 확인하는 법좀..알려... [2] nylon 2003/11/12  4181 1915 창조    흠..창조소스에 대해 질문있습니다.. [3] 만다린 2002/11/02  4180 1914 창조    창조로 파일 불러오기.. [4] 한수훈 2008/09/28  4179 1913 창조     상진님상현님 질문입니다. CreateAllBrowser... [2] 권선중 2007/10/09  4179 1912 창조    파일복사 왜 오류가 나죠? [4] 강정훈 2007/09/27  4179 1911 창조    주변기기 정보를 나태나는 dll좀 올려주세요 위자드 2003/01/04  4179 1910 창조    파일만들기에서요 [3] 우상욱 2007/01/23  4178 창조    하노이의 탑 원리와... 프로그래밍 [2] 신용주 2011/07/30  4176 1908 창조    한글 분해된거 합성 성인e 2009/10/31  4175
	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