나는 하노이 타워에 대한 표준 재귀 솔루션을 here 이상으로 이해하고 있습니다.3 개 이상의 못을 가진 하노이 타워
하지만 가변 개수의 디스크와 디스크가 있다면 어떻게해야합니까? 솔루션은 here을 항상 하나의 타워에서 다른 타워로의 가장 짧은 (일명 가장 빠른) 경로로 제공합니까? 그렇다면 왜?
나는 하노이 타워에 대한 표준 재귀 솔루션을 here 이상으로 이해하고 있습니다.3 개 이상의 못을 가진 하노이 타워
하지만 가변 개수의 디스크와 디스크가 있다면 어떻게해야합니까? 솔루션은 here을 항상 하나의 타워에서 다른 타워로의 가장 짧은 (일명 가장 빠른) 경로로 제공합니까? 그렇다면 왜?
분명히 아닙니다. 디스크보다 많은 쐐기가있는 경우 각 디스크를 다른 예비 펙으로 이동하여 해결할 수 있습니다. 그런 다음 모든 디스크를 대상으로 이동하십시오. 어쩌면 그것은 재귀의 기본 경우 일 수 있습니다. – Barmar
가장 빠른 경로에 대한 알고리즘이 있습니까? – developer747