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

LIST ALL

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

하노이의 탑 원리와... 프로그래밍 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 2081 창조    알람시간에 알람음악이 나오고 알림창이 뜨기... [5] 박무진 2012/01/31  3088 2080 창조    여러개의 리스트박스에서 동시에 마우스로 같... [4] 박무진 2012/01/26  3228 2079 창조      [re] 기능을 분리하라는 조언을 따라서 노력을 해... [1] 박무진 2012/01/28  3395 2078 창조    또 질문드립니다. [1] 날아라KTX 2012/01/15  3279 2077 창조    [창조+기타] 도움주실분 안계신가요 날아라KTX 2012/01/14  3350 2076 창조    자료표0 문구 좀 봐주세요ㅠ.ㅠ [3] 날아라KTX 2012/01/06  3317 2075 창조    문자표 칸내용읽어 와같은 자료표 명령어 아... [1] 날아라KTX 2012/01/06  3121 2074 창조    자료표 에 관한 질문 [2] 날아라KTX 2012/01/05  3309 2073 창조    sql 원격접속 날아라KTX 2012/01/04  3405 2072 창조    창조로 이런것도 가능한가요? [1] 날아라KTX 2012/01/03  3120 2071 창조    창조로 이런것도 제작 가능한가요? [1] 조각 2012/01/01  3481 2070 창조    sql 테이블 앞에 숫자넣기 조각 2011/12/31  3483 2069 창조    웹페이지에서 asp 파일 내용보기 푸조 2011/12/30  3441 2068 창조    'ㅎ메모'에서 이 것이 가능할까요? [4] 바람 2011/12/28  2718 2067 창조    작업표시줄에 실행중인 프로그램 이름 목록으로 [1] 푸조 2011/12/26  3438 2066 창조    mssql 연동 및 쿼리문실행 [2] 푸조 2011/12/26  3442 2065 창조    메모0 클릭시 메모0 위치에 있는 파일내용 읽... [1] 푸조 2011/11/17  3404 2064 창조    메모0 내용 특정줄 복사하기 푸조 2011/11/17  3487 2063 창조    에디트1 글자를 에디트0 글자로 바꾸기 [1] 푸조 2011/11/11  3522 2062 창조    엑셀 특정셀 내용 복사하기 [2] 하얀구름 2011/10/30  3533 2061 기타    네이버 자료다운 관련 ㅠㅠ [1] 김태범 2011/10/18  3706 2060 창조    인쇄관련 질문 [3] 하얀구름 2011/10/04  3658 2059 창조    그림판0 그림과 메모0 내용 같이 인쇄하는 방... [1] 하얀구름 2011/10/01  3578 2058 창조    작업 > 작업환경 설정 > 실행파일 생성... [2] 김상모 2011/08/31  3430 2057 창조    다른 창을 활성화 시키는 방법? [1] 신용주 2011/08/30  3618
	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