A solution was proposed by Andreas Hinz, and is based on the observation that in a shortest sequence of moves, the largest disk that needs to be moved (obviously one may ignore all of the largest disks that will occupy the same peg in both the initial and final configurations) will move either exactly once or exactly twice.
Решење је предложио Андреас Хинз, а заснива се на посматрању да у најкраћем редоследу потеза, највећи диск који треба да се помера ( очигледно може игнорисати све од највећих дискова који ће се простирати на истом клину у обе почетне и финалне конфигурације ) ће се померити или тачно једном или два пута тачно.