Ханойские башни

Даны три стержня, на один из которых нанизаны несколько колец, причем кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из нескольких колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее. Given three rods, one of which is threaded more rings, the rings being different in size and are smaller to larger. The goal is to move the pyramid of several rings in the least number of moves to another rod. At a time is allowed to carry only one ring, and it can not put a larger ring on the lower.