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

LIST ALL

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

하노이의 탑 원리와... 프로그래밍 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 258 창조    ㅎㅎ 창0.숨겨; [3] 강정훈 2007/02/11  4216 257 창조    랜덤 정보 (메세지) 띄우기 [5] 신용주 2009/03/27  4217 256 창조    [질문]컨트롤 사용법 궁금합니다. [2] 강도욱 2003/09/07  4218 255 창조    흠..창조소스에 대해 질문있습니다.. [3] 만다린 2002/11/02  4220 254 창조    다운로드 후 윈도우 자동종료 [4] 신용주 2010/12/10  4220 253 창조    저 질문이요 ;; [6] 황유찬 2007/01/03  4222 252 창조    프로그램 설치 폴더 말고도 다른곳에 저장할... [2] 황은수 2002/11/30  4231 251 창조    주변기기 정보를 나태나는 dll좀 올려주세요 위자드 2003/01/04  4243 250 창조    파일복사 왜 오류가 나죠? [4] 강정훈 2007/09/27  4243 249 창조      [re] 우선순위 정하기 프로그램 - 드래그로 밑판 ... [1] 성인e 2009/09/27  4243 248 창조    창조로 파일 불러오기.. [4] 한수훈 2008/09/28  4246 247 창조    인터넷주소 실행을 스크립트로 하고싶습니다. [4] 地風 2010/01/12  4247 246 창조    두 가지의 색상 합성 [3] 성인e 2009/10/25  4250 245 창조    저 원격도움좀 주실분 ㅠㅠㅠ [3] 김희준 2011/01/02  4250 244 창조      [re] 창조로 자신의 컴 ip를 확인하는 법좀..알려... [2] nylon 2003/11/12  4251 243 기타    [창조아님;;]포토샾에서 문자레이어를 ... [1] 이경근 2004/03/13  4251 242 창조     상진님상현님 질문입니다. CreateAllBrowser... [2] 권선중 2007/10/09  4251 창조    하노이의 탑 원리와... 프로그래밍 [2] 신용주 2011/07/30  4253 240 창조    부족한게 많아서요~ [5] 제인호[독도] 2009/08/16  4256 239 창조    동영상 강의 CD 제작... 여러분들의 의견이... [12] 신용주 2008/11/01  4257 238 기타    filetr32.dll <- 이걸로 서버에 있는 파일... [2] 위자드 2004/01/31  4259 237 기타    이 소스를 php로 해주실분... 이희창 2007/04/08  4260 236 창조    API관련 질문입니다... [4] 창조신화 2002/11/22  4266 235 창조    밑판을 투명하게 할 수 있다는 희망이 있습니다. [4] 김길남 2006/12/26  4266 234 창조    파일만들기에서요 [3] 우상욱 2007/01/23  4268
	LIST ALL   Prev [1]..[71][72][73][74][75][76] 77 [78][79][80]..[87] Next

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