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

LIST ALL

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

하노이의 탑 원리와... 프로그래밍 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 1283 창조    아이폰 페이지 넘김 현상 구현하기 [3] 신용주 2010/10/16  4294 1282 창조    곱셈 풀이 [1] 신용주 2010/11/04  4041 1281 창조    다운로드 후 윈도우 자동종료 [4] 신용주 2010/12/10  4229 1280 기타    홈페이지 소스 보기... [1] 신용주 2010/12/13  4774 1279      브라우저 호완성 검사 프로그램 [3] 신용주 2010/12/02  4555 1278 창조    DSLR 유저입니다. 컷수 확인하는... [4] 신용주 2011/01/05  4992 1277 기타    익스플로러에서 접속 불가한 부분 [5] 신용주 2011/02/05  3943 1276 창조    윈도우 종료시... 또는 시작시... [3] 신용주 2011/02/06  4397 창조    하노이의 탑 원리와... 프로그래밍 [2] 신용주 2011/07/30  4264 1274 창조    다른 창을 활성화 시키는 방법? [1] 신용주 2011/08/30  3684 1273 창조    원하는 위치에 파일 다운로드 되게 하는 법? [1] 신용주 2012/04/28  4542 1272 창조    웹상에 파일이 존재하는지 알아보는 법... [2] 신용주 2012/04/30  4490 1271 창조    환경문 관련해서 [1] 신용주 2012/05/08  3735 1270 창조    특정 요일에만 특정 기능이 활성화 되게 하는... [1] 신용주 2012/07/31  4179 1269 창조    웹로그인을 통한 프로그램 제어 [1] 신용주 2012/11/18  4404 1268 창조    DB를 이용한 검색프로그램을 짜고 싶은데요. 신용주 2012/11/18  3803 1267 창조    화면 잠금(암호 입력)을 하려고 할 때, 어떤 ... [1] 신용주 2012/11/22  4001 1266 창조    업데이트를 일괄적으로 하게 할 수 있나요? [1] 신용주 2012/11/22  4313 1265 창조    체크박스를 통한 스크롤 제어하려면? 신용주 2012/11/26  3693 1264 창조    창조로 프로그래밍 한 프로그램이 실행이 안... [1] 신용주 2013/10/02  3803 1263      메모에 있는 내용을 인쇄하는 방법 있나요? 신용주 2014/09/23  4044 1262 기타    스눕스파이(snoospy) 사용법 문의요 ^^ [2] 스눕Spy 2005/02/20  7412 1261 창조    창조로 만든 프로그램을 실행할때 위치설정 [3] 수아 2004/05/04  3467 1260 창조    흠 어렵군요;; [5] 수아 2004/05/04  4137 1259 창조    환경문 사용에 관해서 질문드립니다 [9] 수아 2004/05/04  4064
	LIST ALL   Prev [1]..[31][32][33][34][35] 36 [37][38][39][40]..[87] Next

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