Перемещение больших свай в башне Ханое

Хитрость, чтобы переместить большую кучу n штук заключается в том, чтобы переместить первый - 1 штук в другую кучу, а затем переместить последний кусок в целевую кучу, а затем переместить - 1 штук в целевую кучу.

Чтобы переместить n - 1 штуку в другую кучу, сначала вам нужно будет переместить первый - 2 штуки, и так далее.

Как правило, если вы хотите переместить нечетное количество частей в кучу, первым шагом является перемещение первой части в эту кучу; и если вы хотите переместить 40 частей к куче, то первый шаг двинуть первую часть к другой куче.