В чем заключается принцип работы алгоритма подсчета ходов в ханойской башне?

Принцип работы алгоритма подсчёта ходов в Ханойской башне заключается в том, чтобы переместить пирамиду из колец на другой стержень за наименьшее число ходов. ru.wikipedia.org

При этом нужно соблюдать несколько правил: blog.wikium.ru

• За один ход разрешается переносить только одно кольцо. ru.wikipedia.org blog.wikium.ru
• Сверху всегда должно быть кольцо меньшего диаметра. blog.wikium.ru
• Нельзя откладывать кольца в сторону, только на промежуточный стержень. blog.wikium.ru

Существует формула, которая позволяет определить количество ходов в зависимости от количества колец. nsportal.ru Она гласит, что количество перемещений равно 2 в степени Х минус 1, где Х — число колец. blog.wikium.ru

Например, если в головоломке 5 колец, то 2 в пятой степени = 32, 32 – 1 = 31 ход. blog.wikium.ru