2013-07-01 4 views
0

나는 하노이 타워에 대한 표준 재귀 솔루션을 here 이상으로 이해하고 있습니다.3 개 이상의 못을 가진 하노이 타워

하지만 가변 개수의 디스크와 디스크가 있다면 어떻게해야합니까? 솔루션은 here을 항상 하나의 타워에서 다른 타워로의 가장 짧은 (일명 가장 빠른) 경로로 제공합니까? 그렇다면 왜?

+1

분명히 아닙니다. 디스크보다 많은 쐐기가있는 경우 각 디스크를 다른 예비 펙으로 이동하여 해결할 수 있습니다. 그런 다음 모든 디스크를 대상으로 이동하십시오. 어쩌면 그것은 재귀의 기본 경우 일 수 있습니다. – Barmar

+0

가장 빠른 경로에 대한 알고리즘이 있습니까? – developer747

답변

1

Wikipedia

사 개 (브의 퍼즐라고도 함) 못 커녕 더 쐐기 하노이 타워 문제에 대한 최적의 솔루션이 여전히 열려있는 문제 말합니다.

"일반화 된 하노이 문제 타워"에서 5 초 만에 발견되었습니다.

+1

숙제받는 사람이 분명히 잃어버린 것을보고있다. 알타 비스타가 닫히고, 검색 할 곳을 모른다. – dxbmatt